Search

Article

x

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

Partitioning community structure in complex networks based on node dependent degree

Wang Xing-Yuan Zhao Zhong-Xiang

Partitioning community structure in complex networks based on node dependent degree

Wang Xing-Yuan, Zhao Zhong-Xiang
PDF
Get Citation

(PLEASE TRANSLATE TO ENGLISH

BY GOOGLE TRANSLATE IF NEEDED.)

Metrics
  • Abstract views:  937
  • PDF Downloads:  641
  • Cited By: 0
Publishing process
  • Received Date:  13 March 2014
  • Accepted Date:  13 May 2014
  • Published Online:  05 September 2014

Partitioning community structure in complex networks based on node dependent degree

  • 1. Faculty of Electronic Information and Electrical Engineering, Dalian University of Technology, Dalian 116024, china
Fund Project:  Project supported by the National Natural Science Foundation of China (Grant Nos. 61370145, 61173183, 60973152), the Doctoral Program Foundation of Institution of Higher Education of China (Grant No. 20070141014), Program for Liaoning Excellent Talents in University, china (Grant No. LR2012003), and the Fundamental Research Funds for the Central Universities, china (Grant No. DUT12JB06).

Abstract: In this paper, we present a new approach to partitioning communities in a complex network via degree of dependence of nodes. We define the dependence degree of a node on its neighbors, the dependencetce degree and the conditional dependence degree of a node on a cluster. The main point of the approach is to partition the nodes, which have the biggest dependence degree and are only dependent on nodes, firstly to clusters, then to absorb nodes whose dependence degree or conditional dependence degree on cluster gets the right value, until all the nodes are partitioned to the right communities. The partition of our approach in some real-world network satisfies the definition of communities, and in the network whose communities are already known, our partition method fits the physical truth.

Reference (61)

Catalog

    /

    返回文章
    返回