期刊文献+
共找到47篇文章
< 1 2 3 >
每页显示 20 50 100
基于谱聚类的二分网络社区发现算法 预览
1
作者 张晓琴 安晓丹 曹付元 《计算机科学》 CSCD 北大核心 2019年第4期216-221,共6页
二分网络是一类特殊的网络,在探索网络深层结构上具有重要作用.针对二分网络社区划分方法仍存在划分精度不高的问题,应用标准化谱聚类,提出了二分网络社区发现算法谱聚类交互算法(SPCI).首先,根据二分网络中两类节点之间的连边关系,构... 二分网络是一类特殊的网络,在探索网络深层结构上具有重要作用.针对二分网络社区划分方法仍存在划分精度不高的问题,应用标准化谱聚类,提出了二分网络社区发现算法谱聚类交互算法(SPCI).首先,根据二分网络中两类节点之间的连边关系,构建相似性矩阵;然后,利用谱聚类算法将其中一类节点聚类;最后,利用交互度指标实现二分网络的社区划分.在人工数据和真实数据上的验证表明,SPCI不仅拥有比资源分布矩阵算法、边集聚系数算法和联合谱聚类算法更高的准确性和模块度,而且可以较为准确地确定社区划分个数. 展开更多
关键词 二分网络 社区划分 谱聚类 相似性矩阵
在线阅读 免费下载
基于相似度投票的社区划分改进算法 预览
2
作者 冯成强 左万利 王英 《吉林大学学报:理学版》 CSCD 北大核心 2018年第3期601-609,共9页
为快速、准确地对日益复杂的大规模社会网络进行社区划分,提出一种基于相似度投票的改进算法替代Louvain算法的底层划分,解决了Louvain算法在底层划分收敛速度较慢,并出现大量重复计算的缺点,使社区划分更迅速.由真实社会网络数据实验... 为快速、准确地对日益复杂的大规模社会网络进行社区划分,提出一种基于相似度投票的改进算法替代Louvain算法的底层划分,解决了Louvain算法在底层划分收敛速度较慢,并出现大量重复计算的缺点,使社区划分更迅速.由真实社会网络数据实验结果可见,与Louvain算法相比,改进算法在保持模块度基本不变的情况下,效率显著提高,划分的社区数更少、社区结构更紧凑. 展开更多
关键词 社会网络 社区划分 相似度投票 Louvain算法 模块度 社区数 社区结构
在线阅读 下载PDF
基于中心节点和局部优化的复杂网络社团划分方法 预览
3
作者 王建玺 黄淼 《微处理机》 2018年第4期35-39,共5页
复杂网络的社团划分是复杂网络研究的重要分支,常用的社团挖掘算法主要分为全局社团挖掘算法和局部社团挖掘算法。针对全局社团挖掘算法难以适应规模和动态性愈来愈大的复杂网络的问题,提出一种基于中心节点和局部优化的复杂网络社团划... 复杂网络的社团划分是复杂网络研究的重要分支,常用的社团挖掘算法主要分为全局社团挖掘算法和局部社团挖掘算法。针对全局社团挖掘算法难以适应规模和动态性愈来愈大的复杂网络的问题,提出一种基于中心节点和局部优化的复杂网络社团划分方法。首先综合判断节点的度中心性、介数中心性、接近中心性和相似度来确定社团的中心节点集,然后根据局部模块优度将节点划归至合适社团,再对孤立节点和重叠社团节点进行处理,最终实现复杂网络的社团划分。通过实验并与典型局部社团挖掘算法进行对比,所提方法可以实现社团的有效和准确划分。 展开更多
关键词 中心节点 局部优化 社团划分 复杂网络 多属性判别
在线阅读 下载PDF
基于社区划分的电影推荐模型 预览
4
作者 万慧 周涛 鲍胜利 《计算机应用》 CSCD 北大核心 2018年第A02期124-127,共4页
针对电影推荐系统中传统协同过滤推荐的数据稀疏性问题,引入社区划分的思想,构建了一种融合电影类别、用户评分和用户标签的电影推荐模型。首先,基于电影类别使用凝聚式层次聚类算法进行社区划分,并找到待推荐的用户所属的社区,然后根... 针对电影推荐系统中传统协同过滤推荐的数据稀疏性问题,引入社区划分的思想,构建了一种融合电影类别、用户评分和用户标签的电影推荐模型。首先,基于电影类别使用凝聚式层次聚类算法进行社区划分,并找到待推荐的用户所属的社区,然后根据用户评分和用户标签构建用户相似性,在社区中找到和用户最相似的用户集合,最后根据相似用户集合的用户评分预测待推荐用户的评分并进行推荐。在MovieLens数据集上进行仿真实验,该模型相比基于余弦相似性的协同过滤的平均绝对误差(MAE)和均方根误差(RMSE)分别下降了0.1404和0.1490,相比基于Pearson的协同过滤的MAE和RMSE分别下降了0.1095和0.0833。实验结果表明该模型具有良好的推荐效果,且该模型在社区内部进行推荐,有效解决了数据稀疏性问题。 展开更多
关键词 数据稀疏性 凝聚层次聚类 社区划分 电影推荐 用户相似性
在线阅读 下载PDF
基于频繁词网络的LDA最优主题个数选取方法 预览
5
作者 李菲菲 王移芝 《计算机技术与发展》 2018年第8期1-5,共5页
LDA(latent Dirichlet allocation,隐含狄利克雷分布)主题模型被广泛应用于大规模文档处理,通常用于主题提取、情感分析和文本降维等。这些模型使用类似期望最大算法从文档集合中提取低维语义分布,并将每一维分布有效结合,形成主... LDA(latent Dirichlet allocation,隐含狄利克雷分布)主题模型被广泛应用于大规模文档处理,通常用于主题提取、情感分析和文本降维等。这些模型使用类似期望最大算法从文档集合中提取低维语义分布,并将每一维分布有效结合,形成主题。在模型构建过程中,初始主题数 K 对迭代过程与结果非常重要。针对这一问题,根据文档聚类簇数(即社区个数)与文档集隐含主题数相一致的特点,提出了一种以频繁词集网络的社区划分个数用来指定LDA主题模型主题输入个数的方法。该方法对文档构建频繁词对,并以此为基础构建词共现网络,然后采用无监督社区划分算法对该词共现网络进行社区划分,并以划分的社区个数作为LDA主题模型的主题个数。实验结果表明,该方法可以自动化指定主题个数 K ,显著提升主题查准率和查全率,主题独立性更强。 展开更多
关键词 隐含狄利克雷分布 主题模型 频繁词网络 聚类 社区划分
在线阅读 下载PDF
基于移动社交网络的群智感知社群化任务分发 预览
6
作者 王亮 於志文 +1 位作者 郭斌 熊菲 《浙江大学学报:工学版》 CSCD 北大核心 2018年第9期1709-1716,共8页
针对传统的“平台—用户”移动群智感知任务分发方式在任务执行鲁棒性以及数据回收方面存在的缺陷与不足,以群智感知参与用户的群体社会属性为基础,提出一种“平台—社群—用户”的社群化任务分发方法.基于参与用户时空移动特征分布... 针对传统的“平台—用户”移动群智感知任务分发方式在任务执行鲁棒性以及数据回收方面存在的缺陷与不足,以群智感知参与用户的群体社会属性为基础,提出一种“平台—社群—用户”的社群化任务分发方法.基于参与用户时空移动特征分布的近似度计算对用户进行动态社群划分聚类,通过在社群中设置社群组织者与社群从属者角色,同时引入社交亲密度连接关系网络等模型,构建移动群智感知任务初次社群分发与二次用户选择的方法.基于WTD公开数据集上的实验结果表明,与传统的任务分发方式相比,所提方法可可有效提升任务完成率,增强执行过程的鲁棒性,同时可减少任务分发次数、降低通信负载. 展开更多
关键词 群智感知 社群划分 任务分发 移动社交网络
在线阅读 下载PDF
基于聚类融合的邮件社交网络社区划分方法 预览
7
作者 张中军 董仕 《云南大学学报:自然科学版》 CAS CSCD 北大核心 2017年第2期178-184,共7页
为解决邮件社区挖掘中涉及内容隐私及社区形态单一问题,提出了一种基于聚类融合的邮件社区划分算法.该方法中首先利用邮件社交网络特征及邮件属性衡量节点间距离,避免对邮件内容的分析导致涉及用户隐私,其次使用K-Means算法产生若干初... 为解决邮件社区挖掘中涉及内容隐私及社区形态单一问题,提出了一种基于聚类融合的邮件社区划分算法.该方法中首先利用邮件社交网络特征及邮件属性衡量节点间距离,避免对邮件内容的分析导致涉及用户隐私,其次使用K-Means算法产生若干初始聚类结果,同时引入共协矩阵记录初始聚类时节点的归属,最后根据共协矩阵中邮箱节点间的相似程度,使用融合算法合并初始聚类结果得到最终社区结构.实验表明,该算法未使用邮件内容,得到的社区结构质量较高,并能发现多形态社区. 展开更多
关键词 聚类融合 社区划分 共协矩阵 最短路径
在线阅读 免费下载
利用堆数据结构实现邻域重叠社团结构挖掘 预览
8
作者 任成磊 韩定定 +1 位作者 蒲鹏 张嘉诚 《复杂系统与复杂性科学》 EI CSCD 北大核心 2016年第1期102-106,110共6页
基于当前复杂网络中社团划分算法普遍存在算法复杂度过高以及重叠节点挖掘不准确的局限性,提出了一种高效、快速、准确的社团划分算法。基于贪婪算法,建立最大模块度矩阵,并采用堆数据结构,划分非邻域重叠社团。通过分析局部网络的连边... 基于当前复杂网络中社团划分算法普遍存在算法复杂度过高以及重叠节点挖掘不准确的局限性,提出了一种高效、快速、准确的社团划分算法。基于贪婪算法,建立最大模块度矩阵,并采用堆数据结构,划分非邻域重叠社团。通过分析局部网络的连边情况,计算邻域社团的划分密度,以准确挖掘社团间的重叠节点。新算法经过仿真分析和实证研究表明,算法复杂度降到近线性。 展开更多
关键词 社团挖掘 邻域重叠 模块度 划分密度 时间复杂度
在线阅读 下载PDF
基于主题与连接的局部社区划分算法 预览
9
作者 蔡国永 王婷 林煜明 《数据采集与处理》 CSCD 北大核心 2016年第3期482-489,共8页
设计了一种基于主题与连接的局部社区划分算法。该算法结合节点的主题相似度和连接相似度,综合计算节点间的相似度。同时算法采用局部思想,避免了寻找初始的中心节点。此外,该算法引入了局部模块度作为社区划分的结束判断条件。该算法... 设计了一种基于主题与连接的局部社区划分算法。该算法结合节点的主题相似度和连接相似度,综合计算节点间的相似度。同时算法采用局部思想,避免了寻找初始的中心节点。此外,该算法引入了局部模块度作为社区划分的结束判断条件。该算法被应用到参与"海地地震"相关话题讨论的Twitter微博用户数据集上,并与单纯基于链接、单纯基于主题以及基于主题和链接的社区划分算法在同样数据集的划分结果进行对比,结果表明:从纯度和熵的评估角度看,本文算法更具优越性。 展开更多
关键词 复杂网络 社区划分 潜在狄利克雷分配 局部模块度
在线阅读 下载PDF
基于R-C模型的多分区权值约简微博社区检测算法 预览 被引量:1
10
作者 杨长春 王巍巍 +1 位作者 叶施仁 沈永梅 《计算机工程》 CAS CSCD 北大核心 2016年第11期43-49,56共8页
传统社区检测算法直接引入第三方算法会降低计算效率。为此,基于R-C模型,设计多分区权值约简有限区间限定算法进行微博社区检测。研究微博社区发现R-C模型,分析参数加权约简曲线性质,借鉴凸优化问题解决方案,提出一种适用于多数参数值... 传统社区检测算法直接引入第三方算法会降低计算效率。为此,基于R-C模型,设计多分区权值约简有限区间限定算法进行微博社区检测。研究微博社区发现R-C模型,分析参数加权约简曲线性质,借鉴凸优化问题解决方案,提出一种适用于多数参数值的最优分区求解算法。通过分区断点顺序搜索将参数范围限定在一组有限区间内,其中每个参数对应唯一的最优加权约简值,并且实现分区参数的同步优化,从而解决单一分区不利于更多信息均衡的问题。从新浪微博中获取数据集进行实验,结果表明,与基于主题与链接关系或基于标签传播的微博社区检测算法相比,该算法可更准确地检测用户微博社区。 展开更多
关键词 微博社区 多分区 顺序搜索 权值约简 凸优化 有限区间
在线阅读 下载PDF
基于社区划分的学术论文推荐模型 预览 被引量:2
11
作者 黄泳航 汤庸 +2 位作者 李春英 汤志康 刘继伟 《计算机应用》 CSCD 北大核心 2016年第5期1279-1283,1289共6页
针对学术社交网络独有的社交性,构建了基于社区划分的学术论文推荐模型。模型选择社区复杂好友关系网络图中最大连通分量作为数据处理逻辑单元,在此基础上进行核心关系网划分,并采用非参数控制的方式,在所建立的核心关系网内建立标签,... 针对学术社交网络独有的社交性,构建了基于社区划分的学术论文推荐模型。模型选择社区复杂好友关系网络图中最大连通分量作为数据处理逻辑单元,在此基础上进行核心关系网划分,并采用非参数控制的方式,在所建立的核心关系网内建立标签,在学术社交网络中通过标签传播进行社区划分,根据社区划分结果在社区内部的用户之间推荐学术论文。该社区划分算法与经典社区划分算法在人工网络上进行仿真实验,结果表明该算法在不同特征的人工网络上皆能取得良好的社区发现质量。 展开更多
关键词 核心关系网 社区划分 标签传播 自适应阈值 学术论文推荐
在线阅读 下载PDF
Scalably Revealing the Dynamics of Soft Community Structure in Complex Networks
12
作者 LI Huijia LI Huiying 《系统科学与复杂性:英文版》 SCIE EI CSCD 2016年第4期1071-1088,共18页
揭示社区结构的动力学具有为来自许多地的科学家的大担心。明确地,怎么确定软社区结构的动态细节是一个很有趣的话题。在这份报纸,作者建议一个新奇框架学习软社区结构的可伸缩的动态行为。首先,作者为 Potts 动力学建模用一个软 Mar... 揭示社区结构的动力学具有为来自许多地的科学家的大担心。明确地,怎么确定软社区结构的动态细节是一个很有趣的话题。在这份报纸,作者建议一个新奇框架学习软社区结构的可伸缩的动态行为。首先,作者为 Potts 动力学建模用一个软 Markov 过程检测社区结构。然后软稳定性在一个多尺度的看法被建议自然地揭开纺纱的本地一致行为珍视到对面多重的层次层次。最后,一个新分区索引被开发基于稳定性和动态信息检测模糊社区。综合地产生的两个和真实世界的网络的实验证实框架能被用来揭开层次社区结构有效地并且高效地。 展开更多
关键词 社区察觉 动态行为 Markov 过程 Potts 模型 软分区
基于改进相邻节点相似度的社团划分算法 预览 被引量:3
13
作者 卢鹏丽 赵玲艳 魏柏舟 《兰州理工大学学报》 CAS 北大核心 2015年第6期104-108,共5页
目前复杂网络中的社团划分算法很多,其中大多数是在社团数目已知的前提下进行的.通过定义社团强度和计算相邻节点的邻居集合,提出改进的相邻节点相似度矩阵.然后通过不断地删除矩阵中相似度最小值对应的连边,在社团数目未知的前提下,符... 目前复杂网络中的社团划分算法很多,其中大多数是在社团数目已知的前提下进行的.通过定义社团强度和计算相邻节点的邻居集合,提出改进的相邻节点相似度矩阵.然后通过不断地删除矩阵中相似度最小值对应的连边,在社团数目未知的前提下,符合已定义的社团强度的社团就可以产生.实验结果表明,该算法在社团数目未知的前提下,不仅时间复杂度较低,而且又能够准确地识别网络中的社团. 展开更多
关键词 复杂网络 社团划分 社团强度 节点相似度矩阵
在线阅读 下载PDF
基于隐性社会网络社团划分的推荐方法研究 预览 被引量:1
14
作者 王扶东 杨宏一 薛冰 《现代情报》 CSSCI 北大核心 2015年第5期49-53,共5页
结合社会网络分析的推荐方法研究已成为热点。电子商务中用户的动态行为异常丰富,隐含了用户的关联关系,利用这些信息进行商品推荐是个新研究思路。分析电子商务系统中用户动态行为关联关系及用户间明确好友关系形成复杂隐性社会网络,... 结合社会网络分析的推荐方法研究已成为热点。电子商务中用户的动态行为异常丰富,隐含了用户的关联关系,利用这些信息进行商品推荐是个新研究思路。分析电子商务系统中用户动态行为关联关系及用户间明确好友关系形成复杂隐性社会网络,将社团划分算法应用到该网络中,则社团内部用户联系紧密且具有更相似的消费偏好,据此设计了电子商务中社团内部的推荐方法,应用R语言进行了算法的验证并与传统的协同过滤算法进行比较。实验表明,该推荐算法提高了推荐的质量,缓解了传统推荐算法中数据稀疏性及冷启动问题等。 展开更多
关键词 隐性社会网络 社团划分 个性化推荐
在线阅读 下载PDF
社区预约输液新模式优化护理管理的探讨 预览 被引量:3
15
作者 顾迎春 《中国卫生标准管理》 2015年第26期236-237,共2页
目的:探讨社区预约输液新模式优化护理管理的方法。方法对输液次数大于1次的患者实施预约输液,与分级分区管理新模式。结果强化输液室质量管理,提高输液安全性,提高患者满意度。结论预约输液新模式的护理管理方法,使社区门诊护理... 目的:探讨社区预约输液新模式优化护理管理的方法。方法对输液次数大于1次的患者实施预约输液,与分级分区管理新模式。结果强化输液室质量管理,提高输液安全性,提高患者满意度。结论预约输液新模式的护理管理方法,使社区门诊护理工作科学有序,有效地优化了护理管理。 展开更多
关键词 社区 预约输液 分级分区 护理管理
在线阅读 下载PDF
基于二分网络社团划分的腧穴配伍规律研究思路 被引量:9
16
作者 任玉兰 孙天晓 +3 位作者 高燕 郑皎凌 舒红平 梁繁荣 《针刺研究》 CAS CSCD 北大核心 2014年第2期148-152,共5页
腧穴配伍既是针灸临床选穴组方的基础,又是经络腧穴理论的核心。研究表明多个腧穴配伍有增效、减效、无效3种可能,故腧穴的配伍绝非简单的1+1=2或者2—1=1的变化,而是具有非线性、动态性、复杂性特征。本文在分析腧穴配伍规律的国... 腧穴配伍既是针灸临床选穴组方的基础,又是经络腧穴理论的核心。研究表明多个腧穴配伍有增效、减效、无效3种可能,故腧穴的配伍绝非简单的1+1=2或者2—1=1的变化,而是具有非线性、动态性、复杂性特征。本文在分析腧穴配伍规律的国内外研究现状及发展态势基础上,提出了基于复杂网络社团结构,从宏观与局部、静态与动态多层次多角度,研究腧穴组合的关系及其结构和动态演化特征,揭示腧穴配伍规律的研究思路和方法。 展开更多
关键词 腧穴配伍 二分网络 社团划分
一种全局与局部结合的两步式重叠社区挖掘算法 预览
17
作者 徐贺贺 陶皖 《安徽工程大学学报》 CAS 2013年第2期66-69,共4页
基于全局划分和局部凝聚原理,改进得到一种两步式挖掘算法,该算法以寻找最优模块性Q值为基准,最终挖掘出重叠社区.对两个经典真实世界网络的Zachary's Karate俱乐部数据和海豚网络数据进行了实验测试,实验表明该算法能够有效地划... 基于全局划分和局部凝聚原理,改进得到一种两步式挖掘算法,该算法以寻找最优模块性Q值为基准,最终挖掘出重叠社区.对两个经典真实世界网络的Zachary's Karate俱乐部数据和海豚网络数据进行了实验测试,实验表明该算法能够有效地划分出重叠社区. 展开更多
关键词 社交网络 重叠社区 社区发现 局部凝聚 全局划分
在线阅读 下载PDF
基于连边相似度的重叠社区发现算法研究 预览 被引量:8
18
作者 施伟 傅鹤岗 张程 《计算机应用研究》 CSCD 北大核心 2013年第1期221-223,共3页
针对GN算法在发现重叠社区时存在的不足,以及为了降低算法时间复杂度,提出一种基于网络图中连边相似度划分连边集的重叠社区发现算法EGN。算法依据网络图的连边集进行划分,每一条边被划分到某个特定的社区,而一个节点可以关联多条连边,... 针对GN算法在发现重叠社区时存在的不足,以及为了降低算法时间复杂度,提出一种基于网络图中连边相似度划分连边集的重叠社区发现算法EGN。算法依据网络图的连边集进行划分,每一条边被划分到某个特定的社区,而一个节点可以关联多条连边,因此节点可以被划分到不同的社区,从而发现重叠社区。EGN算法首先需要构造网络节点之间连边关系的边图;然后根据边图中节点的关系计算网络图中连边的相似度,在节点之间相似度的基础上提出了连边之间相似度的计算方法;再按照相似度由小到大对边图删除边,构建出边图的树状图。树状图的每一层对应网络的一个划分,采用划分密度函数来衡量划分的质量,以此寻找最优的划分。最后将算法应用到Zachary空手道俱乐部网络中,并与GN算法进行对比,实验结果表明EGN算法能够很好地发现重叠社区。 展开更多
关键词 社区发现 重叠社区 相似度 划分密度
在线阅读 下载PDF
基于网络社团结构特性量化分析的电磁环网分区方法 被引量:16
19
作者 杨冬 刘玉田 《电力系统自动化》 EI CSCD 北大核心 2013年第21期66-71,共6页
针对中国电网将出现1000kV/500kV电磁环网,甚至出现1000kV/500kV/220kV多级电磁环网的情况,提出了一种基于网络社团结构特性量化分析的电磁环网分区方法。根据枢纽变电站分布情况及网络拓扑结构特性,应用GN分裂算法将电磁环网运... 针对中国电网将出现1000kV/500kV电磁环网,甚至出现1000kV/500kV/220kV多级电磁环网的情况,提出了一种基于网络社团结构特性量化分析的电磁环网分区方法。根据枢纽变电站分布情况及网络拓扑结构特性,应用GN分裂算法将电磁环网运行方式下低电压等级网络划分成若干分区;依据电力网络分裂过程中各个分区被划分出来的先后顺序形成电磁环网分区方案集合,并利用社团结构模块度指标衡量电磁环网分区质量。仿真结果表明,该方法能够有效反映电力网络社团结构特性,为形成电磁环网分区方案提供理论依据。 展开更多
关键词 特高压电网 电磁环网 复杂网络 社团结构 分区方案
基于划分社区和差分共邻节点贡献的链路预测 预览 被引量:8
20
作者 伍杰华 《计算机应用研究》 CSCD 北大核心 2013年第10期2954-2957,共4页
通过改进基于节点相似度的朴素贝叶斯模型,引入GN和CMN两种经典的划分社区算法挖掘网络社区属性对预测节点对的影响,赋予共邻节点不同的连接度和社区贡献度并计算其贡献权重,同时把模型应用于五种相似度算法,采用ROC和Precision—Re... 通过改进基于节点相似度的朴素贝叶斯模型,引入GN和CMN两种经典的划分社区算法挖掘网络社区属性对预测节点对的影响,赋予共邻节点不同的连接度和社区贡献度并计算其贡献权重,同时把模型应用于五种相似度算法,采用ROC和Precision—Recall曲线进行实验评价。人工网络和真实网络中的实验证明,该模型能够在深入挖掘社会网络结构信息的基础上提高预测的精确度,同时为该类模型的研究提供一种新的方案。 展开更多
关键词 链路预测 社会网络 社区划分 相似度算法 共邻节点
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部 意见反馈
新型冠状病毒肺炎防控与诊疗专栏