【摘 要】
:
节点重要性评价是复杂网络、社会网分析等领域的一个重要的研究课题,具有重要的应用价值。本文受场论的思想启发,提出了一种基于数据场的拓扑势排序方法。该方法引入数据场形
【机 构】
:
北京航空航天大学计算机学院软件开发环境国家重点实验室北京100083清华大学计算机系北京100084电子系统工程研究所北京100039
【出 处】
:
中国人工智能学会第12届全国学术年会
论文部分内容阅读
节点重要性评价是复杂网络、社会网分析等领域的一个重要的研究课题,具有重要的应用价值。本文受场论的思想启发,提出了一种基于数据场的拓扑势排序方法。该方法引入数据场形式化描述网络中节点间的相互作用,通过定义节点位置的拓扑势来度量节点位置的差异性和重要性。理论与实验结果表明,当每个节点仅影响其直接邻居时,拓扑势排序方法退化为度排序方法。随着节点间影响范围的增大,节点拓扑势也会随之发生变换,当节点的影响范围趋近于网络直径时,拓扑势排序方法又会表现出与接近度排序类似的中心性偏好。因此,本方法不仅为几种节点重要性评估方法提供了较好的统一描述框架,而且通过参数的调整可以得到更符合网络拓扑特性的节点重要性排序。
其他文献
本文介绍一种控温精确、温度均匀度高、液氮耗量低同时具有加热功能的SLX系列程序控制深冷箱,并给出了其设计思想、设计思路和结构特点,通过实验获得了液氮的消耗量。
脉冲直流等离子渗氮处理已成为金属材料表面强化的重要方式。本文介绍了1Cr18Ni9Ti不锈钢,38CrMnAl渗氮钢,Cr12MOV模具钢等几种常用材料的脉冲直流等离子渗氮处理的工艺特点和
稀土化学热处理是我国学者80年代初首次提出的崭新课题,自1983年10月发表第一篇稀土化学热处理文章以来,对这方面的研究工作越来越受到人们的重视.稀土元素的加入,一方面加快
本文在国内外有关分布式人工智能、人工生命、智能机器人的新进展及我们已有研究工作的基础上,提出了“软件人”的概念,阐明了“软件人”的内在本质、科学基础和典型特征,指出了
离群数据对象发现是从大量数据对象中挖掘少数的具有独特行为模式的数据对象,从而揭示出大量数据中隐含的有价值的知识,在诸如电予商务犯罪、电信和信用卡欺诈的侦查、视频监视
近年来,利用激光扫描仪获得的深度点云数据来进行场景的3D建模受到了广泛的关注。在从不同视点的深度数据获取后,一个重要的工作是将不同视点得到的深度点云配准到一个统一的坐
可拓变换是解决矛盾的手段,也是策略生成的核心。本文对利用计算机技术实现可拓变换生成策略,从不同的角度进行了初步的探讨。
本文提出采用思维进化计算(Mind;Evolutionary;Computation,MEC)求解最大团问题(Maximum;Clique;Problem,MCP)的一个启发式算法——MCP-MEC1。解决了采用MEC求解最人团问题时个体与
本文依据基于动觉智能图式的仿人智能控制理论的思想,在对关节力矩和旋转角度受限的三连杆单杠体操机器人的摆起倒立运动进行目标动作规划的基础上,阐述了其动觉智能图式控制的
本文介绍了泛系复合及其性质。从泛系复合的观点讨论了粗集理论的一些基本概念并举例说明,给出了一种基于复合运算实现的新的属性约简算法,并举例说明。