计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2014年
z2期
7-10,19
,共5页
节点度%节点紧密度%节点重要性%多重属性%P2P网络
節點度%節點緊密度%節點重要性%多重屬性%P2P網絡
절점도%절점긴밀도%절점중요성%다중속성%P2P망락
node degree%node closeness%node importance%multi-attribute%P2P network
P2 P网络中的节点重要性评价在实际应用中有重要意义。现有的一些重要性评价指标如度、紧密度等存在度量结果较为片面等缺点,单一指标并不能有效地对P2 P网络中的节点重要性进行度量。针对此问题,提出了一种基于多重属性的综合度量指标。以节点度作为对比基础,计算多个度量指标与节点度指标的肯德尔相关系数,通过分析多个指标之间的内在关联性,最终选择节点度、介数、K-核和PageRank四个属性来进行节点重要性的综合度量。通过真实的P2 P网络进行实验验证,结果表明,相对原有单一度量指标和现有的综合度量指标,该综合指标更能够有效地对P2 P网络中的节点重要性进行度量,而且具有较强的普适性,可以应用到大多数P2 P网络中。
P2 P網絡中的節點重要性評價在實際應用中有重要意義。現有的一些重要性評價指標如度、緊密度等存在度量結果較為片麵等缺點,單一指標併不能有效地對P2 P網絡中的節點重要性進行度量。針對此問題,提齣瞭一種基于多重屬性的綜閤度量指標。以節點度作為對比基礎,計算多箇度量指標與節點度指標的肯德爾相關繫數,通過分析多箇指標之間的內在關聯性,最終選擇節點度、介數、K-覈和PageRank四箇屬性來進行節點重要性的綜閤度量。通過真實的P2 P網絡進行實驗驗證,結果錶明,相對原有單一度量指標和現有的綜閤度量指標,該綜閤指標更能夠有效地對P2 P網絡中的節點重要性進行度量,而且具有較彊的普適性,可以應用到大多數P2 P網絡中。
P2 P망락중적절점중요성평개재실제응용중유중요의의。현유적일사중요성평개지표여도、긴밀도등존재도량결과교위편면등결점,단일지표병불능유효지대P2 P망락중적절점중요성진행도량。침대차문제,제출료일충기우다중속성적종합도량지표。이절점도작위대비기출,계산다개도량지표여절점도지표적긍덕이상관계수,통과분석다개지표지간적내재관련성,최종선택절점도、개수、K-핵화PageRank사개속성래진행절점중요성적종합도량。통과진실적P2 P망락진행실험험증,결과표명,상대원유단일도량지표화현유적종합도량지표,해종합지표경능구유효지대P2 P망락중적절점중요성진행도량,이차구유교강적보괄성,가이응용도대다수P2 P망락중。
P2P network node importance measurement is of importance in practical application. Due to that the evaluation results based on some existing node importance evaluation metrics have the shortcoming of one-sidedness, therefore the importance of nodes in P2P network can' t be evaluated effectively by single metric. To solve this problem, a comprehensive metric based on multi-attribute was proposed. Node degree was selected as the basis of the comparision, the inherent relevance between various metrics was firstly analyzed through the Kendall correlation coefficient compution and a comprehensive evaluation metric based on degree, betweenness, K-core and PageRank were used to compute the comprehensive metric. Through the experiment verification by real P2P network, the comprehensive evaluation metric can more effectively evaluate the node importance in P2P network when compared to original single metrics and existing comprehensive metrics. Also the comprehensive metrics has so strong universality that can be used to most other P2P networks.