现代电子技术
現代電子技術
현대전자기술
MODERN ELECTRONICS TECHNIQUE
2012年
18期
114-118
,共5页
邻域重叠网络%完全子图%社团结构探测%比例系数
鄰域重疊網絡%完全子圖%社糰結構探測%比例繫數
린역중첩망락%완전자도%사단결구탐측%비례계수
为了能够更准确地对邻域重叠网络进行社团结构探测,研究人员对基于完全子图的社团探测算法进行了改进.在合并完全子图团簇时,计算每一对完全子图的重叠节点个数,设置合并完全子图的阈值,如果大于阚值,则合并.在处理不在团簇内的其他节点时,采用按照比例系数大小来划分规则进行划分.算法应用于空手道俱乐部和科学家合作网当中,验证算法可以更准确地探测邻域重叠社团结构.
為瞭能夠更準確地對鄰域重疊網絡進行社糰結構探測,研究人員對基于完全子圖的社糰探測算法進行瞭改進.在閤併完全子圖糰簇時,計算每一對完全子圖的重疊節點箇數,設置閤併完全子圖的閾值,如果大于闞值,則閤併.在處理不在糰簇內的其他節點時,採用按照比例繫數大小來劃分規則進行劃分.算法應用于空手道俱樂部和科學傢閤作網噹中,驗證算法可以更準確地探測鄰域重疊社糰結構.
위료능구경준학지대린역중첩망락진행사단결구탐측,연구인원대기우완전자도적사단탐측산법진행료개진.재합병완전자도단족시,계산매일대완전자도적중첩절점개수,설치합병완전자도적역치,여과대우감치,칙합병.재처리불재단족내적기타절점시,채용안조비례계수대소래화분규칙진행화분.산법응용우공수도구악부화과학가합작망당중,험증산법가이경준학지탐측린역중첩사단결구.