Search Results - subject:"Community Structure"

Load balanced diffusive capture process on homophilic scale-free networks

Telcs, András; Csernai, Márton; Gulyás, András - In: Physica A: Statistical Mechanics and its Applications 392 (2013) 3, pp. 510-519

Diffusive capture processes are known to be an effective method for information search on complex networks. The biased N lions–lamb model provides quick search time by attracting random walkers to high degree nodes, where most capture events take place. The price of the efficiency is extreme...

Persistent link: https://www.econbiz.de/10011060932

Minimum spanning trees for community detection

Wu, Jianshe; Li, Xiaoxiao; Jiao, Licheng; Wang, Xiaohua; … - In: Physica A: Statistical Mechanics and its Applications 392 (2013) 9, pp. 2265-2277

A simple deterministic algorithm for community detection is provided by using two rounds of minimum spanning trees. By comparing the first round minimum spanning tree (1st-MST) with the second round spanning tree (2nd-MST) of the network, communities are detected and their overlapping nodes are...

Persistent link: https://www.econbiz.de/10010742312

Characterizing traffic time series based on complex network theory

Tang, Jinjun; Wang, Yinhai; Liu, Fang - In: Physica A: Statistical Mechanics and its Applications 392 (2013) 18, pp. 4192-4201

relations in a complex network, the modularity is calculated with the increase of critical threshold and the community structure …

Persistent link: https://www.econbiz.de/10010679213

COMMUNITY STRUCTURE DETECTION IN THE EVOLUTION OF THE UNITED STATES AIRPORT NETWORK

GEGOV, EMIL; POSTORINO, M. NADIA; ATHERTON, MARK; … - In: Advances in Complex Systems (ACS) 16 (2013) 01, pp. 1350003-1

This paper investigates community structure in the US Airport Network as it evolved from 1990 to 2010 by looking at six … heterogeneity in space and time. A recently developed community structure detection method, accounting for the spatial nature of …

Persistent link: https://www.econbiz.de/10010660912

Community detection by modularity maximization using GRASP with path relinking

Nascimento, Mariá C. V.; Pitsoulis, Leonidas - In: Computers & operations research : and their … 40 (2013) 12, pp. 3121-3131

Persistent link: https://www.econbiz.de/10010210613

Blagus, Neli; Šubelj, Lovro; Bajec, Marko - In: Physica A: Statistical Mechanics and its Applications 391 (2012) 8, pp. 2794-2802

Despite their diverse origin, networks of large real-world systems reveal a number of common properties including small-world phenomena, scale-free degree distributions and modularity. Recently, network self-similarity as a natural outcome of the evolution of real-world systems has also...

Persistent link: https://www.econbiz.de/10011057062

Traffic dynamics in scale-free networks with tunable strength of community structure

Zhou, Ming-yang; Cai, Shi-min; Fu, Zhong-qian - In: Physica A: Statistical Mechanics and its Applications 391 (2012) 4, pp. 1887-1893

In this paper we systematically investigate the impact of community structure on traffic dynamics in scale … of community structure, and a packet routing strategy with a parameter α is used to deal with the navigation and … vertex capacity and monotonously decreases with the strength of community structure which suggests that the networks with …

Persistent link: https://www.econbiz.de/10011057404

Community detection based on the “clumpiness” matrix in complex networks

Faqeeh, Ali; Aghababaei Samani, Keivan - In: Physica A: Statistical Mechanics and its Applications 391 (2012) 7, pp. 2463-2474

The “clumpiness” matrix of a network is used to develop a method to identify its community structure. A “projection … distance in this space. The community structure of the network is identified using this borderline and/or hierarchical …

Persistent link: https://www.econbiz.de/10011061068

Detecting the optimal number of communities in complex networks

Li, Zhifang; Hu, Yanqing; Xu, Beishan; Di, Zengru; Fan, Ying - In: Physica A: Statistical Mechanics and its Applications 391 (2012) 4, pp. 1770-1776

To obtain the optimal number of communities is an important problem in detecting community structures. In this paper, we use the extended measurement of community detecting algorithms to find the optimal community number. Based on the normalized mutual information index, which has been used as a...

Persistent link: https://www.econbiz.de/10011062203

Community structure in the United Nations General Assembly

Macon, Kevin T.; Mucha, Peter J.; Porter, Mason A. - In: Physica A: Statistical Mechanics and its Applications 391 (2012) 1, pp. 343-361

We study the community structure of networks representing voting on resolutions in the United Nations General Assembly …

Persistent link: https://www.econbiz.de/10011062351