基于复杂网络的电子邮件网络搜索策略研究  

Email network search strategy research based on complex network

作　　者：戴佳男[1] 朱耀琴[1] 

机构地区：[1]南京理工大学计算机科学与工程学院,江苏南京210094

出　　处：《电子设计工程》2015年第17期55-57,61,共4页Electronic Design Engineering

摘　　要：电子邮件网络作为社会网络的一种形态,能反映人们的社交关系,对其展开研究有重要的社会意义。首先基于复杂网络理论构建了邮件网络的拓扑模型,分析了邮件网络的拓扑特性,在此基础上提出了一种基于点权和边权(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.

关 键 词：电子邮件网络 复杂网络 搜索策略 权值 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]