Narrow search
Showing 1 - 10 of 1,413
Cover Image
A GENETIC ALGORITHM FOR DETECTING COMMUNITIES IN LARGE-SCALE COMPLEX NETWORKS
SHI, CHUAN; YAN, ZHENYU; WANG, YI; CAI, YANAN; WU, BIN - In: Advances in Complex Systems (ACS) 13 (2010) 01, pp. 3-17
employs a metric, named modularity Q as the fitness function and applies a special locus-based adjacency encoding schema to …
Persistent link: https://www.econbiz.de/10008472628
Cover Image
Advanced modularity-specialized label propagation algorithm for detecting communities in networks
Liu, X.; Murata, T. - In: Physica A: Statistical Mechanics and its Applications 389 (2010) 7, pp. 1493-1500
A modularity-specialized label propagation algorithm (LPAm) for detecting network communities was recently proposed … are similar in total degree and thus it is prone to get stuck in poor local maxima in the modularity space. To escape … time. Combining LPAm and MSG, we propose an advanced modularity-specialized label propagation algorithm (LPAm …
Persistent link: https://www.econbiz.de/10010589719
Cover Image
Detect overlapping and hierarchical community structure in networks
Shen, Huawei; Cheng, Xueqi; Cai, Kai; Hu, Mao-Bin - In: Physica A: Statistical Mechanics and its Applications 388 (2009) 8, pp. 1706-1712
agglomerative framework. The quality function of modularity is extended to evaluate the goodness of a cover. The examples of …
Persistent link: https://www.econbiz.de/10010590930
Cover Image
AN ANT-BASED ALGORITHM WITH LOCAL OPTIMIZATION FOR COMMUNITY DETECTION IN LARGE-SCALE NETWORKS
HE, DONGXIAO; LIU, JIE; YANG, BO; HUANG, YUXIAO; LIU, DAYOU - In: Advances in Complex Systems (ACS) 15 (2012) 08, pp. 1250036-1
locally optimizing modularity using individual ants. The basic version of MABA, namely SABA, combines a self-avoiding label … that mitigates the resolution limit of modularity. The proposed MABA has been evaluated on both computer …
Persistent link: https://www.econbiz.de/10010616243
Cover Image
A FRAMEWORK FOR COMMUNITY DETECTION IN HETEROGENEOUS MULTI-RELATIONAL NETWORKS
LIU, XIN; LIU, WEICHU; MURATA, TSUYOSHI; WAKITA, KEN - In: Advances in Complex Systems (ACS) 17 (2014) 06, pp. 1450018-1
such networks. Our method is based on optimizing the composite modularity, which is a new modularity proposed for …
Persistent link: https://www.econbiz.de/10011163282
Cover Image
Structure profile of complex networks by a model of precipitation
Wang, Zhenggang; Szeto, K.Y. - In: Physica A: Statistical Mechanics and its Applications 389 (2010) 11, pp. 2318-2324
The organizational structure of a network is investigated with a simulated precipitation model which does not make use of prior knowledge about the community structure of the network. The result is presented as a structure profile through which various definitions of communities can be applied...
Persistent link: https://www.econbiz.de/10011059288
Cover Image
Limitation of multi-resolution methods in community detection
Xiang, Ju; Hu, Ke - In: Physica A: Statistical Mechanics and its Applications 391 (2012) 20, pp. 4995-5003
, a type of multi-resolution methods in community detection was introduced, which can adjust the resolution of modularity … by modifying the modularity function with tunable resolution parameters, such as those proposed by Arenas, Fernández and … the enhancement of the modularity resolution is obtained. The theoretical results indicated that the limitation depends on …
Persistent link: https://www.econbiz.de/10011059938
Cover Image
A local multiresolution algorithm for detecting communities of unbalanced structures
Rizman Žalik, Krista; Žalik, Borut - In: Physica A: Statistical Mechanics and its Applications 407 (2014) C, pp. 380-393
years. Community detection is the problem of finding closely related groups within a network. Modularity optimisation is a … widely accepted method for community detection. It has been shown that the modularity optimisation has a resolution limit …
Persistent link: https://www.econbiz.de/10011063680
Cover Image
Business-oriented Analysis of a Social Network of University Students
Labatut, Vincent; Balasque, Jean-Michel - HAL - 2010
Despites the great interest caused by social networks in Business Science, their analysis is rarely performed both in a global and systematic way in this field: most authors focus on parts of the studied network, or on a few nodes considered individually. This could be explained by the fact that...
Persistent link: https://www.econbiz.de/10009325700
Cover Image
Informative Value of Individual and Relational Data Compared Through Business-Oriented Community Detection
Labatut, Vincent; Balasque, Jean-Michel - HAL - 2013
Despites the great interest caused by social networks in Business Science, their analysis is rarely performed in both a global and systematic way in this field. This could be explained by the fact their practical extraction is a difficult and costly task. One may ask if equivalent information...
Persistent link: https://www.econbiz.de/10009353862