山东师范大学学报（自然科学版）
山東師範大學學報（自然科學版）
산동사범대학학보（자연과학판）
JOURNAL OF SHANGOND NORMAL UNIVERSITY(NATURAL SCIENCE)
2011年
1期
10-12
,共3页
社团结构%距离矩阵%聚类%时间复杂度
社糰結構%距離矩陣%聚類%時間複雜度
사단결구%거리구진%취류%시간복잡도
社团结构是复杂网络中的拓扑属性之一,具有同一社团内的节点连接紧密而不同社团的节点连接疏松的性质.作者基于复杂网络中的社团结构的性质并根据网络中相邻节点的距离关系,提出了一种社团划分算法--基于相邻节点聚类的社团划分算法.笔者对算法的基本概念以及实现进行了详细的描述,通过应用在实例上所得结果说明算法的可行性.
社糰結構是複雜網絡中的拓撲屬性之一,具有同一社糰內的節點連接緊密而不同社糰的節點連接疏鬆的性質.作者基于複雜網絡中的社糰結構的性質併根據網絡中相鄰節點的距離關繫,提齣瞭一種社糰劃分算法--基于相鄰節點聚類的社糰劃分算法.筆者對算法的基本概唸以及實現進行瞭詳細的描述,通過應用在實例上所得結果說明算法的可行性.
사단결구시복잡망락중적탁복속성지일,구유동일사단내적절점련접긴밀이불동사단적절점련접소송적성질.작자기우복잡망락중적사단결구적성질병근거망락중상린절점적거리관계,제출료일충사단화분산법--기우상린절점취류적사단화분산법.필자대산법적기본개념이급실현진행료상세적묘술,통과응용재실례상소득결과설명산법적가행성.
