2012
DOI: 10.5120/7315-9916
|View full text |Cite
|
Sign up to set email alerts
|

Community Detection in Complex Network via BGLL Algorithm

Abstract: A large number of networks in nature, society and technology are defined by a mesoscopic level of organization, in which groups of nodes form tightly connected units, called communities, that are sparsely inter-linked to each other .Identifying this community structure is one of the most important problems in understanding of functions and structures of real world complex systems, which is still a challenging task. Various methods proposed so far are not efficient and accurate for large networks which comprise… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1

Citation Types

0
3
0

Year Published

2014
2014
2024
2024

Publication Types

Select...
4
3

Relationship

0
7

Authors

Journals

citations
Cited by 10 publications
(3 citation statements)
references
References 28 publications
0
3
0
Order By: Relevance
“…To identify the disease comorbidity groups from the DCN, we applied BGLL community detection method [27] to find the communities, which resulted in 10 communities with denser comorbidity links between the diseases other than random expectations (see Fig. 3g-h).…”
Section: Resultsmentioning
confidence: 99%
“…To identify the disease comorbidity groups from the DCN, we applied BGLL community detection method [27] to find the communities, which resulted in 10 communities with denser comorbidity links between the diseases other than random expectations (see Fig. 3g-h).…”
Section: Resultsmentioning
confidence: 99%
“…So three modularity based algorithms are selected to compare with the proposed algorithm. One is the Newman's famous fast algorithm (FA), 18 the second is the recent algorithm firstly implemented by Blondel, Guillaume, Lambiotte, and Lefebvre (BGLL) which is a variant of hierarchical agglomerative clustering approach, 46 and the third is the density shrinkage (DS) algorithm. 47 The three algorithms are efficient and can run on large scale networks.…”
Section: Methodsmentioning
confidence: 99%
“…We compared all protein sequences of three human and three rodent Plasmodium species to construct a large, disconnected network based on sequence alignment. Then, the network was partitioned into multiple network modules or clusters using the network module analysis method BGLL [ 14 ]. A network module refers to a cluster where node connections within the same cluster are denser than those from different clusters [ 15 ].…”
Section: Introductionmentioning
confidence: 99%