抽样对复杂网络多重结构特征的影响.pdfVIP

第41卷第 12期 上 海 交 通 大 学 学 报 Vol.41No.12 2007年12月 JOURNAL,OFSHANGHAIJIAOTONGUNIVERSITY Dec.2007 文章编号:1006-2467(2007)12-1979-06 抽样对复杂网络多重结构特征的影响 杨 波 ，‘段文奇2， 陈 忠3 (1.杭州电子科技大学 管理学院，杭州 310018;2.浙江师范大学工商学院，金华321004; 3，上海交通大学安泰与经济管理学院，上海200052) 摘 要:针对数据缺失情况下网络的结构特征是否能够保持，在现有文献研究基础上将无偏的随 机抽样扩展到有偏抽样，并将对幂律度分布这一单一结构特征的考察扩展到对网络多重结构特征 的考察.通过对一个社会网络典型模型的仿真研究发现，不同的抽样方法讨网络多重结构特征具有 不可忽视的影响作用，而中枢抽样在一定程度上为较优的抽样策略.最后针对中枢抽样策略的实际 应用给出了建议. 关键词:复杂网络;抽样;幂律分布 中图分类号:N94 文献标识码:A TheEffectofSamplingonMultipleStructural PropertiesofComplexNetworks YANGBo’，DUANWen-qi2，CHENZhongs (1.ManagementSchool，HangzhouDianziUniv.，Hangzhou310018，China; 2.SchoolofBusinessAdministration，ZhejiangNormalUniv.，Jinhua321004，China; 3.AntaiCollegeofEconomicsManagement，ShanghaiJiaotongUniv.，Shangha1200052，China) Abstract:Thispaperincompletelyisconcernedtheproblemofwhetherthestructuralpropertiesofnetwork canbekeptwellwhendataiscollected.Basedonthecurrentresearchesonthisproblem，thecurrentunbi- asedrandomsamplingisextendedtobiasedsamplingandthecurrentfocusonthesinglepropertytocon- siderationofmultipleproperties.Bythesimulationanalysisforarepresentativemodelofsocialnetworks, itisfoundthatdifferentsamplingmethodshaveanontrivialinfluenceonmultipletopologicalpropertiesof networksandthehubsamplingstrategyismoreapplicabletosomeextentthanothers.Asuggestionof howtoimplementthehubsamplingstrategyinpracticewasproposed. Keywords:complexnetworks;sampling;power-lawdistribution 收集实际数据并构建网络是复杂网络整个研究 在.例如，在建构蛋白质相互作用网络过程中，Y2H 的基础+,21.由于受技术或成本的限制，研究者可获 (yeasttwo-hybrid)抽样是普遍采用的一项技术.有 得的实际网络大部分都并非完全网络，而仅是更大 研究指出