哈尔滨工程大学学报
哈爾濱工程大學學報
합이빈공정대학학보
JOURNAL OF HARBIN ENGINEERING UNIVERSITY
2012年
6期
745-752
,共8页
张健沛%李泓波%杨静%白劲波%张乐君
張健沛%李泓波%楊靜%白勁波%張樂君
장건패%리홍파%양정%백경파%장악군
复杂网络%社会网络%拓扑势%社区结点%重要度排序
複雜網絡%社會網絡%拓撲勢%社區結點%重要度排序
복잡망락%사회망락%탁복세%사구결점%중요도배서
针对经典网络社区划分方法存在的划分结果难以理解的问题,基于源自物理学中核子场的拓扑势理论,提出针对具有聚类效应的社会网络和复杂网络的社区结点重要度排序算法.在算法中,首先利用NSP方法(network soft partition based on topological potential)依据结点在社区中所起的作用将其分为内部结点和边界结点,其次分别对内部结点和边界结点的重要性进行量化并排序,最后将2个排序结果进行拼接以构成最终的排序结果.实验表明,文中算法不但可以解决前述问题,而且具有和快速排序算法同样的时间复杂度.
針對經典網絡社區劃分方法存在的劃分結果難以理解的問題,基于源自物理學中覈子場的拓撲勢理論,提齣針對具有聚類效應的社會網絡和複雜網絡的社區結點重要度排序算法.在算法中,首先利用NSP方法(network soft partition based on topological potential)依據結點在社區中所起的作用將其分為內部結點和邊界結點,其次分彆對內部結點和邊界結點的重要性進行量化併排序,最後將2箇排序結果進行拼接以構成最終的排序結果.實驗錶明,文中算法不但可以解決前述問題,而且具有和快速排序算法同樣的時間複雜度.
침대경전망락사구화분방법존재적화분결과난이리해적문제,기우원자물이학중핵자장적탁복세이론,제출침대구유취류효응적사회망락화복잡망락적사구결점중요도배서산법.재산법중,수선이용NSP방법(network soft partition based on topological potential)의거결점재사구중소기적작용장기분위내부결점화변계결점,기차분별대내부결점화변계결점적중요성진행양화병배서,최후장2개배서결과진행병접이구성최종적배서결과.실험표명,문중산법불단가이해결전술문제,이차구유화쾌속배서산법동양적시간복잡도.
