期刊文献+

一个小型演员合作网的拓扑性质分析 被引量:16

The Topological Analysis of a Small Actor Collaboration Network
下载PDF
导出
摘要 从著名的网络电影社区--MTime网站,获取了国内(大陆、香港、澳门、台湾)近6年来(2001~2006年)拍摄电影的数据.应用复杂网络的理论和方法,对其中的演员合作关系所形成的网络进行了初步研究.分析结果表明:与其他广义合作网络类似,中国电影演员合作网络也具有明显的聚类效应和小世界特性.此外,对历年网络及其最大连通群组也进行了网络简约和社区分析,相关研究结果与实际情况相符,对中国电影发展趋势的预测也有一定的参考价值. The movie data of China(including the Mainland,Hong Kong,Macao,Taiwan) was collected in this paper from the famous domestic web community—MTime website,which formed a movie actor collaboration complex network.It is found that,like many other collaboration networks,it appears to be a highlyconnected and small-world network.Based on the theory of complex network and data mining,some basic proprieties of each year's network and its largest groups are discussed,and the conclusions of backbone and community analysis are consistent with the facts,which may help to predict the evolution of Chinese movie industry.
出处 《复杂系统与复杂性科学》 EI CSCD 2006年第4期1-10,共10页 Complex Systems and Complexity Science
基金 国家自然科学基金(6049632360375016) 现代设计大型应用软件的共性基础973计划基金(2004CB719401)
关键词 复杂网络 合作网络 小世界 社区挖掘 数据挖掘 complex network collaboration network small-world community mining data mining
  • 相关文献

参考文献14

  • 1[1]Barabási A L,Albert R.Statistical mechanics of complex networks[J].Review of Modern Physics,2002,74(1):47-97.
  • 2刘杰,陆君安.一个小型科研合作复杂网络及其分析[J].复杂系统与复杂性科学,2004,1(3):56-61. 被引量:56
  • 3[3]Watts D J,Strogatz S H.Collective dynamics of small world networks[J].Nature,1998,393(6684):440-442.
  • 4[4]Barabási A L,Albert R.Emergence of scaling in random networks[J].Science,1999,286(5439):509-512.
  • 5[5]Wu A Y,Garland M,Han J W.Mining scale-free networks using geodesic clustering[A].Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining[C].Seattle Washington,USA:2004.719-724.
  • 6[6]Girvan M,Newman M E J.Community structure in social and biological networks[J].Proceedings of the National Academy of Sciences,2002,99(12):7 821-7 826.
  • 7[7]Broder A,Kumar R,Maghoul F,et al.Graph structure in the web[J].Computer Networks,2000,33(1-6):309-320.
  • 8[8]Redner S.How popular is your paper? An empirical study of the citation distribution[J].The European Physical Journal B-Condensed Matter,1998,4(2):131-134.
  • 9[9]Guimerμa R,Amaral L A N.Functional cartography of complex metabolic networks[J].Nature,2005,433(7028):895-900.
  • 10[10]Wu F,Huberman B A.Finding communities in linear time:a physics approach[J].The European Physical Journal B-Condensed Matter,2004,38(2):331-338.

二级参考文献17

  • 1[1]Erdos P, Rényi A. On the evolution of random graphs[J]. Publ. Math. Inst. Hung. Acad. Sci., 1960, 5: 17-60.
  • 2[2]Watts D J, Strogatz S H. Collective dynamics of ′small-world′ networks[J].Nature, 1998, 393: 440-442.
  • 3[3]Barabsi A L, Albert R. Emergence of scaling in random networks[J]. Science, 1999, 289: 509-512.
  • 4[4]Albert R, Barabsi A L. Statistical mechanics of complex networks[J]. Review of Modern Physics, 2002, 74 (1): 47-97.
  • 5[5]Strogatz S H. Exploring complex networks[J].Nature, 2001, 410: 268-276.
  • 6[6]Farkas I, Derenyi I, Jeong H, et.al. Networks in life: scaling properties and eigenvalue spectra[J]. Phys. A, 2002, 314: 25-34.
  • 7Jain A K,Murty M N,Flynn P J.Data clustering:a review[J].ACM Computing Surveys,1999,31(3):264-323.
  • 8Za(i)ane O R,Foss A,Lee C H,Wang W.On data clustering analysis:scalability,constraints and validation[A].Proceedings of the Sixth Pacific Asia Conference on Knowledge Discovery and Data Mining[C].Taiwan:Springer-Verlag,2002.28-39.
  • 9Zhang T,Ramakrishnman R,Linvy M.BIRCH:an efficient method for very large databases[A].Proceedings of ACM SIGMOD International Conference on Manangement of Data[C].Canada:ACM Press,1996.103-114.
  • 10Guha S,Rastogi R,Shim K.CURE:an efficient clustering algorithm for large databases[A].Proceedings of the 1998 ACM SIGMOD International Conference on Management of Data[C].Seattle:ACM Press,1998.73-84.

共引文献136

同被引文献182

引证文献16

二级引证文献241

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部