INTERDISCIPLINARY PHYSICS AND RELATED AREAS OF SCIENCE AND TECHNOLOGY |
Prev
|
|
|
A local fuzzy method based on “p-strong” community for detecting communities in networks |
Yi Shen(沈毅)1,2, Gang Ren(任刚)1, Yang Liu(刘洋)2, Jia-Li Xu(徐家丽)2 |
1 School of Transportation, Southeast University, Nanjing 210096, China;
2 College of Information Science and Technology, Nanjing Agricultural University, Nanjing 210095, China |
|
|
Abstract In this paper, we propose a local fuzzy method based on the idea of “p-strong” community to detect the disjoint and overlapping communities in networks. In the method, a refined agglomeration rule is designed for agglomerating nodes into local communities, and the overlapping nodes are detected based on the idea of making each community strong. We propose a contribution coefficient bvci to measure the contribution of an overlapping node to each of its belonging communities, and the fuzzy coefficients of the overlapping node can be obtained by normalizing the bvci to all its belonging communities. The running time of our method is analyzed and varies linearly with network size. We investigate our method on the computer-generated networks and real networks. The testing results indicate that the accuracy of our method in detecting disjoint communities is higher than those of the existing local methods and our method is efficient for detecting the overlapping nodes with fuzzy coefficients. Furthermore, the local optimizing scheme used in our method allows us to partly solve the resolution problem of the global modularity.
|
Received: 08 November 2015
Revised: 29 February 2016
Accepted manuscript online:
|
PACS:
|
89.75.Hc
|
(Networks and genealogical trees)
|
|
05.45.Xt
|
(Synchronization; coupled oscillators)
|
|
Fund: Project supported by the National Natural Science Foundation of China (Grant Nos. 51278101 and 51578149), the Science and Technology Program of Ministry of Transport of China (Grant No. 2015318J33080), the Jiangsu Provincial Post-doctoral Science Foundation, China (Grant No. 1501046B), and the Fundamental Research Funds for the Central Universities, China (Grant No. Y0201500219). |
Corresponding Authors:
Gang Ren
E-mail: rengang@seu.edu.cn
|
Cite this article:
Yi Shen(沈毅), Gang Ren(任刚), Yang Liu(刘洋), Jia-Li Xu(徐家丽) A local fuzzy method based on “p-strong” community for detecting communities in networks 2016 Chin. Phys. B 25 068901
|
[1] |
Lancichinetti A, Fortunato S and Kertész J 2009 New J. Phys. 11 033015
|
[2] |
Davis B G and Carley M K 2008 Social Networks 30 201
|
[3] |
Guimera R and Amaral L AN 2005 Nature 433 895
|
[4] |
Newman M E J and Girvan M 2004 Phys. Rev. E 69 026113
|
[5] |
Fortunato S 2010 Phys. Rep. 486 75
|
[6] |
Danon L, Guilera A D and Duch J 2005 J. Stat. Mech. P09008
|
[7] |
Gan L Y N, Wu Z Y and Gong X L 2015 Chin. Phys. B 24 040503
|
[8] |
Chen J R, Hong Z M, Wang L N and Wu L 2014 Chin. Phys. B 23 0118903
|
[9] |
Clauset A 2005 Phys. Rev. E 72 026132
|
[10] |
Bagrow J P 2008 J. Stat. Mech. P05001
|
[11] |
Radicchi F, Castellano C, Cecconi F, Loreto V and Parisi D 2004 Proc. Natl. Acad. Sci. USA 101 2658
|
[12] |
Palla G, Derenyi I, Farkas I and Vicsek T 2005 Nature 435 814
|
[13] |
Bagrow J P and Bollt E M 2005 Phys. Rev. E 72 046108
|
[14] |
Gregory S 2011 J. Stat. Mech. P02017
|
[15] |
Zhang S H, Wang R S and Zhang X S 2007 Physica A 374 483
|
[16] |
Wang W J, Liu D, Liu X and Pan L 2013 Physica A 392 6578
|
[17] |
Psorakis I, Roberts S, Ebden M and Sheldon B 2011 Phys. Rev. E 83 066114
|
[18] |
Sun P G, Gao L and Han S 2011 Inform. Sci. 181 1060
|
[19] |
Sun P G 2015 Physica A 419 408
|
[20] |
Lancichinetti A and Fortunato S 2009 Phys. Rev. E 80 016118
|
[21] |
Fortunato S and Barthelemy M 2007 Proc. Natl. Acad. Sci. USA 104 36
|
[22] |
Lancichinetti A, Fortunato S and Radicchi F 2008 Phys. Rev. E 78 046110
|
[23] |
Liang Z W, Li J P, Yang F and Athina P 2014 Chin. Phys. B 23 098902
|
[24] |
Sun H L, Huang J B, Tian Y Q and Liu H L 2015 Chin. Phys. B 24 018703
|
[25] |
Shen Y 2014 Physica A 393 560
|
[26] |
Chang Z C, Chen H C, Liu Y, Yu H T and Huang R Y 2015 Acta Phys. Sin. 64 0218901 (in Chinese)
|
[27] |
Nepusz T, Petroczi A, Negyessy L and Bazso F 2008 Phys. Rev. E 77 016107
|
[28] |
Zachary W W 1977 J. Anthropol. Res. 33 452
|
[29] |
http://www.weizmann.ac.il/mcb/UriAlon/
|
[30] |
Guimerá R, Marta S P, Luís A and Amaral N 2004 Phys. Rev. E 70 025101
|
No Suggested Reading articles found! |
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
Altmetric
|
blogs
Facebook pages
Wikipedia page
Google+ users
|
Online attention
Altmetric calculates a score based on the online attention an article receives. Each coloured thread in the circle represents a different type of online attention. The number in the centre is the Altmetric score. Social media and mainstream news media are the main sources that calculate the score. Reference managers such as Mendeley are also tracked but do not contribute to the score. Older articles often score higher because they have had more time to get noticed. To account for this, Altmetric has included the context data for other articles of a similar age.
View more on Altmetrics
|
|
|