Search Results - subject:"Community Detection"

Phase transition model for community detection

Wu, Jianshe; Lu, Rui; Jiao, Licheng; Liu, Fang; Yu, Xin; … - In: Physica A: Statistical Mechanics and its Applications 392 (2013) 6, pp. 1287-1301

Motivated by social and biological interactions, a novel type of phase transition model is provided in order to investigate the emergence of the clustering phenomenon in networks. The model has two types of interactions: one is attractive and the other is repulsive. In each iteration, the phase...

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

Obtaining communities with a fitness growth process

Beiró, Mariano G.; Busch, Jorge R.; Grynberg, Sebastian P. - In: Physica A: Statistical Mechanics and its Applications 392 (2013) 9, pp. 2278-2293

The study of community structure became an important topic of research over the last years. But, while successfully applied in several areas, the concept lacks of a general and precise notion. Facts like the hierarchical structure and heterogeneity of complex networks make it difficult to unify...

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

Overlapping community detection using a generative model for networks

Wang, Zhenwen; Hu, Yanli; Xiao, Weidong; Ge, Bin - In: Physica A: Statistical Mechanics and its Applications 392 (2013) 20, pp. 5218-5230

community are also computed. The proposed method is compared with some other community detection methods on both synthetic …

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

An efficient community detection method based on rank centrality

Jiang, Yawen; Jia, Caiyan; Yu, Jian - In: Physica A: Statistical Mechanics and its Applications 392 (2013) 9, pp. 2182-2194

Community detection is a very important problem in social network analysis. Classical clustering approach, K-means, has …

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

Community detection in complex networks by density-based clustering

Jin, Hong; Wang, Shuliang; Li, Chenyang - In: Physica A: Statistical Mechanics and its Applications 392 (2013) 19, pp. 4606-4618

of community detection in the future. Moreover, experimental results indicate that the proposed method is efficient and … effective to be used for community detection of medium and large networks. …

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

Kernel spectral clustering with memory effect

Langone, Rocco; Alzate, Carlos; Suykens, Johan A.K. - In: Physica A: Statistical Mechanics and its Applications 392 (2013) 10, pp. 2588-2606

, metabolic networks etc. In this framework, performing community detection and analyzing the cluster evolution represents a … Evolutionary Spectral Clustering, which is a state-of-the-art algorithm for community detection of evolving networks, illustrating …

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

An agent-based model of the development of friendship links within Facebook

Abbas, Syed Muhammad Ali - In: Computational and mathematical organization theory 19 (2013) 2, pp. 232-252

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

Efficient overlapping community detection in huge real-world networks

Wu, Zhihao; Lin, Youfang; Wan, Huaiyu; Tian, Shengfeng; … - In: Physica A: Statistical Mechanics and its Applications 391 (2012) 7, pp. 2475-2490

complex systems. In this paper, we propose a simple but efficient overlapping community detection method for very large real …-world networks. Taking a high-quality, non-overlapping partition generated by existing, efficient, non-overlapping community … detection methods as input, our method identifies overlapping nodes between each pair of connected non-overlapping communities …

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

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

Community detection is of considerable interest for analyzing the structure and function of complex networks. Recently …, a type of multi-resolution methods in community detection was introduced, which can adjust the resolution of modularity …

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

Social structure of Facebook networks

Traud, Amanda L.; Mucha, Peter J.; Porter, Mason A. - In: Physica A: Statistical Mechanics and its Applications 391 (2012) 16, pp. 4165-4180

We study the social structure of Facebook “friendship” networks at one hundred American colleges and universities at a single point in time, and we examine the roles of user attributes–gender, class year, major, high school, and residence–at these institutions. We investigate the...

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