A Fast Overlapping Community Detection Algorithm with Self-Correcting Ability. (13th March 2014)
- Record Type:
- Journal Article
- Title:
- A Fast Overlapping Community Detection Algorithm with Self-Correcting Ability. (13th March 2014)
- Main Title:
- A Fast Overlapping Community Detection Algorithm with Self-Correcting Ability
- Authors:
- Cui, Laizhong
Qin, Lei
Lu, Nan - Other Names:
- Karimi H. R. Academic Editor.
Yang X. Academic Editor.
Yu Z. Academic Editor.
Zhang W. Academic Editor. - Abstract:
- Abstract : Due to the defects of all kinds of modularity, this paper defines a weighted modularity based on the density and cohesion as the new evaluation measurement. Since the proportion of the overlapping nodes in network is very low, the number of the nodes' repeat visits can be reduced by signing the vertices with the overlapping attributes. In this paper, we propose three test conditions for overlapping nodes and present a fast overlapping community detection algorithm with self-correcting ability, which is decomposed into two processes. Under the control of overlapping properties, the complexity of the algorithm tends to be approximate linear. And we also give a new understanding on membership vector. Moreover, we improve the bridgeness function which evaluates the extent of overlapping nodes. Finally, we conduct the experiments on three networks with well known community structures and the results verify the feasibility and effectiveness of our algorithm.
- Is Part Of:
- TheScientificWorldjournal. Volume 2014(2014)
- Journal:
- TheScientificWorldjournal
- Issue:
- Volume 2014(2014)
- Issue Display:
- Volume 2014, Issue 2014 (2014)
- Year:
- 2014
- Volume:
- 2014
- Issue:
- 2014
- Issue Sort Value:
- 2014-2014-2014-0000
- Page Start:
- Page End:
- Publication Date:
- 2014-03-13
- Subjects:
- Science -- Periodicals
Technology -- Periodicals
Medicine -- Periodicals
505 - Journal URLs:
- https://www.hindawi.com/journals/tswj/biblio/ ↗
- DOI:
- 10.1155/2014/738206 ↗
- Languages:
- English
- ISSNs:
- 2356-6140
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library HMNTS - ELD Digital store
- Ingest File:
- 17091.xml