电子科技大学学报
電子科技大學學報
전자과기대학학보
JOURNAL OF UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA
2012年
2期
162,185-191
,共8页
社团探测%复杂网络%模块度%自然密度
社糰探測%複雜網絡%模塊度%自然密度
사단탐측%복잡망락%모괴도%자연밀도
针对常用的NG模块度存在分辨率限制,不能识别小于一定规模的社团的问题,提出了网络自然密度的定义,用以衡量网络的连接紧密程度,在此基础上构造了密度模块度函数来评估社团结构的划分;进一步分3种情况证明了密度模块度函数,克服了NG模块度函数的分辨率限制问题;最后通过人工网络和经典现实网络验证了密度模块度函数的有效性.
針對常用的NG模塊度存在分辨率限製,不能識彆小于一定規模的社糰的問題,提齣瞭網絡自然密度的定義,用以衡量網絡的連接緊密程度,在此基礎上構造瞭密度模塊度函數來評估社糰結構的劃分;進一步分3種情況證明瞭密度模塊度函數,剋服瞭NG模塊度函數的分辨率限製問題;最後通過人工網絡和經典現實網絡驗證瞭密度模塊度函數的有效性.
침대상용적NG모괴도존재분변솔한제,불능식별소우일정규모적사단적문제,제출료망락자연밀도적정의,용이형량망락적련접긴밀정도,재차기출상구조료밀도모괴도함수래평고사단결구적화분;진일보분3충정황증명료밀도모괴도함수,극복료NG모괴도함수적분변솔한제문제;최후통과인공망락화경전현실망락험증료밀도모괴도함수적유효성.