社会关系网络紧性测度研究.pdf

摘要 本文在分析已有测度的基础上，提出了基于前k最短路径的社会网络个体间 关系紧密性测度。该测度可以认为是基于最短路径测度定义的一种推广，它引入 了更多的结点间连接信息，并且不同长度路径赋予适当的权重，可以较为中肯地 反映出各个结点对间关系紧密程度的差别。为了保证测度定义的正确性，本文提 出了测度应满足的若干规则，并证明符合这些规则的紧密性测度定义满足测度公 理。随后，本文研究了测度定义中权值分配的问题，创造性地提出测度散布度的 概念，认为测度的中肯性与测度散布度之间存在正相关，并以散布度为目标函数 构建了测度定义中权重的最优化求解模型。得益于该凸优化模型，本文提出的测 度可以根据不同网络的特点分配给前k最短路径适当的权重，增强了对不同结构 网络的适应性。针对测度权值求解模型约束条件的复杂性，本文先后提出了三种 改进模型，通过删减无效约束和加强约束条件降低模型复杂性，提高了测度的实 用性。最后，本文将测度模型分别应用于模拟社会网络数据集和真实社会网络数 据集，实验结果有力支持了测度定义的正确性和优越性。 关键词： 紧密性测度社会网络分析前k最短路径凸优化 ABSTRACT Ontheb商s of metric，、Ⅳe anew of锄alysisexisting aXiomaticallydevelop metricof connectionbe似eenindiVidualsin thek personal socialne铆orksbasedon shorteSt metriccanbeconsidered舔a on ofmetricsbased paths．Our generalization theshortestinVolVesmoreuseml info姗ationbetween patll．It connecting indiViduals， 柚d todifrerentshortest metricisableto assignsappropriateweights paths．Hence，the theclosenessbetweennodesmore thantraditionalm硎cs．To distinguish releV锄tly thecorrectnessofour seVeralcriteriawhichthemetric guarantee metric，wepropose ShouId thenitis thatour meet，肌d proVed definedmetric thesecriteria satis母ing meetstheme仃ic the howto axioms．Subsequently，we咖dyproblemassign ondifferentshortest the 印propriateweights paths．Inprocess，wecreatiVeIyput fon)l，arda ofthe const九lctaconVex model conceptspreadofmetric，锄d