电子设计工程
電子設計工程
전자설계공정
ELECTRONIC DESIGN ENGINEERING
2015年
17期
55-57,61
,共4页
电子邮件网络%复杂网络%搜索策略%权值
電子郵件網絡%複雜網絡%搜索策略%權值
전자유건망락%복잡망락%수색책략%권치
email network%complex network%search strategy%weight
电子邮件网络作为社会网络的一种形态,能反映人们的社交关系,对其展开研究有重要的社会意义。首先基于复杂网络理论构建了邮件网络的拓扑模型,分析了邮件网络的拓扑特性,在此基础上提出了一种基于点权和边权(Weight of Node and Edge, WNE)的邮件网络搜索策略。最后通过实验验证了该策略在搜索代价上优于广度优先、随机游走和最大度搜索策略这三种现有搜索策略,验证了其合理性和有效性。
電子郵件網絡作為社會網絡的一種形態,能反映人們的社交關繫,對其展開研究有重要的社會意義。首先基于複雜網絡理論構建瞭郵件網絡的拓撲模型,分析瞭郵件網絡的拓撲特性,在此基礎上提齣瞭一種基于點權和邊權(Weight of Node and Edge, WNE)的郵件網絡搜索策略。最後通過實驗驗證瞭該策略在搜索代價上優于廣度優先、隨機遊走和最大度搜索策略這三種現有搜索策略,驗證瞭其閤理性和有效性。
전자유건망락작위사회망락적일충형태,능반영인문적사교관계,대기전개연구유중요적사회의의。수선기우복잡망락이론구건료유건망락적탁복모형,분석료유건망락적탁복특성,재차기출상제출료일충기우점권화변권(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.