收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于属性图的社交网络建模与态势分析理论研究

张春英  
【摘要】:随着互联网的迅速发展,对基于Web的社交网络的研究引起了越来越多的研究者的关注,并取得了一批研究成果。但目前对社交网络的研究大多数是基于典型的图论理论,忽略了顶点和边的属性及其关联关系,不能很好地反映出Web上社交网络的动态性、隐含模糊性、信息粗糙性、不确定性以及关系多维性的特征。本文针对社交网络的复杂特征,研究构建社交网络数学模型的理论基础,探索对社交网络上个体及其结构进行态势分析的有效方法,从而达到全面、准确地了解多维不确定社交网络的状态,对社交网络进行高效挖掘、态势分析的目的。 首先,针对社交网络中个体和链接均具有属性的特征,在传统图论的基础上,构建一种描述复杂社交网络的新结构——属性图,并对属性图的基本性质进行了研究。在属性图的基础上,运用粗糙集理论,研究构建了粗糙属性图模型,以描述社交网络中结点和链接属性的不完备性和关系的多样性。进一步结合社交网络的动态性,融合S-粗糙集理论,构建S-粗糙属性图模型,分析S-粗糙属性图、粗糙属性图、属性图以及传统图之间的关系。 其次,基于属性图模型,研究社交网络进行图查询、图搜索时的子图匹配问题,提出了粗匹配属性子图的随机游走判定算法;基于粗糙属性图模型,提出了粗糙中心区挖掘算法;基于S-粗糙属性图,定义了S-图精度和粗糙度,并证明了迁移函数与图粗糙度的关系,提出了一种社交网络的动态分析方法;通过实例验证了粗糙属性图和S-粗糙属性图在实际应用中的有效性。 再次,在已构建的社交网络数学模型基础上,考虑社交网络中结点及其关系的多维性、不确定性等特征,从复杂系统思想出发,运用集对分析方法构建集对社交网络分析模型,提出λ网络中心区和α关系社区等概念,并设计了相应的静态和动态挖掘算法,通过实验验证方法的有效性和合理性。 最后,拓展集对势为广义集对势,构建对应的态势级别表,对社交网络结点关系与个体关系强度进行态势分析;拓展联系熵为广义联系熵,定义了社交网络关系社区的联系熵,提出了一种对社交网络态势及稳定性进行分析的方法。基于广义集对势同时考虑社交网络上实体间结点和边属性存在的差异性,提出了一种基于属性-关系的网络实体相似度计算方法,并设计基于此方法的网络社团检测算法,通过实例验证方法的合理性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 姚尚莲;;如何写英文请柬[J];科技信息;2006年12期
2 胡波;;浅谈小城市人居中的社交行为——以安徽省芜湖市为例[J];黑龙江科技信息;2007年06期
3 ;休闲岛[J];少儿科技;2008年09期
4 刘玉梅;;基于贝叶斯网的关联规则表示及应用[J];黑龙江科技信息;2008年35期
5 张继怀;顾洪博;;数据挖掘技术在电子政务中的应用[J];中国科技信息;2009年13期
6 张毅;杨颖;陆瑞兴;;一种新的频繁项集挖掘算法DS-ECLAT[J];广西科学院学报;2010年01期
7 ;开心网的出路[J];世界博览;2010年15期
8 李朝晖;;交谊舞在大学校园里的重要作用[J];今日科苑;2010年18期
9 ;信不信由你[J];少儿科技;2010年07期
10 姚扶有;;与异性谈话的艺术[J];科学之友;1995年03期
11 古为民;;断绝社交害处多[J];科学与文化;1997年05期
12 高俊方;;人为什么会如此羞怯[J];科学世界;2002年09期
13 ;社交场合沟通的技巧[J];科学大观园;2003年12期
14 王一蕾,林世平;基于Web页面链接结构的挖掘算法[J];福州大学学报(自然科学版);2004年04期
15 刘芳,孙杨军;基于多克隆选择的多维关联规则挖掘算法[J];复旦学报(自然科学版);2004年05期
16 张志立,张鹏,齐德昱;一种基于遗传算法的知识规则挖掘算法[J];郑州大学学报(理学版);2004年03期
17 袁鼎荣,李波;频繁项集挖掘技术述评[J];广西民族学院学报(自然科学版);2005年01期
18 戴浩,方思行;中医辅助诊断中带复合项的关联规则挖掘算法[J];暨南大学学报;2005年03期
19 ;社交中的七种病态心理你有吗[J];科学大观园;2005年13期
20 丁一,孙玉霞;基于Web挖掘的用户个性化服务研究[J];湖北师范学院学报(自然科学版);2005年03期
中国重要会议论文全文数据库 前10条
1 李新光;郑君君;祝一薇;刘建军;夏胜平;谭立球;;基于属性图模型的图像相似性度量[A];第十五届全国图象图形学学术会议论文集[C];2010年
2 沈向余;李伟华;;几种关联规则挖掘算法的分析[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
3 丁艳辉;王洪国;高明;谷建军;;一种基于矩阵的高效关联规则挖掘算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
4 曹波伟;薛青;唐志武;任晓明;;面向军事基础数据的数据挖掘研究[A];2009系统仿真技术及其应用学术会议论文集[C];2009年
5 郭平;陈黎;聂亚可;林勇;;以Apriori为基础的序列挖掘算法[A];第十八届全国数据库学术会议论文集(技术报告篇)[C];2001年
6 王晨;朱永泰;汪卫;施伯乐;;高效地挖掘频繁图模式[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
7 程银波;司菁菁;;带有间隔约束的序列模式挖掘算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
8 莫晓静;史岚;许光宇;赵宇海;王国仁;乔建忠;;MFCC:一种高效的三维频繁闭项集挖掘算法[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
9 段军晓;;数据挖掘技术在民航快递市场营销中的应用[A];第六届中国科学家论坛论文汇编[C];2007年
10 蔡国强;李川;范明;;一个高效的多维关联规则挖掘算法[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
中国博士学位论文全文数据库 前10条
1 张春英;基于属性图的社交网络建模与态势分析理论研究[D];燕山大学;2013年
2 刘建军;基于图像局部不变特征的类属超图构建与目标识别技术研究[D];国防科学技术大学;2010年
3 李海波;频繁子结构挖掘算法研究与应用[D];华中科技大学;2011年
4 王乐;数据流模式挖掘算法及应用研究[D];大连理工大学;2013年
5 王卉;最大频繁项集挖掘算法及应用研究[D];华中科技大学;2004年
6 由育阳;数据流容错挖掘算法研究[D];哈尔滨工程大学;2011年
7 张彦超;社交网络服务中信息传播模式与舆论演进过程研究[D];北京交通大学;2012年
8 王慧贤;社交网络媒体平台用户参与激励机制研究[D];北京邮电大学;2013年
9 阮幼林;频繁模式挖掘算法及在入侵检测中的应用研究[D];华中科技大学;2004年
10 景旭文;基于数据挖掘的动态全息产品概念设计理论与方法研究[D];东南大学;2005年
中国硕士学位论文全文数据库 前10条
1 郑君君;基于属性图和聚类树的海量图像检索关键技术研究[D];国防科学技术大学;2011年
2 李新光;基于局部不变特征的图像匹配技术研究[D];国防科学技术大学;2011年
3 宋建昌;基于图编辑距离的自然景物识别[D];北京工业大学;2013年
4 卢明泰;WEB数据挖掘及其在社交网络的应用研究[D];电子科技大学;2012年
5 罗强;社交网络用户行为关联分析的关键技术的研究[D];电子科技大学;2013年
6 曹华英;社交拒绝对个体社会适应的影响:自尊的中介与调节效应[D];宁波大学;2011年
7 李栋;非自由选择结构挖掘算法的研究[D];山东大学;2011年
8 陆丽娟;强跳跃显露模式挖掘算法及其应用[D];湖南大学;2011年
9 蒋祎娜;大学生使用社交网站的现状以及在新浪微博中的自我呈现取向[D];华东师范大学;2012年
10 杨铮;上海市职业人群的社交与社交网络依赖的关系[D];华东师范大学;2013年
中国重要报纸全文数据库 前10条
1 本报记者 徐畅;机构热衷下注社交网站[N];中国证券报;2010年
2 记者 王冬梅;企业应挖掘社交媒体商业价值[N];组织人事报;2010年
3 本报记者 齐洁;优士网:商务社交的少数派主张[N];中国经营报;2010年
4 王国平;社交网络:小失恋触发大创新[N];光明日报;2011年
5 张肖雯、李萍/编译;皮尤研究中心研究发现 美国的“千禧代”自信、喜好社交、追求变革[N];中国社会科学报;2010年
6 博士 刘保华;社交游戏也将进入“大片时代”[N];中国计算机报;2010年
7 天合;社交网站负面效应日益显现 英国调查显示1/4年轻人厌倦社交媒体[N];中国文化报;2011年
8 李浩;闲聊 拉近距离的良方[N];中国证券报;2008年
9 本报记者 罗晖;网络会改变我们的社交生活吗?[N];科技日报;2009年
10 ;34岁以上人群SNS参与度大大增加[N];计算机世界;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978