Narrow search
Showing 1 - 10 of 1,235
Cover Image
Mining overlapping and hierarchical communities in complex networks
Zhang, Zhiwei; Wang, Zhenyu - In: Physica A: Statistical Mechanics and its Applications 421 (2015) C, pp. 25-33
Community detection in the social networks is one of the most important tasks of social computing. Highly relevant researches indicate that the social network generally contains both an overlapping and hierarchical structure. This paper introduces an efficient and functional community detection...
Persistent link: https://www.econbiz.de/10011194096
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
A UNIFIED COMMUNITY DETECTION, VISUALIZATION AND ANALYSIS METHOD
CRAMPES, MICHEL; PLANTIÉ, MICHEL - In: Advances in Complex Systems (ACS) 17 (2014) 01, pp. 1450001-1
With the widespread social networks on the Internet, community detection in social graphs has recently become an important research domain. Interest was initially limited to unipartite graph inputs and partitioned community outputs. More recently, bipartite graphs, directed graphs and...
Persistent link: https://www.econbiz.de/10010882965
Cover Image
Subnetwork constraints for tighter upper bounds and exact solution of the clique partitioning problem
Belyi, Alexander; Sobolevsky, Stanislav; Kurbatski, … - In: Mathematical methods of operations research : ZOR 98 (2023) 2, pp. 269-297
Persistent link: https://www.econbiz.de/10014423853
Cover Image
A study on modularity density maximization : column generation acceleration and computational complexity analysis
Sudeka, Issey; Miyauchi, Atsushi; Takeda, Akiko - In: European journal of operational research : EJOR 309 (2023) 2, pp. 516-528
Persistent link: https://www.econbiz.de/10014291576
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
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