文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 基于拓扑势的网络社区结点重要度排序算法
侵权投诉

基于拓扑势的网络社区结点重要度排序算法

针对经典网络社区划分方法存在的划分结果难以理解的问题,基于源自物理学中核子场的拓扑势理论,提出针对具有聚类效应的社会网络和复杂网络的社区结点重要度排序算法.在算法中,首先利用NSP方法(network soft partition based on topological potential)依据结点在社区中所起的作用将其分为内部结点和边界结点,其次分别对内部结点和边界结点的重要性进行量化并排序,最后将2

第3 3卷第 6期 21 0 2年 6月

哈

尔

滨

工

程

大

学

学

报

Vo . 3 N . 13 o 6

J un lo ri n ie r gUnv ri o r a fHabn E gn ei iest n y

Jn 2 1 u .0 2

基于拓扑势的网络社区结点重要度排序算法 张健沛,李泓波杨静,,白劲波,张乐君 ( .尔滨工程大学计算机科学与技术学院, 1哈黑龙江哈尔滨 10 0;2哈尔滨工程大学经济管理学院,龙江哈尔滨 50 1 .黑 10 0; . 50 1 3黑龙江工程学院计算机科学与技术学院,黑龙江哈尔滨 10 5 ) 5 0 0摘要:针对经典网络社区划分方法存在的划分结果难以理解的问题,基于源自物理学中核子场的拓扑势理论,出针提

对具有聚类效应的社会网络和复杂网络的社区结点重要度排序算法.在算法中,首先利用 N P方法( e oksfprt n S nt r t a io w o ti bsdo plg a pt t 1依据结点在社区中所起的作用将其分为内部结点和边界结点, ae nt o i l o ni ) o oc e a其次分别对内部结点和边界 结点的重要性进行量化并排序,最后将 2个排序结果进行拼接以构成最终的排序结果.实验表明,中算法不但可以解文决前述问题,而且具有和快速排序算法同样的时间复杂度 . 关键词:复杂网络;社会网络;拓扑势;社区结点;重要度排序 d i1.9 9 ji n 10 7 4 .0 15 9 . o:0 3 6/.s .0 6— 0 32 100 4 s网络出版地址:t:/ w .n intkmsd tl2 .30 U 2 10 0 .6 10 7 hm ht/ w w ek. e e/ e i 3 19 . .0 25 3 10 .0 .t l p/ af

中图分类号:P 9 .文献标志码:文章编号:0 67 3 2 1 )60 4 -8 T 3 14 A 10 - 4 0 (0 2 0 -7 5 0

An i p r a c - o tn l o i m o t n e s r i g a g r t hm f o

n t r o m u iy n d s b s d o o l g c lp t n i l e wo k c m n t o e a e n t po o i a o e ta

Z A G J n e, I o g o,r N ig, A ib,Z A G L jn H N i p i L n b A G J B I n o a H n J H N e u

( o eeo C mptr c neadT cnlg, abnE g er g nvr t,H ri 10 0,C ia 2 ol eo cnm c a d C l g f o ue Si c n eh o y H ri ni ei i sy ab 50 1 hn; .C l g f oo is n l e o n n U ei n e E Ma a e n,Ha b n En i e rn iest, Ha bn 1 0 0 n g me t r i gn ei g Un v ri y r i 5 0 1,C ia;3 De a me t o o u e ce c n e h o o y,He— hn . p r n f C mp tr S i n e a d T c n l g t i

lnj n stt o eh o g,H b 50 0 hn ) og agI tue f c nl y a i 10 5,C ia i ni T o r n Ab t a t: nc h l s i t o so e wo k c mmu t a t in n a e otn yed d a i u usr s ls,a m— s r c Si e t e c a sc meh d fn t r o ni p ri o i g h v fe i le mb g o e u t y t ni

p ra c -ot gag r h fc mmu i o e a rp sdb s do h e r ftetp lgc l oe t l f u- otn e- r n lo t m o o s i i nt n d sw spo o e ae ntet oyo oo ia tni n y h h o p a oa ce rfed i h e l o y i s la l n t e r a m fph sc .Th sn w l o t i i e ag r hm s d sg e o o i ln t r sa d c mp e ewo kswih i wa e i n d fr s ca ewo k n o lx n t r t t e cuse i g e fc . I frtc a sf d t e n d si t n e o e n o d r o sa c r i g t herr lsi h h l trn fe t ti s ls i e h o e n o i n rn d sa d b un a n de c o d n o t i oe n t e i y

cm nt uiga S n toksf prt n ae nt o g a p t t 1 ett ot ein r o e a d o mu i s nN P( e r o a io )b sdo

p l i l oe i .N x isr dt e d s n y n w t ti o o c na e h n n bo nd r o e e p c ie y a c r n o h i u nt e mp ra c . T e u a n d s r s e tv l c o dig t te r q a i d i o n e y i f t h n,t e r s ls o h wo o i g r h e u t ft e t s r n s we e t

me g d i t n ls r n . E p r n s s o h tti r p s d ag r h n to l o v st e p o lmsi ec a— r e n o a f a o i g i t x e i t h w t a sp o o e lo i m o ny s le h r b e n t ls me h t h sc meh d i to s,b tas a t h a i o l xt . u lo bo ss t e s me tme c mp e iy

Ke wo ds:o t g ag rt m; e r o y r s ri lo h n two k c mmu t c mp e e wo k;s ca t r n i ni y; o lx n t r o ilnewo k;tp lgc lp t n il o o oo ia oe t;c mmu a— n t o s;m p ra c o i n de i o tn e s r y t

在社会网络上 (或是更具一般性的复杂网络亦 收稿日期:0 10—1 2 1 -53 . 网络出版时间:0 2531 0 . 2 1 -— 6:1 基金项目:家自然科学基金资助项目 ( 17 0 1 0 70 7,国 60 3 4,6 8 3 3 60 3 4 )高等学校博士学科点专项科研基金资助项目 17 0 3; (0 1 34 10 1;龙江省自然科学基金资助项目 2 12 0 10 1 )黑 ( 20 0 )哈尔滨市优秀学科带头人专项资金资助项目 F 09 1; (0 0 F X O 2, 0 1 F X 0 5; 2 1R X G 0 2 1 R X G 1 )中央高校基本科研业务费专项资金资助项目( E F 6 0 2 . H UC 0 10 ) 作者简介:张健沛(9 6 ) 15 .,男,教授,博士生导师; 李泓波 (9 1)男,博士研究生. 17 -, 通信作者:泓波,— alih@ 16 cn.李 E m i s b 2 .o :l

上 )行划分以获得具有紧密结构的社区,社交进是

关系网络、作

者合作网络、反犯罪网络、反恐网络、通讯网络、通网络、ne e、2、 N、件网络等交 It tP P WS邮 n r各种网络实际应用中的一个关键步骤 -] 1 .目前的 1 0网络划分方法大都基于某种准则并通过对网络映射的图进行分割而实现,分出的社区虽然以形态各划 异的子图呈现,但各子图之间往往难以找到明显的

特征用以区分 .似地,子图的结点之间也存在类一个

基于拓扑势的网络社区结点重要度排序算法

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email