Search Results - subject:"Community Detection"

Community detection in networks by using multiobjective evolutionary algorithm with decomposition

Gong, Maoguo; Ma, Lijia; Zhang, Qingfu; Jiao, Licheng - In: Physica A: Statistical Mechanics and its Applications 391 (2012) 15, pp. 4050-4060

Community structure is an important property of complex networks. Most optimization-based community detection … algorithms employ single optimization criteria. In this study, the community detection is solved as a multiobjective optimization …

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

Modularity functions maximization with nonnegative relaxation facilitates community detection in networks

Jiang, Jonathan Q.; McQuay, Lisa J. - In: Physica A: Statistical Mechanics and its Applications 391 (2012) 3, pp. 854-865

-measure) and modularity density (D-measure), for community detection can be uniformly understood as a combinatoric optimization …

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

Criterions for locally dense subgraphs

Tibély, Gergely - In: Physica A: Statistical Mechanics and its Applications 391 (2012) 4, pp. 1831-1847

Community detection is one of the most investigated problems in the field of complex networks. Although several methods … of community detection based on two-dimensional local optimization, which I tested on common benchmarks and on the word …

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

Detecting community structure using biased random merging

Liu, Xu; Forrest, Jeffrey Yi-Lin; Luo, Qiang; Yi, Dong-Yun - In: Physica A: Statistical Mechanics and its Applications 391 (2012) 4, pp. 1797-1810

Decomposing a network into small modules or communities is beneficial for understanding the structure and dynamics of the network. One of the most prominent approaches is to repeatedly join communities together in pairs with the greatest increase in modularity so that a dendrogram that shows the...

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

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

In this paper, we propose a multi-layer ant-based algorithm (MABA), which detects communities from networks by means of locally optimizing modularity using individual ants. The basic version of MABA, namely SABA, combines a self-avoiding label propagation technique with a simulated annealing...

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

Scalable Algorithms for Community Detection in Very Large Graphs

Ovelgönne, Michael - 2011

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

Community detection: Topological vs. topical

Ding, Ying - In: Journal of Informetrics 5 (2011) 4, pp. 498-514

The evolution of the Web has promoted a growing interest in social network analysis, such as community detection. Among … many different community detection approaches, there are two kinds that we want to address: one considers the graph … structure of the network (topology-based community detection approach); the other one takes the textual information of the …

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

Density-based shrinkage for revealing hierarchical and overlapping community structure in networks

Huang, Jianbin; Sun, Heli; Han, Jiawei; Feng, Boqin - In: Physica A: Statistical Mechanics and its Applications 390 (2011) 11, pp. 2160-2171

The investigation of community structure in networks is an important issue in many disciplines, which still remains a challenging task. First, complex networks often show a hierarchical structure with communities embedded within other communities. Moreover, communities in the network may overlap...

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

ANT COLONY OPTIMIZATION WITH A NEW RANDOM WALK MODEL FOR COMMUNITY DETECTION IN COMPLEX NETWORKS

JIN, DI; LIU, DAYOU; YANG, BO; LIU, JIE; HE, DONGXIAO - In: Advances in Complex Systems (ACS) 14 (2011) 05, pp. 795-815

Detecting communities from complex networks has recently triggered great interest. Aiming at this problem, a new ant colony optimization strategy building on the Markov random walks theory, which is named as MACO, is proposed in this paper. The framework of ant colony optimization is taken as...

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

Chapter 12. An Overview of Social Networks and Economic Applications

Jackson, Matthew O. - In: Handbook of social economics : volume 1, (pp. 511-585). 2011

, models of network formation, models for the statistical analysis of social networks, as well as community detection. …

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