计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2013年
3期
51-54
,共4页
张立晓%徐汀荣%李海彦%李杰
張立曉%徐汀榮%李海彥%李傑
장립효%서정영%리해언%리걸
有向赋权网络%局部特征%节点重要性%安然邮件语料库
有嚮賦權網絡%跼部特徵%節點重要性%安然郵件語料庫
유향부권망락%국부특정%절점중요성%안연유건어료고
针对有向赋权邮件网络,提出一种基于局部特性的重要邮箱用户发现算法.该方法考虑了节点的点权对节点重要度评估的影响,紧密结合邮件网络的特性,给出了点权的新定义.同时,为了应用于大型有向赋权复杂网络,提出依据网络中节点的局部特征的节点的重要性度量算法,该算法的时间复杂度为o(2m+n).在安然邮件语料库上验证了该方法,并且得到了较好的实验结果.
針對有嚮賦權郵件網絡,提齣一種基于跼部特性的重要郵箱用戶髮現算法.該方法攷慮瞭節點的點權對節點重要度評估的影響,緊密結閤郵件網絡的特性,給齣瞭點權的新定義.同時,為瞭應用于大型有嚮賦權複雜網絡,提齣依據網絡中節點的跼部特徵的節點的重要性度量算法,該算法的時間複雜度為o(2m+n).在安然郵件語料庫上驗證瞭該方法,併且得到瞭較好的實驗結果.
침대유향부권유건망락,제출일충기우국부특성적중요유상용호발현산법.해방법고필료절점적점권대절점중요도평고적영향,긴밀결합유건망락적특성,급출료점권적신정의.동시,위료응용우대형유향부권복잡망락,제출의거망락중절점적국부특정적절점적중요성도량산법,해산법적시간복잡도위o(2m+n).재안연유건어료고상험증료해방법,병차득도료교호적실험결과.