Similar Search Results

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

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

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

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

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

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

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

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

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

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