Narrow search
Showing 1 - 10 of 4,704
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
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
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
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
Multiobjective Group Search Optimization Approach for Community Detection in Networks
Arora, Nidhi; Banati, Hema - In: International Journal of Applied Evolutionary … 7 (2016) 3, pp. 50-70
Various evolving approaches have been extensively applied to evolve densely connected communities in complex networks. However these techniques have been primarily single objective optimization techniques, which optimize only a specific feature of the network missing on other important features....
Persistent link: https://www.econbiz.de/10012042701
Cover Image
Detecting Communities in Dynamic Social Networks using Modularity Ensembles SOM
Enugala, Raju; Rajamani, Lakshmi; Kurapati, Sravanthi; … - In: International Journal of Rough Sets and Data Analysis … 5 (2018) 1, pp. 34-43
selection and modularity measure for community strength identification. Experimental results on synthetic network datasets show …
Persistent link: https://www.econbiz.de/10012047399
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 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