计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2015年
2期
337-348
,共12页
吴泓润%覃俊%易云飞%李德毅%郑波尽
吳泓潤%覃俊%易雲飛%李德毅%鄭波儘
오홍윤%담준%역운비%리덕의%정파진
社区结构网络%无标度网络%优化理论%类别距离%社交网络%社会计算%复杂网络
社區結構網絡%無標度網絡%優化理論%類彆距離%社交網絡%社會計算%複雜網絡
사구결구망락%무표도망락%우화이론%유별거리%사교망락%사회계산%복잡망락
community-structure networks%scale-free networks%optimization theory%similarity distance%social networks%social computing%complex networks
当前建模社区无标度网络的研究多基于组合法,即先构造无标度特征再构造社区特征,或者先构造社区特征再构造无标度特征.基于组合法的模型能生成令人满意的社区无标度网络,但是该方法需要满足社区大小相等、社区特征和无标度特征间的顺序依赖等特定条件,而这些特定条件在真实网络的演化中往往并不存在.值得注意的是,多数学者同意社区网络起源于网络节点之间的类别距离,如地理距离、兴趣距离、偏好距离等,但现有研究尚未确证社区结构与类别距离之间的因果关系.针对组合法的缺点和社区特征起源的问题,该文建立了一个优化模型,该模型以无标度属性为优化目标,以类别距离为约束条件.仿真结果表明该模型揭示了类别距离与社区特征间的因果关系,能生成多种参数下的社区无标度网络,更好地拟合了现实世界中的社区无标度网络.
噹前建模社區無標度網絡的研究多基于組閤法,即先構造無標度特徵再構造社區特徵,或者先構造社區特徵再構造無標度特徵.基于組閤法的模型能生成令人滿意的社區無標度網絡,但是該方法需要滿足社區大小相等、社區特徵和無標度特徵間的順序依賴等特定條件,而這些特定條件在真實網絡的縯化中往往併不存在.值得註意的是,多數學者同意社區網絡起源于網絡節點之間的類彆距離,如地理距離、興趣距離、偏好距離等,但現有研究尚未確證社區結構與類彆距離之間的因果關繫.針對組閤法的缺點和社區特徵起源的問題,該文建立瞭一箇優化模型,該模型以無標度屬性為優化目標,以類彆距離為約束條件.倣真結果錶明該模型揭示瞭類彆距離與社區特徵間的因果關繫,能生成多種參數下的社區無標度網絡,更好地擬閤瞭現實世界中的社區無標度網絡.
당전건모사구무표도망락적연구다기우조합법,즉선구조무표도특정재구조사구특정,혹자선구조사구특정재구조무표도특정.기우조합법적모형능생성령인만의적사구무표도망락,단시해방법수요만족사구대소상등、사구특정화무표도특정간적순서의뢰등특정조건,이저사특정조건재진실망락적연화중왕왕병불존재.치득주의적시,다수학자동의사구망락기원우망락절점지간적유별거리,여지리거리、흥취거리、편호거리등,단현유연구상미학증사구결구여유별거리지간적인과관계.침대조합법적결점화사구특정기원적문제,해문건립료일개우화모형,해모형이무표도속성위우화목표,이유별거리위약속조건.방진결과표명해모형게시료유별거리여사구특정간적인과관계,능생성다충삼수하적사구무표도망락,경호지의합료현실세계중적사구무표도망락.