图书漂流网络模型实证研究.pdfVIP

第 42卷 第 3期 计 算 机 科 学 Vo1．42No．3 2015年 3月 Science M ar2015 图书漂流网络模型实证研究 马杰良 宋 艳。 潘贞贞。 韩 路 (南京信息工程大学信息与控制学院 南京210044) (南京信息工程大学电子与信息工程学院 南京 210044) 摘 要 通过收集整理图书漂流 (bookcrossing)网站一个月内的图书漂流信息，建立图书与用户的数据库模型，并且 构建两者间关系的二分图。从复杂网络的角度分析计算该网络的相关参数，如度分布、聚集系数、平均最短路径、节点 项 目度、项 目大小、点强度及节点兴趣度，得到的图书漂流网络模型同时具有无标度特性和小世界网络的特性。 关键词 复杂网络 ，二分图，加权 网，无标度 ，小世界 中图法分类号 TP393．02，TP391．9 文献标识码 A DOI 10．11896／j．issn．1002—137X．2015．3．011 EmpiricalResearchonBook—crossingNetworkM odel MAJie-liang SONGYan PAN Zhen-zhen~ HAN Lu (CollegeofInformationandContro1．NanjingUniversityofInformationScienceandTechnology，Nanjing210044，China) (co11egeofElectronicandInformationEngineering，NanjingUniversityofInformationScienceandTechnology，Nanjing210044，China) Abstract Bycollectingthedataofbookcrossingwebsiteasdatasourceinonemonth，thispaperconstructedthedata— basemodelofbooksandtheusers，andthenstructuredthebipartitegraphstodescribetherelationshipbetweenthem． From theperspectiveofcomplexnetwork，thispaperanalyzedandcalculated thenetwork relatedparameters，such as degreedistribution，clusteringcoefficient，theaveragepathlength，nodestrengthdistribution，actdegreedistribution，act sizedistributionandnodeinterest，andtheconclusioniSthatthebook-crossingnetworkmodelhasscale-freecharacte- risticsandsmall—worldnetworkcharacteristicsinthesametime． Keywords Complexnetworks。Bipartitegraphs，W eightednetworks，Scale-free，Small—world 络 中的航空网_lj、万维网 ]、科研引用网_3]、生物网络 中的蛋 1 引言 白质网[4]以及新陈代谢网_5等，通过研究这些网络的拓扑结 随着时代与科技的发展 ，在满足了物质需求的同时，人们 构、网络特性以及计算相关的统计数据，研究者们从不同角度 开始追求精神文明的建设。如何在众多图书中找到 自己感兴