基于短距离无线数据的社交关系挖掘与验证框架
发布时间：2020-07-24 05:23
【摘要】：随着互联网技术的发展,人们利用网络进行沟通已成为一种主流的交流方式,这种通过网络社交所形成的社交网络已引起科研人员的广泛关注。人们通过研究发现,每个人在现实生活中的一些行为习惯、交友爱好等对他们在网络上的社交也会产生一定影响,这表明以网络为平台所形成的社交网络中隐藏着大量社交信息,而如何挖掘出这些隐藏的社交信息也是本文重点研究内容之一。由于网络类型的不同,社交网络类型也多种多样,而本文中主要涉及在线社交网络、传统社交网络以及短距离无线网络中的社交网络。如今对在线社交网络或短距离无线网络的单个研究已经成为研究热点,但是关于这两种网络类型的综合研究仍然相对匮乏,这两种网络之间是否存在关联在科学界至今也没有达成统一结论,所以在本文中我们并不像传统研究那样对这两种网络类型之间是否存在关联做过多讨论,而是基于短距离无线数据提出一个具体框架。首先根据所提取的数据指标个数和节点间的关系我们设计出基于单指标、多指标、直接和间接映射四种算法,又由于数据分布特征有多种类型,所以我们又设计出阈值筛选法、特征值累加法、信道对称法和基于辅助数据四类算法,为便于理解,还将特征值累加法和信道对称法以伪代码形式呈现。然后将所述前四种算法和后四种算法两两组合来挖掘隐藏在短距离无线网络中的社交关系,再将所挖掘出的关系映射到社交网络中,与其他框架模型不同的是,我们会使用客观指标随机映射比例来判断算法性能的优劣性。若对某个数据集使用某种算法进行研究时,映射比例与随机映射比例相近,并不意味着此算法有误,只能表明我们所选取的指标或算法并不适合处理该数据集。本文创新性地对两种网络类型进行综合研究,对所提出的多种算法作出详细介绍,并使用五组数据集对这多种算法进行验证,当选取合适的算法和指标时,与随机映射比例相比,映射比例明显提高,这表明我们所提出的框架是合理有效的。
【学位授予单位】：安徽大学
【学位级别】：硕士
【学位授予年份】：2019
【分类号】：TP393.09
【图文】：
中国社交网络从兴起到流行历经了三个不同的阶段：萌芽（１９９９－２００４）、起步和逡逑发展（２００５－２００７）、全面流行（２００８至今），不同阶段社交网络布局有很大不同，如逡逑图１－１、１－２所示，分别是中国２００８－２００９年和２０１６年社交网络格局。从图中我们可以逡逑看出，中国社交网络格局在短短几年时间发生巨大变化，从人们的生活、工作、休闲逡逑娱乐多个方面各类社交媒体软件蜂拥而出，带来了巨大的经济和社会效益。逡逑网络游戏逦电子商务逡逑ＲＳＳ逦．邋：。＾＾＾＾视频分李逡逑＾逦肢网络聚合逡逑社交网站逡逑图１－１逦２００８－２００９年中国社交网络格局逡逑Ｆｉｇ．邋１－１邋Ｃｈｉｎａ＇ｓ邋ｓｏｃｉａｌ邋ｎｅｔｗｏｒｋ邋ｌａｎｄｓｃａｐｅ邋ｉｎ邋２００８－２００９逡逑２逡逑
来的某一天世界会变得很小，地球上任意两个人想要认识，只需要通过五个或更少的逡逑人作为媒介即可使原本两个不认识的人认识，认为世界上任何一个人都可以通过最多逡逑六个步骤的方式将一个“朋友的朋友”链接作为连接另一个人的链接，如图１－３所示逡逑［１６］。１９６７年，Ｓｔａｎｌｅｙ邋Ｍｉｌｇｒａｍ逦哈佛大学一位著名的心理学教授，进行了一次连锁逡逑信实验，并正式提出六度分隔理论这一概念。Ｓｔａｎｌｅｙ邋Ｍｉｌｇｒａｍ教授选取了邋３００志愿者逡逑参与实验，并要求每个人间接地邮寄一封事先准备好的信函给一个人，收信人地址是逡逑在波士顿。所有的志愿者将信函寄给他们认为最有可能与这位股票经纪人建立关系的逡逑３逡逑
中国性P咎邋澹箦澹垮巍＃坻兀ｅ危靛义仙缜义贤迹保插澹玻埃保赌曛泄缃煌绺窬皱义希疲椋纾澹保插澹茫瑁椋睿幔В箦澹螅铮悖椋幔戾澹睿澹簦鳎铮颍脲澹欤幔睿洌螅悖幔穑邋澹椋铄澹玻埃保跺义希保玻怖砺劢樯苠义仙缃煌缰谐＜幕±砺塾校毫确指衾砺邸⑶咳趿唇雍汀暗税褪保庑├礤义下酃惴罕蝗嗣撬邮埽淙幌衷诨姑挥腥非械闹ぞ荼砻髡庑├砺凼钦返模撬清义先匀皇茄芯可缃煌缌煊蛑兄匾睦砺刍 ｅ义希ǎ保┝确指罾砺坼义希保梗玻鼓辏傺览骷遥耍幔颍椋纾澹螅耍幔颍椋睿簦瑁谧约旱奈恼轮刑岢鲆桓黾偕瑁衔村义侠吹哪骋惶焓澜缁岜涞煤苄。厍蛏先我饬礁鋈讼胍鲜叮恍枰ü甯龌蚋俚腻义先俗魑浇榧纯墒乖玖礁霾蝗鲜兜娜巳鲜叮衔澜缟先魏我桓鋈硕伎梢酝ü疃噱义狭霾街璧姆绞浇桓觥芭笥训呐笥选绷唇幼魑恿硪桓鋈说牧唇樱缤迹保乘惧义希郏保叮荨＃保梗叮纺辏樱簦幔睿欤澹澹停椋欤纾颍幔礤喂鸫笱б晃恢男睦硌Ы淌冢辛艘淮瘟义闲攀笛
本文编号：2768383
【学位授予单位】：安徽大学
【学位级别】：硕士
【学位授予年份】：2019
【分类号】：TP393.09
【图文】：
中国社交网络从兴起到流行历经了三个不同的阶段：萌芽（１９９９－２００４）、起步和逡逑发展（２００５－２００７）、全面流行（２００８至今），不同阶段社交网络布局有很大不同，如逡逑图１－１、１－２所示，分别是中国２００８－２００９年和２０１６年社交网络格局。从图中我们可以逡逑看出，中国社交网络格局在短短几年时间发生巨大变化，从人们的生活、工作、休闲逡逑娱乐多个方面各类社交媒体软件蜂拥而出，带来了巨大的经济和社会效益。逡逑网络游戏逦电子商务逡逑ＲＳＳ逦．邋：。＾＾＾＾视频分李逡逑＾逦肢网络聚合逡逑社交网站逡逑图１－１逦２００８－２００９年中国社交网络格局逡逑Ｆｉｇ．邋１－１邋Ｃｈｉｎａ＇ｓ邋ｓｏｃｉａｌ邋ｎｅｔｗｏｒｋ邋ｌａｎｄｓｃａｐｅ邋ｉｎ邋２００８－２００９逡逑２逡逑
来的某一天世界会变得很小，地球上任意两个人想要认识，只需要通过五个或更少的逡逑人作为媒介即可使原本两个不认识的人认识，认为世界上任何一个人都可以通过最多逡逑六个步骤的方式将一个“朋友的朋友”链接作为连接另一个人的链接，如图１－３所示逡逑［１６］。１９６７年，Ｓｔａｎｌｅｙ邋Ｍｉｌｇｒａｍ逦哈佛大学一位著名的心理学教授，进行了一次连锁逡逑信实验，并正式提出六度分隔理论这一概念。Ｓｔａｎｌｅｙ邋Ｍｉｌｇｒａｍ教授选取了邋３００志愿者逡逑参与实验，并要求每个人间接地邮寄一封事先准备好的信函给一个人，收信人地址是逡逑在波士顿。所有的志愿者将信函寄给他们认为最有可能与这位股票经纪人建立关系的逡逑３逡逑
中国性P咎邋澹箦澹垮巍＃坻兀ｅ危靛义仙缜义贤迹保插澹玻埃保赌曛泄缃煌绺窬皱义希疲椋纾澹保插澹茫瑁椋睿幔В箦澹螅铮悖椋幔戾澹睿澹簦鳎铮颍脲澹欤幔睿洌螅悖幔穑邋澹椋铄澹玻埃保跺义希保玻怖砺劢樯苠义仙缃煌缰谐＜幕±砺塾校毫确指衾砺邸⑶咳趿唇雍汀暗税褪保庑├礤义下酃惴罕蝗嗣撬邮埽淙幌衷诨姑挥腥非械闹ぞ荼砻髡庑├砺凼钦返模撬清义先匀皇茄芯可缃煌缌煊蛑兄匾睦砺刍 ｅ义希ǎ保┝确指罾砺坼义希保梗玻鼓辏傺览骷遥耍幔颍椋纾澹螅耍幔颍椋睿簦瑁谧约旱奈恼轮刑岢鲆桓黾偕瑁衔村义侠吹哪骋惶焓澜缁岜涞煤苄。厍蛏先我饬礁鋈讼胍鲜叮恍枰ü甯龌蚋俚腻义先俗魑浇榧纯墒乖玖礁霾蝗鲜兜娜巳鲜叮衔澜缟先魏我桓鋈硕伎梢酝ü疃噱义狭霾街璧姆绞浇桓觥芭笥训呐笥选绷唇幼魑恿硪桓鋈说牧唇樱缤迹保乘惧义希郏保叮荨＃保梗叮纺辏樱簦幔睿欤澹澹停椋欤纾颍幔礤喂鸫笱б晃恢男睦硌Ы淌冢辛艘淮瘟义闲攀笛
本文编号：2768383
本文链接：https://www.wllwen.com/guanlilunwen/ydhl/2768383.html
