Vol．36No．10Oct．2013邻域粗糙化的启发式重叠社区扩张方法.pdfVIP

第卷第期 计 算 机 学 报 ３６ １０ 　 　　　　　　　　 Ｖｏｌ．３６Ｎｏ．１０ 年月 ２０１３１０ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｏｃｔ．２０１３ 　 邻域粗糙化的启发式重叠社区扩张方法 ），），） ），） ），） １２３ １２ １２ 张泽华 苗夺谦 钱进 　 　 ） １（同济大学计算机科学与技术系上海 ） ２０１８０４ 　 　 ） ２（同济大学嵌入式系统与服务计算教育部重点实验室上海 ） ２０００９２ 　 　 ） ３（太原理工大学计算机科学与技术学院太原 ） ０３００２４ 　 　 摘要重叠社区发现研究是当前图挖掘领域的前沿热点基于结构适应度的局部扩张方法是其中一类可同时探 ． 　　 测社区重叠和层次结构的方法该文首先提出了基于邻域粗糙化的社区局部扩张方法，然后给出了一种反映社区 ． 内在结构特征的稳定性度量针对局部扩张方法计算冗余和社区漂移等不足，采用一种新的种子社区启发策略来 ． ， ， 降低复杂计算和提高探测能力在结构适应度最大化的条件下以极大度节点的团作为种子社区进行局部扩张通 ． 过社区稳定度度量对近邻重复社区进行合并，生成自然重叠的社区在真实网络上的实验结果表明邻域粗糙化的 ． 方法可以有效地发现重叠社区，并具有很好的扩展性． 关键词 ； ； ； ； 粗糙集理论邻域粗糙化社区发现重叠社区局部扩展 　 中图法分类号 号 ／ ＴＰ３９１ 犇犗犐 １０．３７２４ＳＰ．Ｊ．１０１６．２０１３．０２０７８ 　　　 　 犇犲狋犲犮狋犻狀犗狏犲狉犾犪犻狀犆狅犿犿狌狀犻狋犻犲狊狑犻狋犺犎犲狌狉犻狊狋犻犮犈狓犪狀狊犻狅狀犕犲狋犺狅犱 犵 狆狆犵 狆 犅犪狊犲犱狅狀犚狅狌犺犖犲犻犺犫狅狉犺狅狅犱