计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2015年
2期
301-312
,共12页
社团结构%Potts模型%Markov过程%稳定性%多尺度%社会计算%社交网络%复杂网络
社糰結構%Potts模型%Markov過程%穩定性%多呎度%社會計算%社交網絡%複雜網絡
사단결구%Potts모형%Markov과정%은정성%다척도%사회계산%사교망락%복잡망락
community structure%Potts model%Markov process%stability%multi-scale%social computing%social networks%complex networks
社团结构分析是一项非常重要且具有挑战性的工作,已经引起来自不同领域学者的广泛关注.在该文中,作者创新性地结合Potts模型和Markov动态过程,提出了衡量多尺度杜团结构稳定性的完整理论框架.对于给定的网络,该文通过揭示网络社团结构及其自旋动态的局域一致行为之间的关系,可以不使用特定的算法而直接获得社团结构相关的重要隐藏信息,比如社团结构的稳定性和在多个时间尺度的社团结构的最佳数量.它还克服了传统方法的不足,如模块度Q的分辨率局限性问题.进一步基于理论分析,该文给出一个无参数的社团结构探测算法.该算法通过计算每个节点的归属向量,可以识别网络的模糊社团结构,从而在多个层次上描述了每个节点参与重叠社团的程度.同时该文也证明了算法的可扩展性和在实际大型网络上的有效性.
社糰結構分析是一項非常重要且具有挑戰性的工作,已經引起來自不同領域學者的廣汎關註.在該文中,作者創新性地結閤Potts模型和Markov動態過程,提齣瞭衡量多呎度杜糰結構穩定性的完整理論框架.對于給定的網絡,該文通過揭示網絡社糰結構及其自鏇動態的跼域一緻行為之間的關繫,可以不使用特定的算法而直接穫得社糰結構相關的重要隱藏信息,比如社糰結構的穩定性和在多箇時間呎度的社糰結構的最佳數量.它還剋服瞭傳統方法的不足,如模塊度Q的分辨率跼限性問題.進一步基于理論分析,該文給齣一箇無參數的社糰結構探測算法.該算法通過計算每箇節點的歸屬嚮量,可以識彆網絡的模糊社糰結構,從而在多箇層次上描述瞭每箇節點參與重疊社糰的程度.同時該文也證明瞭算法的可擴展性和在實際大型網絡上的有效性.
사단결구분석시일항비상중요차구유도전성적공작,이경인기래자불동영역학자적엄범관주.재해문중,작자창신성지결합Potts모형화Markov동태과정,제출료형량다척도두단결구은정성적완정이론광가.대우급정적망락,해문통과게시망락사단결구급기자선동태적국역일치행위지간적관계,가이불사용특정적산법이직접획득사단결구상관적중요은장신식,비여사단결구적은정성화재다개시간척도적사단결구적최가수량.타환극복료전통방법적불족,여모괴도Q적분변솔국한성문제.진일보기우이론분석,해문급출일개무삼수적사단결구탐측산법.해산법통과계산매개절점적귀속향량,가이식별망락적모호사단결구,종이재다개층차상묘술료매개절점삼여중첩사단적정도.동시해문야증명료산법적가확전성화재실제대형망락상적유효성.
