期刊
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING
卷 33, 期 3, 页码 1102-1112出版社
IEEE COMPUTER SOC
DOI: 10.1109/TKDE.2019.2938173
关键词
Image edge detection; Social networking (online); Nickel; Indexes; Proteins; World Wide Web; Web sites; Social network; community detection; multiscale local community detection; local modularity
类别
资金
- National Natural Science Foundation of China [61573327]
In this paper, a new method for multiscale local community detection is proposed, which can discover local communities of different scales by introducing a new local modularity. Experimental results on multiple datasets indicate that the detected communities are meaningful and their scale can be reasonably adjusted.
In real-world social networks, global information (e.g., the number of nodes and the connections between them) is incomplete or expensive to acquire; therefore, local community detection becomes especially important. Local community detection is used to identify the local community to which the given starting node belongs according to local information. For a given node, most existing local community detection methods can only find single scale local communities but not those of variable sizes. However, local communities with different scales are often required. Therefore, it is necessary and meaningful to find local communities of the given starting node with different scales; we call this multiscale local community detection. In this paper, we propose a new local modularity inspired by the global modularity and prove the equivalence of the proposed local modularity with two other typical local modularities. Furthermore, to detect local communities with different scales, we present a method based on the proposed local modularity. We test this method on several synthetic and real datasets, and the experimental results indicate that the detected community is meaningful and its scale can be changed reasonably.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据