NDLI: Static community detection algorithms for evolving networks

Please wait, while we are loading the content...

2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)

2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)

2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt)

2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt)

2011 International Symposium of Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks

8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks

Technical program

Welcome messages

SpaSWiN program

Measurement aggregation and routing techniques for energy-efficient estimation in wireless sensor networks

Optimizing performance of ad-hoc networks under energy and scheduling constraints

Optimal revocations in ephemeral networks: A game-theoretic framework

Cooperative diversity routing in wireless networks

Competitive sharing of the spectrum in cognitive radio network: A market equilibrium framework

Exploiting channel memory for multi-user wireless scheduling without channel measurement: Capacity regions and algorithms

Performance tuning of Infrastructure-Mode wireless LANs

Resource allocation for cross-layer utility maximization in multi-hop wireless networks in the presence of self interference

Evolutionary forwarding games in Delay Tolerant Networks

Competitive interference-aware spectrum access in cognitive radio networks

A contracts-based approach for spectrum sharing among cognitive radios

On the use of packet scheduling in self-optimization processes: Application to coverage-capacity optimization

Taxation for green communication

A multiobjective performance evaluation framework for routing in wireless ad hoc networks

Extra back-off flow control in wireless mesh networks

Minimizing transmission energy in sensor networks via trajectory control

Delay efficient scheduling via redundant constraints in multihop networks

Spatial queueing analysis for mobility in pico cell networks

Energy efficient scheduling with power control for wireless networks

A cooperative Reinforcement Learning approach for Inter-Cell Interference Coordination in OFDMA cellular networks

Bounded-hop strong connectivity for flocking swarms

Practical dynamic interference management in multi-carrier multi-cell wireless networks: A reference user based approach

Self-optimization of Antenna Tilt and Pilot Power for dedicated channels

Stable throughput, rate control, and delay in multi-access channels

Throughput performance of network-coded multicast in an intermittently-connected network

Joint waveform adaptation and power control in multi-cell wireless data networks: A game-theoretic approach

A two-stage approach to WLAN planning: Detailed performance evaluation along the Pareto frontier

Effect of limited topology knowledge on opportunistic forwarding in ad hoc wireless networks

Analysis and design of message ferry routes in sensor networks using polling models

Delay and energy optimal two-hop relaying in delay tolerant networks

Lifetime optimization for wireless sensor networks with correlated data gathering

Fractional frequency reuse and interference suppression for OFDMA networks

Low complexity algorithms for relay selection and power control in interference-limited environments

Reservation policies for revenue maximization from secondary spectrum access in cellular networks

Self-organizing distributed inter-cell beam coordination in cellular networks with best effort traffic

Wireless jamming attacks under dynamic traffic uncertainty

On capacity achieving property of rotational coding for acyclic deterministic wireless networks

Hub-betweenness analysis in delay tolerant networks inferred by real traces

Iterative power and subcarrier allocation for maximizing WSMR in cellular OFDMA systems

Performance footprints of heavy-users in 3G networks via empirical measurement

Practical design constraints for measuring utilization in hybrid paths using delay measurements

Experimental design and analysis of transmission properties in an indoor wireless sensor network

Flunet: Automated tracking of contacts during flu season

Analysis of an IEEE 802.11 network activity during a small workshop

Optimizing power allocation in interference channels using D.C. programming

An uplink analytical model for two-tiered 3G femtocell networks

Optimized cross-layer adaptation for improved resource management in wireless networks

DC programming approach for resource allocation in wireless networks

Optimal slotted random access in coded wireless packet networks

Network utility maximization for overcoming inefficiency in multirate wireless networks

On maximizing collaboration in Wireless Mesh Networks without monetary incentives

Field measurements of 802.11 collision, noise and hidden-node loss rates

Understanding the design space for cognitive networks

On the optimal design of MAC protocols in multi-hop ad hoc networks

On the convergence between Wireless Sensor Network and RFID: Industrial environment

On the simultaneous relay channel with collocated relay and destination nodes

The MANIAC Challenge: Exploring MANETs through competition

On the rates of convergence of the wireless multi-access interference distribution to the normal distribution

Throughput-delay-reliability tradeoff in ad hoc networks

A stochastic geometry model for the best signal quality in a wireless network

Stochastic modeling of carrier sensing based cognitive radio networks

An energy efficient downlink resource allocation strategy for multiuser CP-OFDM and FBMC systems

K-shell decomposition for dynamic complex networks

Optimal monotone forwarding policies in delay tolerant mobile ad hoc networks with multiple classes of nodes

Detecting events in the dynamics of ego-centered measurements of the internet topology

Static community detection algorithms for evolving networks

Optimizing ARQ strategies in relay networks

Routing games : From egoism to altruism

Virtual MIMO network a physical wireless analysis

Multi-scale modularity in complex networks

Auction mechanisms for network resource allocation

Enhancing RRM optimization using a priori knowledge for automated troubleshooting

Efficient computation of the Pareto boundary for the MISO interference channel with perfect CSI

Joint optimization of scheduling and multicast trees by column-generation

Local decisions and optimal distributed detection in mobile wireless sensor networks

Saluki: A high-performance Wi-Fi sniffing program

Characterizing high-bandwidth real-time video traffic in residential broadband networks

Evaluating the capacity gains from Coordinated MultiPoint transmission and reception

QoS feasibility for the MIMO broadcast channel: Robust formulation and multi-carrier systems

2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks

2008 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops

2007 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshops

2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks

Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'05)

Static community detection algorithms for evolving networks

Content Provider	IEEE Xplore Digital Library
Author	Aynaud, T. Guillaume, J.-L.
Copyright Year	2010
Description	Author affiliation: LIP6 - CNRS - Université Pierre et Marie Curie 104 avenue du président Kennedy 75016 Paris, France (Aynaud, T.; Guillaume, J.-L.)
Abstract	Complex networks can often be divided in dense sub-networks called communities. Using a partition edit distance, we study how three community detection algorithms transform their outputs if the input network is slightly modified. The instabilities appear to be important and we propose a modification of one algorithm to stabilize it and to allow the tracking of the communities in an evolving network. This modification has one parameter which is a tradeoff between stability and quality. The resulting algorithm appears to be very effective. We finally use it on an evolving network of blogs.
Starting Page	513
Ending Page	519
File Size	406650
Page Count	7
File Format	PDF
ISBN	9781424475230
e-ISBN	9781424475254
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2010-05-31
Publisher Place	France
Access Restriction	Subscribed
Rights Holder	INRIA
Subject Keyword	Stability Social network services Blogs blogs Partitioning algorithms complex networks tracking Physics computing Web pages Complex networks evolving communities Computer networks IP networks Detection algorithms stability
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in