计算机科学 ›› 2015, Vol. 42 ›› Issue (3): 51-54.doi: 10.11896/j.issn.1002-137X.2015.03.011

• 网络与通信 • 上一篇    下一篇

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

马杰良,宋 艳,潘贞贞,韩 路   

  1. 南京信息工程大学信息与控制学院 南京210044,南京信息工程大学电子与信息工程学院 南京210044,南京信息工程大学电子与信息工程学院 南京210044,南京信息工程大学电子与信息工程学院 南京210044
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金(61372128)资助

Empirical Research on Book-crossing Network Model

MA Jie-liang, SONG Yan, PAN Zhen-zhen and HAN Lu   

  • Online:2018-11-14 Published:2018-11-14

摘要: 通过收集整理图书漂流(bookcrossing)网站一个月内的图书漂流信息,建立图书与用户的数据库模型,并且构建两者间关系的二分图。从复杂网络的角度分析计算该网络的相关参数,如度分布、聚集系数、平均最短路径、节点项目度、项目大小、点强度及节点兴趣度,得到的图书漂流网络模型同时具有无标度特性和小世界网络的特性。

关键词: 复杂网络,二分图,加权网,无标度,小世界

Abstract: By collecting the data of bookcrossing website as data source in one month,this paper constructed the database model of books and the users,and then structured the bipartite graphs to describe the relationship between them.From the perspective of complex network,this paper analyzed and calculated the network related parameters,such as degree distribution,clustering coefficient,the average path length,node strength distribution,act degree distribution,act size distribution and node interest,and the conclusion is that the book-crossing network model has scale-free characte-ristics and small-world network characteristics in the same time.

Key words: Complex networks,Bipartite graphs,Weighted networks,Scale-free,Small-world

[1] Guimera R,Mossa S,Turtschi A,et al.The worldwide air transportation network:anomalous centrality,community structure,and citiescglobal roles[J].Proc NatlAcad SciUSA,2005,102(22):7794-7799
[2] Albert R,Jeong H,Barabàsi A-L.Diameter of the world wideWeb[J].Nature,1999,401:130-131
[3] Redner S.How popular is your paper? an empirical study of the citation distribution[J].The European Physical Journal B,1998(4):131-134
[4] Jeong H,Mason S,Barabàsi A-L,et al.Lethality and centrality in protein networks[J].Nature,2001,411:41-42
[5] Jeong H,Tombor B,Albert R.et al.The large-scale organization ofmetabolic networks[J].Nature,2000,407:651-654
[6] 洪少春.基于图书借阅关系的复杂网络的度分布和集聚程度[J].海南师范大学学报:自然科学版,2007,20(3):229-233
[7] 唐金文.图书借阅系统网络模型[J].计算机应用,2010,0(2):10-12,46
[8] 李楠楠,张宁.图书馆借阅网的二分图研究[J].复杂系统与复杂性科学,2009,6(2):33-39
[9] Watts D J,Strogatz S H.Collective dynamics of small-world networks[J].Nature,1998,393:440-442
[10] Barabási A-L,Albert R.Emergence of scaling in random networks[J].Science,1999,286:509-512
[11] Ramasco J J,Dorogovtsev S N,Pastor-Satorras R.Self-organization of collaboration networks[J].Physical Review E,2004(70):36-106
[12] Zhang P P,Chen K,et al.Model and empirical study on some collaboration networks[J].Physica A,2006,360(2):599-616

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!