基于双连通性的在线社交网络关键用户发现

《基于双连通性的在线社交网络关键用户发现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、＇＂片、．：心把－、、．．禹－＼ｗ＇■＇’‘－辛甘－’；于；：Ｘ．，姑义Ｕ：＼＼＇、＇、＇，；；＇．：卢纖Ｖ．女．．ｉ這分类号＿ｍｎ．．＿密级＿萬＇矿．、這彎心遍’■－＇＇．＇？．Ｖ’？驾！、、六：人；ｅｘ，．＼ｊ＂＾一．ｒｙ．、；Ｖ－追矣學惡？ｆ东、＇、’：＞节；—；：楚取．．？．＊．．．＇－－■嗦；、／一＇；燃巧女研堯＾《化於Ａ邊川皆－接ｒ？，、一馬＊＇．？户和，．

2、４．一．、、苗＇解＇癸＾公胚目基子双连ｉｉ性拍在线社巧网络关链用卢－■－巧现．．；＇．：．．．＇卢＇．－＇：攻？’？．＇■－．、？＼／－是．．違心－、－■？一－＊？＇ｒｆｘ毛接Ｘ？：．ｒ＇．Ｖ心／、Ｖ－－、：．、．．－、ｒｒ、、．－為？．、．、＇？＾？二二—＊、皆：－－Ｐ学院，心）值息举協（所、中Ｑ３：Ｊ矜＇簿＇＾专业名称计篡化应用巧乂ｙ、１－－－研巧生姓名举号１２０１３００１０５９云＿ＭＬ

3、＿…、＇＾＜．＊勺＿ｙｖｖ导师姓名岳昆职称教授兔父＾．．、’、‘：：＇＇．、、三、—＇＇．－．气．二’＇．占＇．、、．‘山．、，苗．這沪．满、柏说這戸華‘／．／嗦謂＇一么…口中＊■．．一．＇／Ｉ－－＇－；？＇、＇－．．？￣、技南咐．切．令＇诚猶＇、、＇—．．一．》．－、．、＇．，的，叫＇：驚古ｙ，Ｖｒ＾论文独创性声明及使用授权本论文是作者在导师指导下取得的研究成果。除了文中特别加Ｗ标注和致谢的地方外，论文中不包含

4、其他人己经发表或撰写过的研巧成果，不存在劉窃或抄袭行为一。与作者同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示了谢意。（，现就论文的使用对云南大学授权如下：学校有权保留本论文含电子版）也可レッ采用影印、缩印或其他复制手段保存论文；学校有权公布论文的全部或部分内容，可＾将论文用于查阅或借阅服务；学校有权向有关机构送交学位论文用于学术１规范审查、社会监督或评奖；学校有权将学位论文的全部或部分内容录入有关数据库用于检索服务。（内部或保密的论文在解密后应遵循此规

5、定）心＾Ｉ日期２０以、研巧生签名：旅导师签名：；／摘要随着互联网技术的发展，大量的在线社会网络涌现，例如Ｆａｃｅｂｏｏｋ、Ｔｗｉｔｅｒ和一Ｗｅ种由个体和个体之间的联系构成的信息网络。它们在信ｉｂｏ。在线社会网络是息传播、政治、教育和文化等方面都发挥着重要作用。ｔｕ、商品促销、推荐系统一ｅ化０为例，用户可Ｗ分享信息。般，知名人物、Ｗ、评价他人信息和转发信息等一明星等用户分享的信息能够被其他用户大量的评价和转发，从而具有定的影响，力。在社交网络中，影响力大的用户往往是

6、关键用户找到这些关键用户可１＾使正面的信息或产品的信息等得到很好的传播，如何找到这些关键用户是本文研究的目标。总的来说：，本文的主要工作如下１建立表示用户影响力的节点带权无向图模型（）“＂＂＂关注等行为建立有向的在线社交网络，本文通过用户之间的和评论。其中边的方向从关注者指向被关注者，有向边上的权值通过用户之间的关注数量和评论数量计算得到，为此本文进。但有向图边上的权值不能很好的体现个体的影响力一ａｅＲａｎｋ，步采用Ｐｇ算法把有向图边上的权值转化为节点的权值即节点的影响力，

7、，其中进而建立节点带权无向图模型，节点的权值表示用户的影响力。口）提出基于双连通性的在线社交网络关键用户发现方法在线社交网络中的关键用户不仅与用户影响力的大小有关，还与用户在社交网络中的位置有关，关节点能。双连通算法能够基于图的巧扑结构发现图的关节点够很好的反映节点在网络拓扑位置中的重要性。因此，本文采用双连通算法和节点的影响力相结合的算法发现关键用户。３实验结果（）本文用实验的方法验证了本文提出的方法的有效性和可行性。关键词：在线社交网络；Ｗｅｉｂｏ；关键用户；Ｐａｇ

8、ｅＲａｎｋ算法；双连通算法１ＡｂｓｌｒａｃｌＡｂｓｔｒａｃｔＷｉｔｈｔｈｅｄｅｖｅｌｏｐｍｅｎｔｏｆＩ打化ｍｅｔ１：ｅｃｈｎｏｌｏｇｙ，ｍａｎｙｏｎｌｉｎｅｓｏｃｉａｌｎｅｔｗｏｒｋｓｅｍｅｒｇｅ，ｓｕｃｈａｓ，Ｆａｃｅｂｏｏｋ，Ｔｗｉ打ｅｒ，Ｗｅ化０，ｅｔ：ｃ．Ｔｈｅｏｎｌｉｎｅｓｏｃｉａｌｎｅｔｗｏｒｋｉｓａｎｉｎｆｏｒｍａｔｉｏｎｎｅｔｗｏｒｋ，ｗｈｉｃｈ