电子学报
電子學報
전자학보
Acta Electronica Sinica
2015年
6期
1113-1118
,共6页
张健沛%邓琨%杨静%刘星妍
張健沛%鄧琨%楊靜%劉星妍
장건패%산곤%양정%류성연
复杂网络%重叠社区识别%标签传播
複雜網絡%重疊社區識彆%標籤傳播
복잡망락%중첩사구식별%표첨전파
complex networks%overlapping community detection%label propagation
针对传统基于标签传播的复杂网络重叠社区识别算法难以准确识别重叠节点的缺陷,本文通过分析边与其邻居边的关系,提出用来评估边归属社区的归属密度函数及归属倾向性函数,并在此基础上设计一种基于边标签传播的重叠社区识别方法(OLLP).该方法首先以每条边连接2个节点中度高的节点标签作为该边的标签;然后通过分析边的归属密度与归属倾向性迭代更新边标签,最终标签相同的边属于同一社区.在基准网络与真实网络数据集上进行测试,并与多个具有代表性的算法进行比较,实验结果表明了OLLP算法的有效性和可行性.
針對傳統基于標籤傳播的複雜網絡重疊社區識彆算法難以準確識彆重疊節點的缺陷,本文通過分析邊與其鄰居邊的關繫,提齣用來評估邊歸屬社區的歸屬密度函數及歸屬傾嚮性函數,併在此基礎上設計一種基于邊標籤傳播的重疊社區識彆方法(OLLP).該方法首先以每條邊連接2箇節點中度高的節點標籤作為該邊的標籤;然後通過分析邊的歸屬密度與歸屬傾嚮性迭代更新邊標籤,最終標籤相同的邊屬于同一社區.在基準網絡與真實網絡數據集上進行測試,併與多箇具有代錶性的算法進行比較,實驗結果錶明瞭OLLP算法的有效性和可行性.
침대전통기우표첨전파적복잡망락중첩사구식별산법난이준학식별중첩절점적결함,본문통과분석변여기린거변적관계,제출용래평고변귀속사구적귀속밀도함수급귀속경향성함수,병재차기출상설계일충기우변표첨전파적중첩사구식별방법(OLLP).해방법수선이매조변련접2개절점중도고적절점표첨작위해변적표첨;연후통과분석변적귀속밀도여귀속경향성질대경신변표첨,최종표첨상동적변속우동일사구.재기준망락여진실망락수거집상진행측시,병여다개구유대표성적산법진행비교,실험결과표명료OLLP산법적유효성화가행성.
