2020
DOI: 10.1016/j.ins.2019.10.076
|View full text |Cite
|
Sign up to set email alerts
|

Community detection based on modularity and k-plexes

Abstract: Community identification is of great worth for analyzing the structure or characteristics of a complex network. Many community detection methods have been developed, such as modularity-based optimization models, which are widely used but significantly restricted in "resolution limit". In this paper, we propose a novel algorithm, called modularity optimization with k-plexes (MOKP), to solve this problem, and this algorithm can identify communities smaller than a scale. The proposed algorithm uses k-plexes to ge… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
17
0

Year Published

2020
2020
2024
2024

Publication Types

Select...
5
3
2

Relationship

0
10

Authors

Journals

citations
Cited by 68 publications
(17 citation statements)
references
References 37 publications
0
17
0
Order By: Relevance
“…In practice, the 𝑘-plex is closely related to the community detection problem which asks for dense and large communities from a large network [14,32]. Using maximal 𝑘-plex as a graph model of the community, we translate the community detection as listing maximal 𝑘-plexes that are at least connected, and with prescribed number of vertices.…”
Section: Some Propertiesmentioning
confidence: 99%
“…In practice, the 𝑘-plex is closely related to the community detection problem which asks for dense and large communities from a large network [14,32]. Using maximal 𝑘-plex as a graph model of the community, we translate the community detection as listing maximal 𝑘-plexes that are at least connected, and with prescribed number of vertices.…”
Section: Some Propertiesmentioning
confidence: 99%
“…The sum of the connection strength of a vertex and its neighbors can be considered as the connection coefficient of this vertex. However, many community detection algorithms based on modularity methods usually have a resolution limitation that makes them unable to detect communities that are sufficiently smaller compared to the entire network [10,33]. To overcome the resolution limitation caused by the large gap in community size, we proposed to define the relative connection coefficient of each vertex based on the ratio of a vertex's connection coefficient to the sum of its neighbors' connection coefficients.…”
Section: Relative Connection Coefficientmentioning
confidence: 99%
“…Community detection can be informally considered as a problem of finding such communities in networks, which aims at assigning community labels to nodes such that the nodes in the same community share higher similarity than the nodes in different communities [ 49 ] [ 50 ]. Communities in networks are the division of networks into the groups of nodes having dense intraconnections and sparse interconnections [ 51 ]. In other words, the connections among nodes in communities are dense, while the connections between communities are sparse.…”
Section: Artificial Intelligence Modulementioning
confidence: 99%