期刊文献+

基于复杂网络的电子邮件网络搜索策略研究 被引量:3

Email network search strategy research based on complex network
下载PDF
导出
摘要 电子邮件网络作为社会网络的一种形态,能反映人们的社交关系,对其展开研究有重要的社会意义。首先基于复杂网络理论构建了邮件网络的拓扑模型,分析了邮件网络的拓扑特性,在此基础上提出了一种基于点权和边权(Weight of Node and Edge,WNE)的邮件网络搜索策略。最后通过实验验证了该策略在搜索代价上优于广度优先、随机游走和最大度搜索策略这三种现有搜索策略,验证了其合理性和有效性。 It has a great important meaning to study email network, as a form of social network, which can reflect the human' s social relationship. First of all, according to the topology model of the email network based on the complex network theory and the analysis of the topological features of email network, the email network search strategy based on Weight of Node and Edge (WNE) is presented. At last , The search cost of this strategy is lower to the Breadth First search、Random Walk Search and High-degree Search strategy through the experiments and it has verified its rationality and effectiveness.
出处 《电子设计工程》 2015年第17期55-57,61,共4页 Electronic Design Engineering
关键词 电子邮件网络 复杂网络 搜索策略 权值 email network complex network search strategy weight
  • 相关文献

参考文献7

  • 1Albert R,Barabasi A-L. Statistical mechanics of complex network[J].Rev Modern Phys,2002,74(2):47-97.
  • 2Newman M J. The structure and function of complex network[J].SIAM Review,2003,45(2):167-256.
  • 3Whittaker S,Jones Q,Terveen L. Contact management: Identifying contacts to support long term communictation[C]//Proceedings of Conference on Computer Supported Cooperative Work. New York: ACM Press,2002:216-225.
  • 4Steven H. Strogatz. Exploring complex networks[J].Nature, 2001,410:268-276.
  • 5Noh J D, Rieger H. Random walks on complex networks[J].Physical Review Letters,2004,92(11):126-132.
  • 6Adamic L A,Lukose R M,Puniyani A R,et al. Search in power-law networks[J].Phys Rev E,2001,64(4):88-96.
  • 7路兰,杨洪勇.基于节点度和边权值比率的网络搜索算法[J].复杂系统与复杂性科学,2009,6(4):34-39. 被引量:2

二级参考文献12

  • 1刘夫云.复杂网络中的完全子图搜索算法研究[J].仪器仪表学报,2006,27(z1):925-927. 被引量:3
  • 2石永革,陈晓璠.网络拓扑搜索算法的分析与优化[J].计算机工程与设计,2007,28(12):2848-2850. 被引量:8
  • 3Albert R, Barabasi A - L. Statistical mechanics of complex network [ J ]. Rev Modern Phys, 2002,74 (2) : 47 - 97.
  • 4Newman M J. The structure and function of complex network [J]. SIAM Review, 2003,45(2) : 167 -256.
  • 5Kleinberg J. Navigation in a small world[ J]. Nature,2000,406(6798 ) :845.
  • 6Kleinberg J. The small-world phenomenon: an algorithmic perspective[ C ]. 32rid Annual ACM Symposium on Theory of Computing. New York ,2000 : 163 - 170.
  • 7Adamic L A, Adar E. How to search a social network [J]. Social Networks,2005,27(3) :187 -203.
  • 8Barabasi A L, Albert R. Emergence of scaling in random networks[J]. Science, 1999, 286(5439) : 509 -512.
  • 9Noh J D, Rieger H. Random walks on complex networks[ J ]. Phy Rev Lett,2004,92 (11 ) :118701.
  • 10Adamic L A, Lukose R M, Huberman B A. Local search in unstructured networks [ M ]//Bornholdt S,Schuster H G. Handbook of Graphs and Networks. Berlin :Wiley-VCH ,2003.

共引文献1

同被引文献45

引证文献3

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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