<var id="dbjjt"></var>

      <menuitem id="dbjjt"><dl id="dbjjt"></dl></menuitem>

      <menuitem id="dbjjt"></menuitem><dfn id="dbjjt"><p id="dbjjt"></p></dfn>

      石河子大學學報(自然科學版)

      2020, v.38(03) 384-389

      [打印本頁] [關閉]
      本期目錄(Current Issue) | 過刊瀏覽(Past Issue) | 高級檢索(Advanced Search)

      基于Louvain重疊社區發現算法
      Louvain algorithm-based overlapping community discovery algorithm

      郭理;王嘉岐;張恒旭;曾窕俊;

      摘要(Abstract):

      重疊社區發現技術對于分析網絡社區間關系具有重要意義,本文提出了基于Louvain重疊社區發現算法,該算法在Louvain算法的基礎上使用模塊度Q的增益度函數dq判斷節點是否具有重疊性,并且發現重疊社區;設計實驗驗證該算法,使用經典數據集American College Football對該算法與常用重疊社區發現算法CPM、LFM和COPRA進行實驗對比,結果表明:增益度函數dq能判斷重疊節點,且通過找到社會網絡中的重疊節點發現重疊社區;該算法在重疊模塊度EQ上比CPM、LFM和COPRA算法分別提高17.05%、12.81%和9.45%,在運算時間上比CPM算法、COPRA算法分別增加了12.62%、7.15%,比LFM算法減少了23.06%,表明在綜合重疊模塊度EQ與算法時間上,本文基于Louvain重疊社區發現算法都優于其他的算法。

      關鍵詞(KeyWords): Louvain;社會網絡;重疊社區;社區發現

      Abstract:

      Keywords:

      基金項目(Foundation): 國家自然科學基金(61561041);; 國家社會科學基金(14XXW004)

      作者(Author): 郭理;王嘉岐;張恒旭;曾窕俊;

      Email:

      DOI:

      參考文獻(References):

      擴展功能
      本文信息
      服務與反饋
      本文關鍵詞相關文章
      本文作者相關文章
      中國知網
      分享
      福建彩票网