期刊文献+
共找到14篇文章
< 1 >
每页显示 20 50 100
均衡相似程度和紧密程度的局部社区发现算法
1
作者 张霄宏 吴凤祥 +1 位作者 贾会梅 罗军伟 《小型微型计算机系统》 CSCD 北大核心 2024年第4期960-967,共8页
基于局部扩展优化的社区发现方法因能有效揭示网络的社区结构、划分结果稳定等,备受关注.然而在这类方法中,如果种子节点选择不当、社区扩展过程中节点合并不当都会降低划分结果的合理性.此外,由于采用贪婪的扩展策略,其收敛速度受到了... 基于局部扩展优化的社区发现方法因能有效揭示网络的社区结构、划分结果稳定等,备受关注.然而在这类方法中,如果种子节点选择不当、社区扩展过程中节点合并不当都会降低划分结果的合理性.此外,由于采用贪婪的扩展策略,其收敛速度受到了制约.针对以上问题,提出了均衡相似程度和紧密程度的局部社区发现算法.该算法利用节点间的相似程度和连接紧密程度构建种子社区,从种子社区出发以迭代的方式进行扩展直至收敛;在社区扩展过程中引入了一种两级筛选机制,利用该机制将在相似程度和连接紧密程度两方面优势均衡的多个节点合并到当前社区.通过构建种子社区和引入两级筛选机制提高社区划分结果的合理性.在社区扩展过程中引入合并策略,以优化算法收敛速度.在多个数据集上的对比实验证明了本文方法的正确性和有效性. 展开更多
关键词 社区发现 社区扩展 局部社区发现 相似程度 紧密程度
在线阅读 下载PDF
一种基于加权共同邻居相似度的局部社区发现算法 被引量:7
2
作者 赵卫绩 张凤斌 刘井莲 《南京大学学报(自然科学版)》 CAS CSCD 北大核心 2018年第4期751-757,共7页
传统的社区发现算法能够找出网络中所有的社区,其时间复杂度取决于网络的规模.挖掘大网络中的全局社区结构因为时间复杂度高而难以实现,局部社区发现作为一种不需要知道网络的整体结构,从给定的节点逐步向外扩展,寻找该节点所在社区的方... 传统的社区发现算法能够找出网络中所有的社区,其时间复杂度取决于网络的规模.挖掘大网络中的全局社区结构因为时间复杂度高而难以实现,局部社区发现作为一种不需要知道网络的整体结构,从给定的节点逐步向外扩展,寻找该节点所在社区的方法,在大网络时代具有重要的应用意义.目前这方面的研究已经获得广泛关注,并提出了很多局部社区发现算法.针对已有局部社区发现算法需要人工设置参数、准确率低的问题,提出一种新的局部社区发现算法.首先,提出一种加权邻居节点的共同邻居相似度指标,用于计算网络中两个节点间的相似度;然后,基于该相似度指标,给出一种新的局部社区质量度量指标,在保证社区度量指标不下降的前提下,不断选择与当前局部社区嵌入度最大的节点加入到局部社区,逐步找出给定节点所在的社区;最后,在真实网络和仿真网络数据集上进行了实验.实验结果表明,该算法能有效地挖掘出给定节点所在的局部社区,相比具有代表性的Clauset,LWP,GMAC等局部社区发现算法有更高的准确率. 展开更多
关键词 局部社区发现 共同邻居相似度 加权邻居节点 社区结构
在线阅读 下载PDF
基于Monte-Carlo迭代求解策略的局部社区发现算法 被引量:1
3
作者 李占利 李颖 +1 位作者 罗香玉 罗颖骁 《计算机应用》 CSCD 北大核心 2023年第1期104-110,共7页
针对现有的局部社区发现算法因采用贪心策略进行社区扩张而导致的过早收敛和查全率低的问题,提出一种基于Monte-Carlo迭代求解策略的局部社区发现算法。首先,在每轮迭代的社区扩张阶段,根据节点对社区紧密度增益的贡献比例为所有邻接候... 针对现有的局部社区发现算法因采用贪心策略进行社区扩张而导致的过早收敛和查全率低的问题,提出一种基于Monte-Carlo迭代求解策略的局部社区发现算法。首先,在每轮迭代的社区扩张阶段,根据节点对社区紧密度增益的贡献比例为所有邻接候选节点赋予选择概率,并结合此概率,再随机选择一个节点加入社区。然后,为避免随机选择导致扩张方向偏离目标社区,根据社区质量变化情况判断本轮迭代中是否触发节点淘汰机制。若触发,计算各个已加入社区节点与社区内其他节点的相似度和,根据相似度和的倒数赋予淘汰概率,并结合此概率,再随机淘汰一个节点。最后,在给定数量的最近迭代轮次中,根据社区规模是否增加判断是否继续迭代。在三个真实的网络数据集上进行实验,相较于局部紧密度扩展(LTE)算法、Clauset算法、加权共同邻居节点(CNWNN)算法和模糊相似关系(FSR)算法,所提算法的局部社区发现结果的F-score值分别提升了32.75、17.31、20.66和25.51个百分点,且能够有效避免查询节点在社区中所处位置对局部社区发现结果的影响。 展开更多
关键词 复杂网络 社区结构 局部社区发现 Monte-Carlo迭代求解策略
在线阅读 下载PDF
基于广度优先搜索的局部社区发现算法 被引量:4
4
作者 王豫中 范磊 李建华 《计算机工程》 CAS CSCD 北大核心 2015年第10期37-41,共5页
局部社区发现是网络拓扑研究中的热点,从起始节点的最大结合性节点出发,提出一个基于给定节点的局部社区发现算法。对整个社区进行广度优先搜索(BFS),从起始节点开始找到最大结合性节点,基于节点相似度(共同好友数目)并且利用BFS进行社... 局部社区发现是网络拓扑研究中的热点,从起始节点的最大结合性节点出发,提出一个基于给定节点的局部社区发现算法。对整个社区进行广度优先搜索(BFS),从起始节点开始找到最大结合性节点,基于节点相似度(共同好友数目)并且利用BFS进行社区发现,对所发现的社区进行剪枝策略,从而得到起始节点所在的局部社团。实验结果证明,该算法在不降低精度的前提下,时间复杂度为O(kd3)。 展开更多
关键词 最大结合性 共同好友数 节点相似度 广度优先搜索 局部社区发现
在线阅读 下载PDF
一种基于模糊相似关系的局部社区发现方法 被引量:12
5
作者 刘井莲 王大玲 +1 位作者 冯时 张一飞 《软件学报》 EI CSCD 北大核心 2020年第11期3481-3491,共11页
近几年,在线社交媒体发展飞速,出现了大规模社会网络.传统的基于网络全局结构的社区发现方法难以有效地处理这些大网络.局部社区发现作为一种无需知道网络的全局结构、仅通过分析给定节点的周围节点之间的关系即可找出给定节点所在社区... 近几年,在线社交媒体发展飞速,出现了大规模社会网络.传统的基于网络全局结构的社区发现方法难以有效地处理这些大网络.局部社区发现作为一种无需知道网络的全局结构、仅通过分析给定节点的周围节点之间的关系即可找出给定节点所在社区的方法,在社会网络大数据分析中具有重要的应用意义.针对真实世界网络结构中个体间的相似关系是模糊的或不确定性的,提出了一种基于模糊相似关系的局部社区发现方法.首先,采用模糊关系来描述两个节点之间的相似关系,以节点对的相似度作为该模糊关系的隶属函数;然后证明了该关系是一种模糊相似关系,将局部社区定义为给定节点关于模糊相似关系的等价类,进而采用最大连通子图算法求得给定节点所在的社区.分别在仿真网络和真实网络上进行了实验,实验结果表明,该算法能够有效地揭示出给定节点所在的局部社区,相比其他算法,具有更高的F-score. 展开更多
关键词 社会媒体网络 局部社区发现 模糊相似关系 社区结构
在线阅读 下载PDF
融合节点属性的局部多重社区发现算法 被引量:1
6
作者 陈李舟 冯俊又 +2 位作者 徐煊翔 刘先博 杜彦辉 《计算机应用研究》 北大核心 2025年第1期42-47,共6页
局部多重社区发现是社交网络分析中的关键技术,旨在揭示网络中用户的多重归属和复杂联系。针对现有局部多重社区发现算法大多基于网络拓扑结构,忽视节点属性信息的问题,提出了融合节点属性的局部多重社区发现算法(MLCDINA)。该算法将属... 局部多重社区发现是社交网络分析中的关键技术,旨在揭示网络中用户的多重归属和复杂联系。针对现有局部多重社区发现算法大多基于网络拓扑结构,忽视节点属性信息的问题,提出了融合节点属性的局部多重社区发现算法(MLCDINA)。该算法将属性网络的结构和属性信息相结合为节点对之间的边权重,并通过随机游走评估节点间结构和属性的融合重要性(IISA)。此外,该算法引入了考虑边权重的局部聚类系数和亲密度随机游走(IRW),以增强对子图稠密性和IISA的评估。实验结果表明,MLCDINA在真实属性网络上的Jaccard F 1-score较现有算法有显著提升,验证了其在局部多重社区发现任务中的有效性。 展开更多
关键词 局部社区发现 属性网络 随机游走
在线阅读 下载PDF
基于局部扩展社区发现的学术异常引用群体检测 被引量:1
7
作者 林欣蕊 王晓菲 朱焱 《计算机应用》 CSCD 北大核心 2024年第6期1855-1861,共7页
学术社交网络中的某些学者可能组成异常引用群体,相互之间过度引用彼此的文章以谋取利益。现有的异常群体检测算法大多将社区检测与节点表示学习分离,导致最终异常群体检测性能受限。为此,提出一种基于局部扩展社区发现的异常引用群体检... 学术社交网络中的某些学者可能组成异常引用群体,相互之间过度引用彼此的文章以谋取利益。现有的异常群体检测算法大多将社区检测与节点表示学习分离,导致最终异常群体检测性能受限。为此,提出一种基于局部扩展社区发现的异常引用群体检测(GADL)算法。所提算法利用论文研究领域、标题内容等语义信息提取作者异常引用特征;定义基于节点转移相似度、节点社区隶属度、引用异常度和广度优先遍历(BFS)深度的扩展度量函数;结合异常社区发现和异常节点检测,在统一框架下对二者联合优化,可获得最优的异常检测性能。在ACM、DBLP1和DBLP2数据集上,相较于ALP算法,所提算法分别提高了6.07%、5.35%和3.38%。在真实数据集上的实验结果表明,所提算法可有效地检测异常学术引用。 展开更多
关键词 学术社交网络 图异常检测 学术异常引用 图神经网络 局部扩展社区发现
在线阅读 下载PDF
基于限制性随机游走局部谱近似社区发现算法 被引量:3
8
作者 吴卫江 桑睿彤 郑艺峰 《计算机工程与设计》 北大核心 2021年第9期2472-2477,共6页
针对大型网络中社区发现优化方法的效率问题,提出一种局部社区发现方法(LRW-LSA),从少量种子节点中识别本地社区的所有潜在社区成员。采用限制性随机游走进行采样处理,从种子节点出发得到一个相对较小的子图;利用种子的归一化指示向量... 针对大型网络中社区发现优化方法的效率问题,提出一种局部社区发现方法(LRW-LSA),从少量种子节点中识别本地社区的所有潜在社区成员。采用限制性随机游走进行采样处理,从种子节点出发得到一个相对较小的子图;利用种子的归一化指示向量对子图进行Lanczos迭代,得到相关节点与目标社区的隶属概率用以恢复出目标社区。在不同领域的真实数据集和合成数据集上进行实验,结果表明,LRW-LSA优于现有的社区发现方法。 展开更多
关键词 局部社区发现 限制性随机游走 Lanczos迭代 种子节点 目标社区
在线阅读 下载PDF
基于影响力与种子扩展的重叠社区发现 被引量:19
9
作者 於志勇 陈基杰 +2 位作者 郭昆 陈羽中 许倩 《电子学报》 EI CAS CSCD 北大核心 2019年第1期153-160,共8页
社区发现作为复杂社交网络中一个重要的研究方向.针对目前基于种子节点的算法在种子选取与扩展等方面的不足,提出了一种基于影响力与种子扩展的重叠社区发现算法(Influence Seeds Extension Overlapping Community Detection,简称i-SEOC... 社区发现作为复杂社交网络中一个重要的研究方向.针对目前基于种子节点的算法在种子选取与扩展等方面的不足,提出了一种基于影响力与种子扩展的重叠社区发现算法(Influence Seeds Extension Overlapping Community Detection,简称i-SEOCD算法).首先,利用节点影响力策略找出具有紧密结构的种子社区.其次,从这些种子社区出发,计算社区邻居集节点与社区的相似度,并取出相似度超过设定阈值的节点.然后,采用优化自适应函数的策略来扩展社区.最后,对网络中的自由节点进行社区隶属划分,进而实现了整个网络的重叠社区结构挖掘.在真实社交网络和人工生成网络上实验表明,i-SEOCD算法能够准确、快速地发现复杂网络中的重叠社区结构. 展开更多
关键词 局部社区发现 种子扩展 节点影响力 重叠社区
在线阅读 下载PDF
复杂网络局部社区挖掘的节点接近度算法 被引量:6
10
作者 方平 李芝棠 +1 位作者 涂浩 郭正彪 《计算机工程与应用》 CSCD 2013年第17期38-42,共5页
为了准确、快速地发现大规模复杂网络中的局部社区,提出了一种基于节点接近度的局部社区发现算法。该算法以最大度节点作为起始节点,利用节点接近度和局部社区Q值不断搜索其邻居节点,将接近度最大的节点加入初始社区形成新的初始社区;同... 为了准确、快速地发现大规模复杂网络中的局部社区,提出了一种基于节点接近度的局部社区发现算法。该算法以最大度节点作为起始节点,利用节点接近度和局部社区Q值不断搜索其邻居节点,将接近度最大的节点加入初始社区形成新的初始社区;同时,该算法也可以应用于复杂网络全局社区结构的划分。对2个典型复杂网络进行了局部社区挖掘分析,实验结果表明,该算法能够有效识别隐藏在实验网络中的局部社区。针对稀疏网络,该算法的时间复杂度为O(nlog(n)),n为网络节点数。 展开更多
关键词 复杂网络 局部社区发现 节点接近度
在线阅读 下载PDF
基于复杂网络局部社团发现的主题爬行研究 被引量:2
11
作者 沈桂兰 孙洁 杨小平 《河南师范大学学报(自然科学版)》 CAS 北大核心 2014年第4期134-138,共5页
从全局上限定采集范围可以有效地提高主题爬虫的查准率.结合Web链接分析和页面内容特征分析,提出了一种基于复杂网络局部社区发现的主题爬行方法,将主题爬行分为两个阶段,第一阶段采用复杂网络的局部社区发现算法进行Web链接分析,构建... 从全局上限定采集范围可以有效地提高主题爬虫的查准率.结合Web链接分析和页面内容特征分析,提出了一种基于复杂网络局部社区发现的主题爬行方法,将主题爬行分为两个阶段,第一阶段采用复杂网络的局部社区发现算法进行Web链接分析,构建主题网站群,缩小爬行范围.在第二阶段,在限定的范围内,对爬取到的页面进行主题相似度判定,并对下一步的链接目标进行预测.实验证明,该方法显著提高了主题爬虫的查准率. 展开更多
关键词 局部社区发现 主题爬行 主题网站群 相似度分析
在线阅读 下载PDF
基于随机游走的社区发现方法综述 被引量:3
12
作者 高阳 张宏莉 《通信学报》 EI CSCD 北大核心 2023年第6期198-210,共13页
随机游走技术可实现准确、高效的社区发现。为总结分析基于随机游走的社区发现方法,将随机游走技术细分为个性化网页排名方法、热核扩散方法和其他随机游走方法,将社区发现问题分为局部社区发现和全局社区结构识别两类任务。详细综述了... 随机游走技术可实现准确、高效的社区发现。为总结分析基于随机游走的社区发现方法,将随机游走技术细分为个性化网页排名方法、热核扩散方法和其他随机游走方法,将社区发现问题分为局部社区发现和全局社区结构识别两类任务。详细综述了不同类型的随机游走技术及其在2种社区发现任务中的应用方式,并分析了现有方法存在的问题,对未来研究方向进行了展望。最后,针对不同社区发现任务从相似性标准与结构性标准两方面总结了社区发现准确性的评价指标,为相关研究提供便利。 展开更多
关键词 局部社区发现 全局社区结构识别 随机游走 图扩散
在线阅读 下载PDF
基于Skip-gram模型的社区查询算法 被引量:3
13
作者 廖宇 朱福喜 刘世超 《计算机工程与应用》 CSCD 北大核心 2018年第8期143-148,共6页
社会网络的巨大规模和复杂结构使得探索整个网络的社区结构的代价变得高昂。因此,着眼于网络局部结构特征的社区查询有着重要的应用意义。常见的社区查询算法易将与查询无关的子结构合并到目标社区中。利用Skip-gram模型将序列化后的社... 社会网络的巨大规模和复杂结构使得探索整个网络的社区结构的代价变得高昂。因此,着眼于网络局部结构特征的社区查询有着重要的应用意义。常见的社区查询算法易将与查询无关的子结构合并到目标社区中。利用Skip-gram模型将序列化后的社会网络映射到连续的向量空间以求解节点之间的相似度,并结合节点的度这个属性特征修正了原有的社区尺度,以此作为标准进行节点聚类,从而得到查询节点所属的社区结构。经过在真实数据集上的实验,改进的社区查询算法的准确性和查询一致性较已有算法有了较大提高。 展开更多
关键词 社区查询 局部社区发现 Skip-gram模型 节点相似度
在线阅读 下载PDF
复杂条件下的社区搜索方法 被引量:13
14
作者 竺俊超 王朝坤 《软件学报》 EI CSCD 北大核心 2019年第3期552-572,共21页
社区搜索旨在寻找包含给定节点集的社区,能够快速获取个性化的社区信息.针对现有社区搜索算法难以满足复杂搜索条件的现状,提出条件社区搜索这一新问题.解决该问题有助于对社交网络进行智能分析,在复杂搜索条件下为用户提供更好的社区结... 社区搜索旨在寻找包含给定节点集的社区,能够快速获取个性化的社区信息.针对现有社区搜索算法难以满足复杂搜索条件的现状,提出条件社区搜索这一新问题.解决该问题有助于对社交网络进行智能分析,在复杂搜索条件下为用户提供更好的社区结果.首先,基于布尔表达式,给出条件社区搜索问题的形式化定义,可有效表达给定节点不能出现在社区内以及给定节点中至少有一个出现在社区内的要求.接着,提出解决条件社区搜索问题的通用框架,包括对搜索条件进行简化、根据简化后的搜索条件进行多次单项条件社区搜索、合并各单项条件社区搜索的结果等主要步骤.同时,提出"社区搜索+过滤"的方法和给点加权的方法来进行单项条件社区搜索.最后,真实数据集上的大量实验结果表明所提方法的正确性和有效性. 展开更多
关键词 社区结构 局部社区发现 社区搜索 条件社区搜索 布尔表达式
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部