针对经典网络社区划分方法存在的划分结果难以理解的问题,基于源自物理学中核子场的拓扑势理论,提出针对具有聚类效应的社会网络和复杂网络的社区结点重要度排序算法.在算法中,首先利用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网络划分方法大都基于某种准则并通过对网络映射的图进行分割而实现,分出的社区虽然以形态各划 异的子图呈现,但各子图之间往往难以找到明显的
特征用以区分 .似地,子图的结点之间也存在类一个

基于拓扑势的网络节点重要性排序及评价方法 基于数据场提出了基于拓扑势的节点重要性评价算法,该算法能更为精细、真实地反映节点的重要性。利用自然语言,建立了一...
首次将社会网络中心度和拓扑势研究引入到可重构网络虚拟资源分配问题中,在映射虚拟网络时考虑节点在网络中的位置重要性,提出了基于中心度和拓扑势的虚拟网映射算法。...
提出了一种基于拓扑势的社区发现算法.该方法引入拓扑势描述网络节点间的相互 ...理论与实验结果 表明,当每个节点仅影响其直接邻居时,拓扑势排序方法退化为度排序...
【2009】一种基于拓扑势的网络社区发现方法_教育学/心理学_人文社科_专业资料...重叠节点现象.算法的时间复杂度为 O(m+n3/γ )~O(n2),n 为网络节点数,...
基于拓扑势的网络社区结点... 暂无评价 8页 2.00元 可重构网络中基于中心... 过去,我们学习了许多关于串行计算机的排序算法(如堆排序、快速排序),这种类似的...
针对上述算 法的不足,本文提出了基于改进的拓扑势的节点重要性评估算法。该 ...实验结果表明,本文算法具有复杂度较低、精度高等特点,而且保 持了网络拓扑结构...
算法合集之《排序网络》 7页 免费 通信网络-基于加权相似度的... 2页 免费... 基于拓扑势的网络社区结点... 暂无评价 8页 2.00元 可重构网络中基于中心...
针对网络舆情分析需求,给出了基于拓扑势的网络节点重要性评估算法,以分析网络舆情中的热点话题及其演化趋势。以维基百科为例,实现了基于拓扑势的中文维基百科计算机...
基于节点度优化的无线mesh网络拓扑控制算法_互联网_IT/计算机_专业资料。MESH网,网状网,混和网,宽带无线,4G,WLAN,WIMAX第3 2卷第3期01 2年6月 2 桂林电子...
热门文档