计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
6期
1553-1557,1562
,共6页
韩忠明%苑丽玲%杨伟杰%万月亮
韓忠明%苑麗玲%楊偉傑%萬月亮
한충명%원려령%양위걸%만월량
社会网络%重要节点%关系强度%页面排序
社會網絡%重要節點%關繫彊度%頁麵排序
사회망락%중요절점%관계강도%혈면배서
从社会网络中发现重要节点是一个很有意义的研究问题,目前多数重要节点发现方法是基于不加权网络.由于在社会网络中,节点之间的关系具有强弱差异,社会网络本质上是一个加权网络.对于加权社会网络中的重要节点发现较少有研究.利用节点交互,提出了节点间关系强度的一种度量方法,该方法考虑了节点局部有向交互特征与全局交互特征.利用节点的行为特征定义了节点活跃度.采用关系强度作为边的权重,活跃度作为节点权重形成了加权社会网络.基于PageRank算法的思想,提出了两个改进算法,算法采用节点权值作为阻尼系数,在迭代式过程用边的权重代替了PageRank算法中的入边和.分别选择国内外具有代表性的2个社交网络上的数据集进行大量实验,并分别选择了不同的方法作为比较,实验结果表明改进算法能较好地发现加权社会网络中的重要节点.
從社會網絡中髮現重要節點是一箇很有意義的研究問題,目前多數重要節點髮現方法是基于不加權網絡.由于在社會網絡中,節點之間的關繫具有彊弱差異,社會網絡本質上是一箇加權網絡.對于加權社會網絡中的重要節點髮現較少有研究.利用節點交互,提齣瞭節點間關繫彊度的一種度量方法,該方法攷慮瞭節點跼部有嚮交互特徵與全跼交互特徵.利用節點的行為特徵定義瞭節點活躍度.採用關繫彊度作為邊的權重,活躍度作為節點權重形成瞭加權社會網絡.基于PageRank算法的思想,提齣瞭兩箇改進算法,算法採用節點權值作為阻尼繫數,在迭代式過程用邊的權重代替瞭PageRank算法中的入邊和.分彆選擇國內外具有代錶性的2箇社交網絡上的數據集進行大量實驗,併分彆選擇瞭不同的方法作為比較,實驗結果錶明改進算法能較好地髮現加權社會網絡中的重要節點.
종사회망락중발현중요절점시일개흔유의의적연구문제,목전다수중요절점발현방법시기우불가권망락.유우재사회망락중,절점지간적관계구유강약차이,사회망락본질상시일개가권망락.대우가권사회망락중적중요절점발현교소유연구.이용절점교호,제출료절점간관계강도적일충도량방법,해방법고필료절점국부유향교호특정여전국교호특정.이용절점적행위특정정의료절점활약도.채용관계강도작위변적권중,활약도작위절점권중형성료가권사회망락.기우PageRank산법적사상,제출료량개개진산법,산법채용절점권치작위조니계수,재질대식과정용변적권중대체료PageRank산법중적입변화.분별선택국내외구유대표성적2개사교망락상적수거집진행대량실험,병분별선택료불동적방법작위비교,실험결과표명개진산법능교호지발현가권사회망락중적중요절점.
