赫南
- 作品数:6 被引量:264H指数:3
- 供职机构:北京航空航天大学计算机学院计算机科学技术系更多>>
- 发文基金:国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域:自动化与计算机技术自然科学总论更多>>
- 基于数据场的网络节点重要性及社区结构研究
- 赫南
- 关键词:复杂网络数据场
- 一种基于拓扑势的网络社区发现方法被引量:99
- 2009年
- 从数据场思想出发,提出了一种基于拓扑势的社区发现算法.该方法引入拓扑势描述网络节点间的相互作用,将每个社区视为拓扑势场的局部高势区,通过寻找被低势区域所分割的连通高势区域实现网络的社区划分.理论分析与实验结果表明,该方法无须用户指定社区个数等算法参数,能够揭示网络内在的社区结构及社区间具有不确定性的重叠节点现象.算法的时间复杂度为O(m+n^3/r)~O(n^2),n为网络节点数,m为边数,2〈γ〈3为一个常数.
- 淦文燕赫南李德毅王建民
- 关键词:数据场复杂网络
- 一个小型演员合作网的拓扑性质分析被引量:17
- 2006年
- 从著名的网络电影社区--MTime网站,获取了国内(大陆、香港、澳门、台湾)近6年来(2001~2006年)拍摄电影的数据.应用复杂网络的理论和方法,对其中的演员合作关系所形成的网络进行了初步研究.分析结果表明:与其他广义合作网络类似,中国电影演员合作网络也具有明显的聚类效应和小世界特性.此外,对历年网络及其最大连通群组也进行了网络简约和社区分析,相关研究结果与实际情况相符,对中国电影发展趋势的预测也有一定的参考价值.
- 赫南淦文燕李德毅康建初
- 关键词:复杂网络合作网络小世界数据挖掘
- 复杂网络中重要性节点发掘综述被引量:148
- 2007年
- 发掘网络中重要性1节点(边)一直是图论领域的一个基本问题。随着近年来复杂网络研究热潮的兴起,特别是很多实际网络所抽象出来的复杂网络,表现出了与以往图理论不同的特性,如小世界特性、无尺度特性等。如何在复杂网络环境下,发掘重要性节点已经成为复杂网络研究的一个基本问题。本文简要介绍了复杂网络的基本概念,详细总结、分析了在复杂网络环境下几个领域中发掘重要性节点的方法,最后提出了这一领域内几个有待深入研究的问题和可能的应用方向。
- 赫南李德毅淦文燕朱熙
- 关键词:复杂网络
- 嵌入式构件网络的拓扑特性研究
- 2009年
- 为了从宏观上更好的描述嵌入式构件系统的结构及其在细粒度层次上隐藏的特征信息,从一个新的视角将大规模嵌入式构件系统抽象为一个由大量的构件及其关系组成的复杂网络,提出嵌入式构件网络的概念,以嵌入式操作系统eCos为载体,证实了该网络具有小世界、无标度、高积聚等重要特性。基于数据场拓扑势的思想,提出拓扑势中心性的评价方法和嵌入式构件网络的节点重要性排序算法,不仅能提供统一的描述框架,而且可以产生更符合网络拓扑特性的排序结果,对嵌入式构件系统的质量度量标准具有深远含义。
- 韩言妮李德毅陈桂生赫南张莉
- 关键词:构件复用复杂网络度分布小世界
- 一种基于数据场的网络节点重要性度量方法
- 节点重要性评价是复杂网络、社会网分析等领域的一个重要的研究课题,具有重要的应用价值。本文受场论的思想启发,提出了一种基于数据场的拓扑势排序方法。该方法引入数据场形式化描述网络中节点间的相互作用,通过定义节点位置的拓扑势来...
- 赫南淦文燕李德毅康建初方琦
- 关键词:人工智能网络节点
- 文献传递