南京邮电大学学报（自然科学版）
南京郵電大學學報（自然科學版）
남경유전대학학보（자연과학판）
JOURNAL OF NANJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS(NATURAL SCIENCE)
2013年
6期
106-111
,共6页
复杂网络%社团结构%虚拟力
複雜網絡%社糰結構%虛擬力
복잡망락%사단결구%허의력
complex network%community structure%virtual force
文中基于虚拟引力的思想,提出了一种新的社团划分算法.其基本思想是将相连节点之间看作是引力,不相连节点看作是斥力,让节点之间进行相互作用,直到节点以社团的形式聚集起来,从而达到划分社团的目的.通过在计算机生成网络和已知社团结构的现实网络中对本算法进行仿真,发现算法具有较高可靠性和接近线性的时间复杂度.
文中基于虛擬引力的思想,提齣瞭一種新的社糰劃分算法.其基本思想是將相連節點之間看作是引力,不相連節點看作是斥力,讓節點之間進行相互作用,直到節點以社糰的形式聚集起來,從而達到劃分社糰的目的.通過在計算機生成網絡和已知社糰結構的現實網絡中對本算法進行倣真,髮現算法具有較高可靠性和接近線性的時間複雜度.
문중기우허의인력적사상,제출료일충신적사단화분산법.기기본사상시장상련절점지간간작시인력,불상련절점간작시척력,양절점지간진행상호작용,직도절점이사단적형식취집기래,종이체도화분사단적목적.통과재계산궤생성망락화이지사단결구적현실망락중대본산법진행방진,발현산법구유교고가고성화접근선성적시간복잡도.
