位置:成果数据库 > 期刊 > 期刊详情页
基于节点间依赖度的社团结构划分方法
  • ISSN号:1000-3290
  • 期刊名称:《物理学报》
  • 时间:0
  • 分类:TP333[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]大连理工大学电子信息与电气工程学部,大连116024
  • 相关基金:国家自然科学基金(批准号:61370145,61173183,60973152)、高等学校博士学科点专项科研基金(批准号:20070141014)、辽宁省高等学校优秀人才支持计划(批准号:LR2012003)和中央高校基本科研基金(批准号:DUT12JB06)资助的课题.
中文摘要:

本文提出了一种基于节点间依赖度的在复杂网络中划分社团结构的算法,定义了节点对其邻居的依赖度以及节点对社团的依赖度和条件依赖度.算法的基本要点是优先将最大依赖度不小于其他节点且有惟一依赖节点的节点划分到社团,并将对社团的依赖度或条件依赖度达到一定值的节点吸收进社团,直到所有节点都得到准确的社团划分.本算法在几个实际网络的测试上,都成功地划分出了满足条件的社团,并且对社团结构已知的网络的划分结果符合实际情况.

英文摘要:

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 the network whose partition of our approach in some real-world network satisfies the definition of communities, and in communities are already known, our partition method fits the physical truth.

同期刊论文项目
期刊论文 145 会议论文 6 专利 3 著作 1
同项目期刊论文
期刊信息
  • 《物理学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国物理学会 中国科学院物理研究所
  • 主编:欧阳钟灿
  • 地址:北京603信箱(中国科学院物理研究所)
  • 邮编:100190
  • 邮箱:apsoffice@iphy.ac.cn
  • 电话:010-82649026
  • 国际标准刊号:ISSN:1000-3290
  • 国内统一刊号:ISSN:11-1958/O4
  • 邮发代号:2-425
  • 获奖情况:
  • 1999年首届国家期刊奖,2000年中科院优秀期刊特等奖,2001年科技期刊最高方阵队双高期刊居中国期刊第12位
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国科学引文索引(扩展库),英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:49876