检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

基于三元闭包的节点相似性链路预测算法

计算机科学与探索 2017年第5期11卷 822-832页

作者：高杨张燕平钱付兰赵姝安徽大学计算机科学与技术学院合肥230601

链路预测作为复杂网络分析的基本方法被应用到很多领域,完全基于拓扑结构信息的复杂网络链路预测仍然是一个具有挑战性的问题。三元闭包作为网络中最小局部结构,具有结构平衡和稳定的特征。提出了一种基于三元闭包的节点相似性链路预测... 详细信息

链路预测作为复杂网络分析的基本方法被应用到很多领域,完全基于拓扑结构信息的复杂网络链路预测仍然是一个具有挑战性的问题。三元闭包作为网络中最小局部结构,具有结构平衡和稳定的特征。提出了一种基于三元闭包的节点相似性链路预测算法,通过计算出每个节点在网络中所占三元闭包的权重,并将该权重用于节点相似性指标中,提出了3个相似性指标TWCN、TWAA、TWRA和具有调节参数的3个相似性指标TWCN*、TWAA*、TWRA*。在10个不同的网络数据集上的实验结果表明,所提算法能够提高链路预测的精度。不仅如此,通过分析实验结果,发现在社交网络中拥有较多三元闭包的节点具有局部稳定性,不倾向于建立更多的新链接;相反,拥有较少三元闭包的节点具有局部不稳定性,倾向于建立更多的新链接。这种现象也符合社会学中有关弱关系产生链接的现象。

关键词：复杂网络链路预测三元闭包节点权重

在线全文

学校读者我要写书评

暂无评论

基于带权三元闭包的知识图谱的构建方法研究

情报杂志 2019年第6期38卷 168-173页

作者：孙昊天杨良斌国际关系学院信息科技学院

[目的/意义]随着时代的发展,基于关键字匹配的传统搜索方式已经不能满足人们的需求,而知识图谱正是为了满足人们在海量数据中搜索信息而产生的,目前构建社交平台的知识图谱是一个人们极为需求但研究较少的领域。[方法/过程]爬取新浪微... 详细信息

[目的/意义]随着时代的发展,基于关键字匹配的传统搜索方式已经不能满足人们的需求,而知识图谱正是为了满足人们在海量数据中搜索信息而产生的,目前构建社交平台的知识图谱是一个人们极为需求但研究较少的领域。[方法/过程]爬取新浪微博四个官博取其自2017年8月1日至2018年8月1日所发微博的正文及其他相关数据,并以其39 023条数据为样本。在利用共现方式标注共现次数的基础上,实现新的基于带权三元闭包来构建时政类微博的知识图谱,并改变相关参数与人工标注相较得出其最佳参数,从而生成最佳知识图谱。[结果/结论]运用以带权三元闭包为基础构建时政类微博知识图谱的方法,在一定参数约束下,可以生成符合期望的以亲密程度为关系的知识图谱。

关键词：微博知识图谱三元闭包

基于三元闭包的不确定图社交网络隐私保护算法

在线全文

学校读者我要写书评

暂无评论

基于三元闭包的不确定图社交网络隐私保护算法

作者：彭擎宇湘潭大学

学位级别：硕士

近年来,各种社交软件的兴起,网络通信技术正处于突飞猛进的状态,我国对5G重点关注与投入,使得5G建设在我国正如火如荼的展开。5G网络相较4G网络在网络通信速度,网络实时性以及稳定性上都有无可比拟的优势。目前社交网络的数据量相比以... 详细信息

近年来,各种社交软件的兴起,网络通信技术正处于突飞猛进的状态,我国对5G重点关注与投入,使得5G建设在我国正如火如荼的展开。5G网络相较4G网络在网络通信速度,网络实时性以及稳定性上都有无可比拟的优势。目前社交网络的数据量相比以前具有更加庞大的特点。5G的到来也使得更多的人加入到互联网中来,使得社交网络存储了大量的用户数据。因此,对社交网络数据来进行数据分析与挖掘要比传统数据分析方法来的更加科学效果更好,但是,对社交网络进行发布会造成个人隐私泄露等问题,所以,在为数据挖掘目的(科学研究、市场营销、决策支持等)发布数据之前,需要进行匿名化处理,用以保护社交网络中的用户隐私不被攻击者获取。首先本文针对于社交隐私动态变化的特点,基于三元闭包原则的特殊性质提出了潜在边的概念。三元闭包在社交网络中是一个建立用户之间联系的自然机制,通过建立三元闭包的网络生长模型可以使社交网络社区自然的出现。如果在同一个社交网络图中,两个人有一个共同的朋友,这两个人之间就存在潜在边。通过对原始社交网络图加入潜在边,能够一定程度的预测社交网络的变化情况,而且对不同条件下的社交网络图,我们可以通过调整加入潜在边的数量,达到不同程度的隐私保护效果。然后,本文针对如今的社交网络保护方法的中图数据效用较差的缺点,提出了将社交网络图转化为不确定图的方法,达到了修改社交网络图中的图属性的效果,达到了在保护社交网络图隐私的同时使得生成新图的数据效用较强的目的。主要方法是对加入了潜在边后的社交网络图中部分边集注入不确定性,使得新图的图节点的度,边存在性都发生改变,攻击者将难以准确的找到攻击目标,从而达到对社交网络图的隐私保护的效果。因为不确定图的特点,使得该方法在对原始图进行修改后图效用的损失较小。最后,因为不确定社交网络图的特殊性质,为了度量不确定社交网络图中节点的属性,本文对应于确定图中节点度的概念,提出了不确定图中节点的度的计算方法,并使用该方法衡量了生成的不确定社交网络图的数据效用。另外为了衡量算法对社交网络图的隐私保护效果,本文引用了边熵这一特殊的概念来衡量该算法的隐私保护能力。实验结果显示,该算法具有一定程度的隐私保护能力时算法对图数据效用的破坏也较小,并由于引入了潜在边,对动态社交网络也具有较好的保护效果。

关键词：社交网络隐私保护不确定图三元闭包潜在边

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于三元闭包的社交网络影响力最大化研究

基于三元闭包的社交网络影响力最大化研究

作者：杨杰中国矿业大学

学位级别：硕士

社交网络(例如微博和Twitter等)在人们的日常交流中发挥着重要作用。信息和观点可以短时间内在社交网络中广泛传播,这为实现大规模的病毒式营销提供了新的机会。影响力最大化(Influence Maximization,IM)问题是社交网络的一个重要研究方... 详细信息

社交网络(例如微博和Twitter等)在人们的日常交流中发挥着重要作用。信息和观点可以短时间内在社交网络中广泛传播,这为实现大规模的病毒式营销提供了新的机会。影响力最大化(Influence Maximization,IM)问题是社交网络的一个重要研究方向,目的是从社交网络中选择个最具影响力的节点(即种子节点),使得传播达到稳定状态后最终的影响范围最大。传播模型是影响力最大化的基础,然而,目前传统的独立级联模型计算传播概率时过于理想,通常设为定值或者节点入度的倒数,无法很好地区分个体影响力的差异。现有大多数启发式IM算法在每次选择种子后都需要更新所有剩余节点的影响力期望,更新效率低,不适合大规模的社交网络。另外,现有基于部分反馈的自适应影响力最大化需要获取目标节点给定跳数内所有邻居节点的状态信息,在大规模网络中很难实现。针对上述问题,本文开展了如下研究工作:(1)针对传统的独立级联模型概率设置过于理想的问题,本文提出了一种基于三元闭包加权的传播概率计算方法。该方法利用社交网络中的三元闭包结构来衡量节点之间的紧密程度,据此为每条边分配相应的传播概率,从而提出了基于三元闭包的独立级联模型。实验结果表明,本文所提出的模型可以实现至少85%,甚至高达97%的节点间传播概率的区分度,更好地反映个体传播能力的差异,从而使得有影响力的节点更易被识别出。(2)针对大多数启发式影响力最大化算法需要在种子选择过程中更新所有剩余节点的影响力期望,更新效率低的问题,本文提出了基于三元闭包的非自适应影响力最大化算法。该算法通过综合考虑三元闭包加权传播概率和三元闭包加权度值来评估节点的影响力期望。此外,该算法还提出了一种高效的影响力期望更新策略,在种子选择过程中,仅需更新本轮未更新的最大影响力的节点,大大提高了更新效率。本文通过理论分析证明了更新策略的有效性,同时实验结果也表明,所提算法不仅效率高,且其影响范围与具有近似保障的IMM(Influence Maximization based on Martingale)算法相当,在不同的独立级联模型下都表现出良好的稳定性和普适性。(3)针对基于部分反馈的自适应影响力最大化需要获取目标节点给定跳数内所有邻居节点状态信息的问题,本文提出了融合三元闭包与概率推测的自适应影响力最大化算法。该算法基于一般性部分反馈模式,只需获取给定跳数内部分邻居节点的状态信息,根据这些已知信息去合理推测给定跳数内未知邻居节点的状态,有效弥补反馈信息不足的缺陷。另外,该算法还考虑自适应影响力最大化中的残差网络紧密性下降的问题,引入“三元闭包”结构来计算表示节点间紧密性的三元闭包加权度值,使得对于逐渐稀疏的残差网络,每一轮都能选出获得更大的影响范围的种子节点。实验结果表明,在一般性部分反馈下,本文所提出的自适应IM算法优于其他自适应IM算法,且随着反馈程度的增加,自适应提升比逐渐接近于全反馈下的自适应IM算法。因而本文所提出的自适应IM算法可以兼顾反馈信息的成本与影响范围的性能。消融实验也证明了本文所述的未知节点状态推测的有效性。本篇论文共计30幅图,15个表,参考文献85篇。

关键词：三元闭包影响力最大化独立级联模型启发式算法自适应

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于三元闭包的不确定图差分隐私保护算法

江西冶金 2022年第1期42卷 61-68页

作者：郑剑杨立聪江西理工大学信息工程学院江西赣州341000

在社交网络的隐私保护中,针对三元闭包算法存在无法提供可控的隐私保护和无法抵御背景知识攻击的问题,结合差分隐私技术,提出基于三元闭包的不确定图差分隐私保护改进算法。改进算法首先利用三元闭包原理对原始社交网络图进行加边形成... 详细信息

在社交网络的隐私保护中,针对三元闭包算法存在无法提供可控的隐私保护和无法抵御背景知识攻击的问题,结合差分隐私技术,提出基于三元闭包的不确定图差分隐私保护改进算法。改进算法首先利用三元闭包原理对原始社交网络图进行加边形成三角形,然后对三角形的边赋予符合拉普拉斯分布的存在概率,最后,根据社交网络图中每条边的存在概率生成新的社交网络图。改进算法将差分隐私应用于保护社交网络图的边关系,不仅提供了可控的隐私保护,而且可以抵御背景知识攻击。理论证明,改进算法满足差分隐私,针对算法的隐私保护性分析设计了一个基于信息熵的实验,实验结果表明,改进算法的隐私保护性优于三元闭包算法,适合需要更高隐私保护性的场景。

关键词：社交网络不确定图差分隐私三元闭包隐私保护

在线全文

学校读者我要写书评

暂无评论

基于三元闭包和会员闭包的社区发现算法研究

河北科技大学学报 2014年第1期35卷 103-108页

作者：许云峰赵宁郝雪君李兵刘慧娟河北科技大学信息科学与工程学院河北石家庄050018 河北科技大学人事处河北石家庄050018

随着网络的发展和人们沟通方式的扩展,社交网络影响了人们的生活,改变了人们传播与分享消息的方式,吸引了越来越多的人关注和研究社交网络。社交网络即社交网络服务,源自英文SNS(social network service)的翻译,社交网络有多种表现平台... 详细信息

随着网络的发展和人们沟通方式的扩展,社交网络影响了人们的生活,改变了人们传播与分享消息的方式,吸引了越来越多的人关注和研究社交网络。社交网络即社交网络服务,源自英文SNS(social network service)的翻译,社交网络有多种表现平台,比如QQ、微博、Facebook和微信。本文主要研究微博这一新兴的社交平台,研究微博的主要目的是搞清用户之间的种种关系。当代人一般认为,微博中存在5种关系即关注关系、提及关系、转发关系、评论关系以及好友关系。由于社交网络中人数众多,关系错综复杂,因而产生的社交数据和传统的数据相比具有数据量大、结构复杂、语义丰富等特点,针对这种情况,依据用户之间的关系,提出了一种基于三元闭包的社区划分算法。该算法首先设初始社区为空,在所有的顶点中,选择度最大的顶点作为初始顶点;然后求初始顶点与其邻接顶点的三元闭包数和顶点属于该社区的概率PS,取它们最大的邻接顶点加入初始顶点所在社区,形成新的社区,继续迭代,当剩余的顶点很少时,可以使用会员闭包和三元闭包这种归集算法把剩余的顶点划分到不同的社区,直到把整个社区划分完毕;最后以图形这种直观、形象的方式把每一个社区表示出来。在该算法中,三元闭包数、顶点属于某社区的概率、扩张度的差是评估复杂网络中顶点划分的关键。该方法综合了顶点全局重要性的特点,即在复杂网络中,三元闭包数越大,它们处在一个社区的可能性就越大;顶点的会员闭包越大,该顶点就会越优先被划分;扩张度的差是确定第i个社区是否被划分完毕的关键。社交网络的研究不仅可以帮助人们了解网络结构、分析网络结构特性、探测分析网络的社团结构,而且还可以把虚拟世界中这种关系链接到现实世界中,即把虚拟关系转化成利润,为企业提供有价值的关系网络,从而挖掘出潜藏在社交网络背后的巨大的经济价值,具体体现在:1)帮助企业找到潜在的商机,比如分析某个用户的评论和发表内容,可知他的消费能力、喜好和最近的购买习惯,从而知道他购买自己产品的概率;2)危机预警,根据用户的消息内容可以知道他对自己产品的满意度;3)带动了消息的传播速度和广度。企业可以利用这一点,为自己的产品更好地做宣传。通过与宽吻海豚网和Zachary空手道俱乐部的社区网络作比较,证明了该算法的有效性和可行性。

关键词：社交网络三元闭包社区划分

在线全文

学校读者我要写书评

暂无评论

基于三元闭包的不确定社交网络隐私保护算法

计算机与数字工程 2023年第7期51卷 1611-1616页

作者：彭擎宇文中华原伟杰湘潭大学计算机学院网络信息安全学院湘潭411105 海南热带海洋学院计算机科学与技术学院三亚572022 湖南工程学院计算机与通信学院湘潭411104

当前,社交网络的使用量持续上升,在发布社交网络数据的同时对社交网络隐私的保护是目前研究的重点。目前社交网络隐私保护方法,大部分着重于对图隐私的保护,忽略了图数据效用的问题,导致图数据效用破坏严重,适用范围有限。针对以上问题... 详细信息

当前,社交网络的使用量持续上升,在发布社交网络数据的同时对社交网络隐私的保护是目前研究的重点。目前社交网络隐私保护方法,大部分着重于对图隐私的保护,忽略了图数据效用的问题,导致图数据效用破坏严重,适用范围有限。针对以上问题,设计了一种基于三元闭包的潜在边算法。该算法首先通过三元闭包方法将社交网络演化的潜在边加入到原始图中,由此生成具有一定动态适应性的新图;然后使用(k,ε)-模糊算法向图中注入不确定性,生成不确定图,利用不确定图的特点达到了在保证一定隐私水平的情况下能够保持较高的图数据效用。最后,通过实验对比证明该方法隐私保护效果较好,算法适用范围较广。

关键词：社交网络隐私保护不确定图三元闭包潜在边

在线全文

学校读者我要写书评

暂无评论

社交网络下的不确定图隐私保护算法

软件学报 2019年第4期30卷 1106-1120页

作者：吴振强胡静田堉攀史武超颜军现代教学技术教育部重点实验室(陕西师范大学) 陕西西安710062 陕西师范大学计算机科学学院陕西西安710119

社交网络平台的快速普及使得社交网络中的个人隐私泄露问题愈发受到用户的关心,传统的数据隐私保护方法无法满足用户数量巨大、关系复杂的社交网络隐私保护需求.图修改技术是针对社交网络数据的隐私保护所提出的一系列隐私保护措施,其... 详细信息

社交网络平台的快速普及使得社交网络中的个人隐私泄露问题愈发受到用户的关心,传统的数据隐私保护方法无法满足用户数量巨大、关系复杂的社交网络隐私保护需求.图修改技术是针对社交网络数据的隐私保护所提出的一系列隐私保护措施,其中不确定图是将确定图转化为概率图的一种隐私保护方法.主要研究了不确定图中边概率赋值算法,提出了基于差分隐私的不确定图边概率赋值算法,该算法具有双重隐私保障,适合社交网络隐私保护要求高的场景.同时提出了基于三元闭包的不确定图边概率分配算法,该算法在实现隐私保护的同时保持了较高的数据效用,适合简单的社交网络隐私保护场景.分析与比较表明:与(k,ε)-混淆算法相比,基于差分隐私的不确定图边概率赋值算法可以实现较高的隐私保护效果,基于三元闭包的不确定图边概率分配算法具有较高的数据效用性.最后,为了衡量网络结构的失真程度,提出了基于网络结构熵的数据效用性度量算法,该算法能够度量不确定图与原始图结构的相似程度.

关键词：社交网络不确定图差分隐私三元闭包网络结构熵

在线全文

学校读者我要写书评

暂无评论

层次视角下概念知识网络的三元关系形态研究

图书情报工作 2014年第4期58卷 11-16页

作者：胡昌平陈果武汉大学信息资源研究中心武汉大学信息管理学院

基于关键词共现的概念知识网络具有明显的层次结构,以节点k-core值为依据可将其划分出层次。引入三元闭包作为知识网络分析的基本单元,在层次视角下,三元闭包存在多样性,可用于描述节点的同层聚集、知识融合、知识分化等多种现象。以"... 详细信息

基于关键词共现的概念知识网络具有明显的层次结构,以节点k-core值为依据可将其划分出层次。引入三元闭包作为知识网络分析的基本单元,在层次视角下,三元闭包存在多样性,可用于描述节点的同层聚集、知识融合、知识分化等多种现象。以"数字图书馆"领域为例,由其关键词组成的概念知识网络可进行分层,引入节点层级差异和三元闭包类型后,可以更深入地分析知识网络中节点的微观关联结构。

关键词：三元闭包知识网络层次网络共词分析数字图书馆