计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
11期
3134-3137,3200
,共5页
社会网络分析%关系预测%链接预测%共邻节点%贝叶斯模型
社會網絡分析%關繫預測%鏈接預測%共鄰節點%貝葉斯模型
사회망락분석%관계예측%련접예측%공린절점%패협사모형
social network analysis%tie prediction%link prediction%Common Neighbor (CN)%Bayesian model
在社会网络关系预测研究领域,把基于拓扑结构信息的共邻节点属性作为相似性度量的预测模型应用比较广泛,但是该类算法具有较强的假设独立性,不能完全反映社会网络的“链接”结构.引入树状朴素贝叶斯(TAN)分类模型,采用信息熵度量节点对的角色,赋予共邻节点集合差异化的贡献权重进行社会关系预测,同时把模型推广到CN,AA和RA等3种基于相似度的链接预测算法中.对5个真实社会网络采用AUC和ROC曲线进行实验评价后证明,该模型能够在深入挖掘共邻节点对贡献及解决共邻节点角色独立性的基础上提高预测精确度,同时为该类模型的研究提供一种新的方案.
在社會網絡關繫預測研究領域,把基于拓撲結構信息的共鄰節點屬性作為相似性度量的預測模型應用比較廣汎,但是該類算法具有較彊的假設獨立性,不能完全反映社會網絡的“鏈接”結構.引入樹狀樸素貝葉斯(TAN)分類模型,採用信息熵度量節點對的角色,賦予共鄰節點集閤差異化的貢獻權重進行社會關繫預測,同時把模型推廣到CN,AA和RA等3種基于相似度的鏈接預測算法中.對5箇真實社會網絡採用AUC和ROC麯線進行實驗評價後證明,該模型能夠在深入挖掘共鄰節點對貢獻及解決共鄰節點角色獨立性的基礎上提高預測精確度,同時為該類模型的研究提供一種新的方案.
재사회망락관계예측연구영역,파기우탁복결구신식적공린절점속성작위상사성도량적예측모형응용비교엄범,단시해류산법구유교강적가설독립성,불능완전반영사회망락적“련접”결구.인입수상박소패협사(TAN)분류모형,채용신식적도량절점대적각색,부여공린절점집합차이화적공헌권중진행사회관계예측,동시파모형추엄도CN,AA화RA등3충기우상사도적련접예측산법중.대5개진실사회망락채용AUC화ROC곡선진행실험평개후증명,해모형능구재심입알굴공린절점대공헌급해결공린절점각색독립성적기출상제고예측정학도,동시위해류모형적연구제공일충신적방안.