小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2013年
9期
1975-1979
,共5页
社区结构%点权%局部社区%社会网络
社區結構%點權%跼部社區%社會網絡
사구결구%점권%국부사구%사회망락
community structure%vertex weight%local community%social network
为快速准确寻找社会网络中的社区结构,从节点影响力的角度出发,提出一种新的社区发现算法.算法设计过程中引入了点权,它能够衡量节点影响力的大小;首先根据"种子"节点的点权有选择地进行广度优先搜索,使点权较大的节点不断地影响点权较小的节点,进而得到"种子"节点所在的社区结构,然后再从已知的社区外任取一个新的"种子"节点,重复上述过程,就可得到整个网络的社区结构.对算法进行优化并应用到实际网络,实验结果验证了算法的可行性,与经典算法相比,该算法的准确性和计算速度都有所提高.
為快速準確尋找社會網絡中的社區結構,從節點影響力的角度齣髮,提齣一種新的社區髮現算法.算法設計過程中引入瞭點權,它能夠衡量節點影響力的大小;首先根據"種子"節點的點權有選擇地進行廣度優先搜索,使點權較大的節點不斷地影響點權較小的節點,進而得到"種子"節點所在的社區結構,然後再從已知的社區外任取一箇新的"種子"節點,重複上述過程,就可得到整箇網絡的社區結構.對算法進行優化併應用到實際網絡,實驗結果驗證瞭算法的可行性,與經典算法相比,該算法的準確性和計算速度都有所提高.
위쾌속준학심조사회망락중적사구결구,종절점영향력적각도출발,제출일충신적사구발현산법.산법설계과정중인입료점권,타능구형량절점영향력적대소;수선근거"충자"절점적점권유선택지진행엄도우선수색,사점권교대적절점불단지영향점권교소적절점,진이득도"충자"절점소재적사구결구,연후재종이지적사구외임취일개신적"충자"절점,중복상술과정,취가득도정개망락적사구결구.대산법진행우화병응용도실제망락,실험결과험증료산법적가행성,여경전산법상비,해산법적준학성화계산속도도유소제고.