4.7 Article

Dynamical detection of network communities

期刊

SCIENTIFIC REPORTS
卷 6, 期 -, 页码 -

出版社

NATURE PORTFOLIO
DOI: 10.1038/srep25570

关键词

-

资金

  1. Sao Paulo Research Foundation (FAPESP) [2011/18496-7, 2011/50151-0, 2015/50122-0]
  2. Brazilian National Research Council (CNPq)
  3. PEDECIBA, Uruguay
  4. SUPA, United Kingdom

向作者/读者索取更多资源

structures. Specifically, communities are groups of nodes that are densely connected among each other but connect sparsely with others. However, detecting communities in networks is so far a major challenge, in particular, when networks evolve in time. Here, we propose a change in the community detection approach. It underlies in defining an intrinsic dynamic for the nodes of the network as interacting particles (based on diffusive equations of motion and on the topological properties of the network) that results in a fast convergence of the particle system into clustered patterns. The resulting patterns correspond to the communities of the network. Since our detection of communities is constructed from a dynamical process, it is able to analyse time-varying networks straightforwardly. Moreover, for static networks, our numerical experiments show that our approach achieves similar results as the methodologies currently recognized as the most efficient ones. Also, since our approach defines an N-body problem, it allows for efficient numerical implementations using parallel computations that increase its speed performance.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据