基于拓扑势的网络节点重要性排序及评价方法

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

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

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

基于拓扑势的网络节点重要性排序及评价方法

肖俐平, 孟晖, 李德毅

文章导航 > 武汉大学学报 ● 信息科学版 > 2008 > 33(4): 379-383

肖俐平, 孟晖, 李德毅. 基于拓扑势的网络节点重要性排序及评价方法[J]. 武汉大学学报 ● 信息科学版, 2008, 33(4): 379-383.

引用本文:

肖俐平, 孟晖, 李德毅. 基于拓扑势的网络节点重要性排序及评价方法[J]. 武汉大学学报 ● 信息科学版, 2008, 33(4): 379-383.

XIAO Liping, MENG Hui, LI Deyi. Approach to Node Ranking in a Netwrok Based on Topology Potential[J]. Geomatics and Information Science of Wuhan University, 2008, 33(4): 379-383.

Citation:

XIAO Liping, MENG Hui, LI Deyi. Approach to Node Ranking in a Netwrok Based on Topology Potential[J]. Geomatics and Information Science of Wuhan University, 2008, 33(4): 379-383.

基于拓扑势的网络节点重要性排序及评价方法

¹解放军理工大学指挥自动化学院,南京市白下区海福巷1号210007;²中国电子系统工程研究所,北京市丰台区大成路13号100039

基金项目: 国家973计划资助项目(2007CB310804)，国家自然科学基金资助项目(60675032)

中图分类号: P208;TP393.01

Approach to Node Ranking in a Netwrok Based on Topology Potential

¹Institute of Command Automation,PLA University of Science and Technology,1 Haifuxiang,Nanjing 210007,China;²Institute of Electronic System Engineering,13 Dacheng Road,Beijing 100039,China

Funds: 国家973计划资助项目(2007CB310804)，国家自然科学基金资助项目(60675032)

摘要: 基于数据场提出了基于拓扑势的节点重要性评价算法,该算法能更为精细、真实地反映节点的重要性。利用自然语言,建立了一个可以简练描述节点重要性“公理集”,基于拓扑势的节点重要性评价比其他重要性评价方式更接近于该“公理集”的描述。最后运用基于数据场的层次聚类算法,对节点的重要性程度进行了定性划分。
- 节点重要性 /
- 拓扑势 /
- 聚类
Abstract: Node ranking is a promising area in complex networks researches.In this paper,a new node ranking algorithm based on topology potential is presented on the foundation of data field theory in cognitive physics,which can reflect the importance of nodes more precisely.An "axiom set" with natural language is established,which can concisely describes what the importance of node is.The approach of topology potential is more close to the "axiom set" than other approaches.In the end,the nodes are qualitatively partitioned using a hierarchical clustering method based on data fields.
- node ranking /
- topology potential /
- clustering

[1]	李延, 王大魁, 耿晶, 王树良. 数据质量聚类算法 . 武汉大学学报 ● 信息科学版, 2019, 44(1): 153-158. doi: 10.13203/j.whugis20150760
[2]	章登义, 王骞, 朱波, 武小平, 曹瑀, 蔡波. 利用人体部位特征重要性进行行人再识别 . 武汉大学学报 ● 信息科学版, 2017, 42(1): 84-90. doi: 10.13203/j.whugis20150551
[3]	鲍蕊, 薛朝辉, 张像源, 苏红军, 杜培军. 综合聚类和上下文特征的高光谱影像分类 . 武汉大学学报 ● 信息科学版, 2017, 42(7): 890-896. doi: 10.13203/j.whugis20150043
[4]	廖力, 周雪芹, 李清清, 陈璐, 周建中. 基于双重迭代聚类的模糊投影寻踪聚类算法 . 武汉大学学报 ● 信息科学版, 2016, 41(7): 932-938. doi: 10.13203/j.whugis20140152
[5]	袁汉宁, 周彤, 韩言妮, 陈媛媛. 基于MI聚类的协同推荐算法 . 武汉大学学报 ● 信息科学版, 2015, 40(2): 253-257.
[6]	田晶, 熊富全, 方华强, 杨雯雨, 陈丽军. 一种新的近似平行沟渠群的典型化方法 . 武汉大学学报 ● 信息科学版, 2014, 39(12): 1452-1456.
[7]	戴晶, 吴明光, 郑培蓓, 王蕾, 崔登吉, 陈泰生. 基于 hilbert曲线的str索引改进算法 . 武汉大学学报 ● 信息科学版, 2014, 39(7): 777-781.
[8]	陈西江, 花向红, 杨荣华, 张青华. 分带K-均值聚类的平面标靶定位 . 武汉大学学报 ● 信息科学版, 2013, 38(2): 167-170.
[9]	冯欣, 张鹏, 徐亚明, 邹进贵. 一种利用K均值聚类的无线传感器网络节点定位算法 . 武汉大学学报 ● 信息科学版, 2013, 38(10): 1257-1260.
[10]	应申, 毛政元, 李霖, 许光. 利用3D Voronoi图的兔子点云聚类分割 . 武汉大学学报 ● 信息科学版, 2013, 38(3): 358-361.
[11]	田晶, 张泊宇, 杨雯雨. 对自组织映射聚类实现道路网网格模式识别 . 武汉大学学报 ● 信息科学版, 2013, 38(11): 1330-1334.
[12]	刘启亮, 邓敏, 彭东亮, 王佳璆. 基于力学思想的空间聚类有效性评价 . 武汉大学学报 ● 信息科学版, 2011, 36(8): 982-986.
[13]	李清泉, 曹晶, 乐阳, 李志恒. 短时交通流量模式提取及时变特征分析 . 武汉大学学报 ● 信息科学版, 2011, 36(12): 1392-1396.
[14]	邹志强, 江南, 吴家皋, 王汝传. 一种基于语义分簇聚类的P2P空间数据索引机制 . 武汉大学学报 ● 信息科学版, 2011, 36(1): 76-81.
[15]	王海军, 邓羽, 王丽, 关兴良. 基于数据场的C均值聚类方法研究 . 武汉大学学报 ● 信息科学版, 2009, 34(5): 626-629.
[16]	钟燕飞, 张良培, 李平湘. 遥感影像分类中的模糊聚类有效性研究 . 武汉大学学报 ● 信息科学版, 2009, 34(4): 391-394.
[17]	杨春成, 何列松, 谢鹏, 周校东. 顾及距离与形状相似性的面状地理实体聚类 . 武汉大学学报 ● 信息科学版, 2009, 34(3): 335-338.
[18]	胡春春, 孟令奎, 谢文君, 周新忠. 空间数据模糊聚类的有效性评价 . 武汉大学学报 ● 信息科学版, 2007, 32(8): 740-743.
[19]	王海军, 张德礼. 基于空间聚类的城镇土地定级方法研究 . 武汉大学学报 ● 信息科学版, 2006, 31(7): 628-631.
[20]	卢林, 吴纪桃, 柳重堪. 图斑数据自动概括中面向地理特征的层结构选取 . 武汉大学学报 ● 信息科学版, 2006, 31(2): 156-159.

WeChat

点击查看大图

计量

文章访问数: 1106
HTML全文浏览量: 45
PDF下载量: 827
被引次数: 0

基于拓扑势的网络节点重要性排序及评价方法

¹解放军理工大学指挥自动化学院,南京市白下区海福巷1号210007;²中国电子系统工程研究所,北京市丰台区大成路13号100039

基金项目: 国家973计划资助项目(2007CB310804)，国家自然科学基金资助项目(60675032)

收稿日期: 2008-02-24
修回日期: 2008-02-24
刊出日期: 2008-04-05

中图分类号: P208;TP393.01

关键词:

节点重要性 /

摘要: 基于数据场提出了基于拓扑势的节点重要性评价算法,该算法能更为精细、真实地反映节点的重要性。利用自然语言,建立了一个可以简练描述节点重要性“公理集”,基于拓扑势的节点重要性评价比其他重要性评价方式更接近于该“公理集”的描述。最后运用基于数据场的层次聚类算法,对节点的重要性程度进行了定性划分。

English Abstract

肖俐平, 孟晖, 李德毅. 基于拓扑势的网络节点重要性排序及评价方法[J]. 武汉大学学报 ● 信息科学版, 2008, 33(4): 379-383.

引用本文:

肖俐平, 孟晖, 李德毅. 基于拓扑势的网络节点重要性排序及评价方法[J]. 武汉大学学报 ● 信息科学版, 2008, 33(4): 379-383.

XIAO Liping, MENG Hui, LI Deyi. Approach to Node Ranking in a Netwrok Based on Topology Potential[J]. Geomatics and Information Science of Wuhan University, 2008, 33(4): 379-383.

Citation:

XIAO Liping, MENG Hui, LI Deyi. Approach to Node Ranking in a Netwrok Based on Topology Potential[J]. Geomatics and Information Science of Wuhan University, 2008, 33(4): 379-383.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

我要投稿

投稿攻略

联系我们

二维码