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

电子邮件网络作为社会网络的一种形态,能反映人们的社交关系,对其展开研究有重要的社会意义。首先基于复杂网络理论构建了邮件网络的拓扑模型,分析了邮件网络的拓扑特性,在此基础上提出了一种基于点权和边权(Weight of Node and Edge, WNE)的邮件网络搜索策略。最后通过实验验证了该策略在搜索代价上优于广度优先、随机游走和最大度搜索策略这三种现有搜索策略,验证了其合理性和有效性。