导读:本文包含了社会网络图论文开题报告文献综述及选题提纲参考文献，主要关键词:社会网络,隐私,匿名,可达性
社会网络图论文文献综述
刘向宇,李佳佳,安云哲,周大海,夏秀峰[1]（2016）在《一种保持结点可达性的高效社会网络图匿名算法》一文中研究指出为了保护社会网络隐私信息,提出了多种社会网络图匿名化技术.图匿名化目的在于通过图修改操作来防止隐私泄露,同时保证匿名图在社会网络分析和图查询方面的数据可用性.可达性查询是一种基本图查询操作,可达性查询精度是衡量图数据可用性的一项重要指标.然而,当前研究忽略了图匿名对结点可达性的影响,导致较大的可达性信息损失.为了保持匿名图中结点的可达性,提出了可达性保持图匿名化(reachability preserving anonymization,简称RPA)算法,其基本思想是将结点进行分组并采取贪心策略进行匿名,从而减少匿名过程中的可达性信息损失.为了保证RPA算法的实用性,针对其执行效率进行优化,首先提出采用可达区间来高效地评估边添加操作所导致的匿名损失;其次,通过采用候选邻居索引,进一步加速RPA算法对每个结点的匿名过程.基于真实社会网络数据的实验结果表明了RPA算法的高执行效率,同时验证了生成匿名图在可达性查询方面的高精度.(本文来源于《软件学报》期刊2016年08期）
刘向宇,安云哲,周大海,夏秀峰[2]（2015）在《保持结点间可达性的社会网络图匿名技术》一文中研究指出为了保护社会网络隐私信息,提出了多种社会网络图匿名化技术。图匿名化目的在于通过图修改操作来防止隐私泄露,同时保证匿名图在社会网络分析和图查询方面的数据可用性。作为图查询操作的基础,可达性查询是衡量图数据可用性的一项重要指标。然而,图匿名会对结点间的可达性造成影响,导致较大的可达性信息损失。为了保持匿名图中结点间的可达性,提出可达性保持图匿名化算法(简称RPA算法)。通过生成可达性保持最小子图并在图匿名化过程中保持该子图的完整性,RPA算法实现了在匿名图中保持结点间的可达性。基于真实数据集通过大量实验测试和分析,验证了RPA算法可以保证在匿名图中进行可达性查询的高准确度。(本文来源于《沈阳航空航天大学学报》期刊2015年06期）
许贝贝[3]（2012）在《社会网络图的自适应布局算法研究》一文中研究指出随着现代社会网络的发展，各种社交网站如雨后春笋般出现在互联网的大潮上，人们也更倾向于在不同社交网站记录自己的点滴生活。如何从这些数据中简要的将这些信息的潜在价值直观的展现出来，以提供更好的网络服务，成为现今社会网络服务的一个重要分支——信息可视化。信息可视化通过收集不同网站的多样数据信息，构造简明的社会网络图，并保存和展示出原始网络图信息的社区特征、语义关系特征、拓扑关系特征等。我们需要一种适用于社会网络的布局算法，传统的布局算法通常只从社会网络图的拓扑关系出发，从拓扑结构上进行分析，然而这种方式忽略了社会关系网络最基本的特性——社区特征。本文首先介绍了一些常用的可视化技术，然后根据课题需要，对node-link布局算法列举了两类常见布局算法——Force-directed单级布局算法和两种多级布局算法。通过分析现有布局方法的不足，提出一种新的基于社区的自适应多级布局算法，以更好的适用于具有明显社区特征的社会网络关系图。文章的主要研究内容如下：（1）提出了一种基于社区的社会网络划分的改进方法，该算法改进了多级布局中边强度的计算方式，使之更合理更适用于多级策略。改进后的算法相对于原算法，其对社区划分的准确性有了相应的提高，为后文基于社区的布局做好基础工作。（2）针对社会网络图的社区特征，提出一种新的自适应细化布局方案，从社区与关系广度两个角度出发，构造出新的目标函数来满足这两个角度的目标。该目标函数采用梯度下降的方法进行求解，并与上述的社区划分算法相结合，共同构成了本文提出的算法——基于社区的自适应布局算法。（3）以微博数据可视化分析的需求为例，提出了适用于重点分析的自适应树形鱼眼布局算法，该算法达到了合理利用布局区域、重点区域信息优先展示的要求，同时允许重点布局范围的切换功能。（4）通过现有的微博数据，开发了一个微博数据分析可视化系统，该系统主要包括微博服务器端的数据预处理、查询检索功能和提供给用户端的人物关系分析和事件传播功能，同时包含了一些用户分析中需要的其他辅助功能。(本文来源于《哈尔滨工业大学》期刊2012-12-01）
谢宛洋[4]（2012）在《社会网络图数据隐私攻击研究》一文中研究指出传统社会网络指社会个体之间因为交互而形成的社会关系网络。随着计算机网络和信息技术的发展，现实世界的社会关系已经延伸到网络虚拟世界，数以亿计的用户正在使用各种在线服务，参与交友、聊天、微博、图片分享、购物等活动。由这些用户构成的在线社会网络因此也蕴含了丰富的用户隐私信息，包括个人身份、朋友关系、习惯、爱好等。由于对社会网络进行网络分析或出于商业目的，网络拥有者经常与应用开发者、数据挖掘者及广告商共享网络信息。当其发布数据时，面临着个体敏感信息和隐私的泄露。所以需要社会网络图数据的匿名方法防止社会图中顶点和边所蕴含的敏感信息泄露。在众多匿名方法中，基于边的图随机化扰动方法可以有效的保护敏感的链接关系。但是，这种匿名方法同样面临着各种隐私攻击的威胁。本文提出了一个可行的攻击方法，即基于链路预测的随机图重构。这一方法不需要任何先验背景知识，只基于观察到的网络拓扑结构就可以重构出匿名图中的缺失链接，识别出虚假链接，进而根据随机化匿名图恢复出原始的社会网络图。本文首先通过概率数学模型进行理论分析，证明了对随机化的社会网络匿名图重构攻击确实具有可行性。然后，通过实验证明了利用链路预测中的节点相似性来进行网络重构的有效性。试验表明在polbooks数据集的重构图中真实链接存在的可能性比匿名图中真实链接存在的可能性提高了20.9%；而在email数据集的重构图中真实链接存在的可能性比匿名图中真实链接的可能性提高了29.5%。本文还对攻击后的重构图进行图特性的测量。为了保证重构图的特性与原图更接近，在基于相似性重构的基础上保证网络图总边数不变，重构后真实链接存在的可能性提高了3.83%，而此时网络图的群聚系数和子图中心性两个静态特性与原始图比较接近。(本文来源于《东北师范大学》期刊2012-05-01）
张世洲[5]（2009）在《海量社会网络图的可视化技术研究》一文中研究指出随着社会网络服务(SNS)的迅速兴起,产生了越来越多的基于互联网的大规模社会网络数据。然而人们对数据的分析理解能力却远远落后于对数据的收集能力。如何更加有效地分析数据及展示分析结果,从而更有效地提高人们对所发现的特征的理解能力,正受到学者们越来越多的关注。图的可视化技术通过将数据以及数据之间的关系转化为图,使人们能够更加深入地理解数据。图的可视化的有效性依赖于布局结果的可读性。快速并且能够清晰地反映节点之间关系的强弱是海量社会网络图布局技术的关键。但是传统的图布局技术,或者无法清晰地反映出节点之间的关系强弱,或者在处理大规模数据方面遇到瓶颈。本文首先从社会网络图的化简和布局两个方面详细介绍了现有的海量社会网络图的可视化技术,同时列举了主要的图形交互技术。在此基础上本文提出了一种既能清晰地反映出节点之间关系的强弱又能够快速处理海量社会网络图的MWFR(Multi-level Weighted Fruchterman Reingold)布局算法,并通过实验证明了该算法的优越性。本文的主要贡献体现在以下叁个方面:(1)定义了社会网络图中边的权重的表示形式,并在FR(Fruchterman Reingold)布局算法的基础上提出了一种能够可视化带权社会网络图的布局算法WFR。WFR布局算法将边的权重引入到FR布局算法的力学模型中,并对该力学模型做了适当的调整使其能够更加适合社会网络图的可视化需要。此外本文还提出了两种针对带权图的布局质量的评价标准。本文通过实验证明WFR布局算法无论在布局质量上还是在收敛时间上都要优于目前的主要算法。(2)在WFR布局算法的基础上,设计并实现了一种快速并能够清晰地反映节点关系强弱的海量社会网络图的布局算法——MWFR(Multi-level Weighted Fruchterman Reingold)布局算法。MWFR算法将WFR算法应用到压缩-求精模式的多级海量社会网络图布局算法中,并通过实验证明了MWFR布局算法在仅仅损失少量布局质量的情况下,可以显着地缩短海量社会网络图的布局时间。(3)基于上述理论的研究成果,本文设计并实现了一个社会网络图的可视化原型系统,在原型系统中集成了若干社会网络图的布局算法以及一些常用的可视化技术。通过原型系统提供的相应可视化手段可以发掘出那些隐藏在数据集之中的特性,便于选择相应的社会网络分析方案,同时还可以去掉噪声数据并对分析结果进行直观地评估。(本文来源于《哈尔滨工业大学》期刊2009-12-01）
社会网络图论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
为了保护社会网络隐私信息,提出了多种社会网络图匿名化技术。图匿名化目的在于通过图修改操作来防止隐私泄露,同时保证匿名图在社会网络分析和图查询方面的数据可用性。作为图查询操作的基础,可达性查询是衡量图数据可用性的一项重要指标。然而,图匿名会对结点间的可达性造成影响,导致较大的可达性信息损失。为了保持匿名图中结点间的可达性,提出可达性保持图匿名化算法(简称RPA算法)。通过生成可达性保持最小子图并在图匿名化过程中保持该子图的完整性,RPA算法实现了在匿名图中保持结点间的可达性。基于真实数据集通过大量实验测试和分析,验证了RPA算法可以保证在匿名图中进行可达性查询的高准确度。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
社会网络图论文参考文献
[1].刘向宇,李佳佳,安云哲,周大海,夏秀峰.一种保持结点可达性的高效社会网络图匿名算法[J].软件学报.2016
[2].刘向宇,安云哲,周大海,夏秀峰.保持结点间可达性的社会网络图匿名技术[J].沈阳航空航天大学学报.2015
[3].许贝贝.社会网络图的自适应布局算法研究[D].哈尔滨工业大学.2012
[4].谢宛洋.社会网络图数据隐私攻击研究[D].东北师范大学.2012
[5].张世洲.海量社会网络图的可视化技术研究[D].哈尔滨工业大学.2009