复杂系统与复杂性科学
複雜繫統與複雜性科學
복잡계통여복잡성과학
COMPLEX SYSTEMS AND COMPLEXITY SCIENCE
2015年
2期
91-96
,共6页
复杂网络%社团结构%虚拟力作用
複雜網絡%社糰結構%虛擬力作用
복잡망락%사단결구%허의력작용
complex networks%community structure%virtual gravity
针对现有的社团划分算法过分粒度化和基于模块度优化存在的局限性,本文引入万有引力的思想,假设社团是由节点之间存在虚拟力牵引聚集而成,提出了一种基于虚拟力作用的社团划分算法.在已知社团结构的真实网络中与GN算法、CNM算法等经典算法对比测试,发现本算法不仅能够给出更加准确的网络的社团结构,还具有较高可靠性和接近线性的时间复杂度.
針對現有的社糰劃分算法過分粒度化和基于模塊度優化存在的跼限性,本文引入萬有引力的思想,假設社糰是由節點之間存在虛擬力牽引聚集而成,提齣瞭一種基于虛擬力作用的社糰劃分算法.在已知社糰結構的真實網絡中與GN算法、CNM算法等經典算法對比測試,髮現本算法不僅能夠給齣更加準確的網絡的社糰結構,還具有較高可靠性和接近線性的時間複雜度.
침대현유적사단화분산법과분립도화화기우모괴도우화존재적국한성,본문인입만유인력적사상,가설사단시유절점지간존재허의력견인취집이성,제출료일충기우허의력작용적사단화분산법.재이지사단결구적진실망락중여GN산법、CNM산법등경전산법대비측시,발현본산법불부능구급출경가준학적망락적사단결구,환구유교고가고성화접근선성적시간복잡도.
