在销售信息网络中,节点表示商品,边表示商品与商品共同售出的联系。销售信息通过这种方式从销售记录信息中构建起来,但是如何有效地从这些大规模网络中获取商品之间所蕴含的有价值的信息,进而分析商品的销售规律,对销售商未来的销售提供指导性建议显得极其重要。根据商品间的相关性,提出基于相关性的商品社团发现算法,利用真实数据和合成数据,实验验证该算法的有效性。
作者:张慧军 期刊:《电子技术与软件工程》 2019年第24期
本文提出了一种融合拓扑信息和语义信息的网络社团可视分析方法,该方法包括拓扑空间可视化和语义空间可视化两部分。这两个空间的协调交互,可以帮助用户实现自顶向下的社团解释和自底向上的社团调整两种分析。
作者:许益贴; 刘红丽; 胡海波 期刊:《电子科技大学学报》 2019年第06期
为了揭示在线读书社区中用户阅读的学科偏好及阅读兴趣的多样性,抓取了豆瓣读书社区的数据,利用用户共同阅读关系构建图书网络,结合复杂网络理论和机器学习方法对网络进行了研究.发现图书网络中,学科之间的双向权重近乎相等;阅读哲学、政治学等人文社科的用户跨学科阅读最为广泛,而阅读矿业工程、核科学与技术等工程科技学科的用户跨学科阅读最窄;二级学科网络具有3个明显的社团,对应人文社科、工程科技和基础科学三大领域,跨学科...
作者:陆俊宇; 林声宏; 毛炽祖; 郝旭东 期刊:《智慧电力》 2017年第08期
输电断面作为表征电网运行状况的重要特征之一,对系统的安全稳定运行具有直接影响。提出一种基于社团发现理论的关键输电断面识别方法,通过社团发现理论中的GN分裂算法对电网进行深度分区,并将潮流介数指标用于辨识系统关键线路作为区域间联络线,该指标考虑了输电线路中功率传输的方向,并量化输电线路在电网功率传输中的重要程度,克服了网络拓扑介数仅考虑功率按最短路径传输的不足和传统分区方法的区内脆弱线路漏选问题,更契合电...
作者:李敏毓; 陈兴蜀; 尹雅丽; 王海舟; 王文贤 期刊:《工程科学与技术》 2017年第S2期
为了研究社交网络社团结构对舆情传播的影响,本文对比分析了多源社交网络的社团结构特性及传播特性,并且利用COPRA算法和LFM算法进行了社交网络重叠社团研究,提出一种基于节点度过滤的LFM改进方法——NF-LFM算法。该算法先对好友关系网络中节点度小于某一阈值的节点进行过滤,再对剩下的好友关系网络进行社团划分。研究发现:1)人人网、QQ空间、新浪微博都具有明显的社团结构特性,其中,人人网和QQ空间的社团结构特性强于新浪微博;2)...
作者:张月霞; 杨瑞琪; 康劲 期刊:《深圳大学学报·人文社会科学版》 2018年第04期
针对现有社团发现算法中多层社会网络的重叠社团发现算法较少,且较难检测小型多层网络中社团的问题,提出一种基于弱派系的多层社会网络重叠社团发现算法.算法通过检测与合并网络中的弱派系得到社团发现结果,弱派系的构建综合考虑了节点度和节点邻居间的连接,得到更细粒度的社团结构,并同时适用于无向与有向网络.真实网络的实验结果表明,该算法可有效检测小型多层社会网络中的重叠社团,优于现有的基于局部社团的社团发现算法(local...
作者:王永贵; 徐山珊; 肖成龙 期刊:《计算机科学与探索》 2019年第09期
社团发现算法存在生成结果冗余及时间复杂度高等问题,虽然关联规则是解决社团发现问题的有效方法,但面临大量迭代计算的瓶颈。针对上述问题进行了研究,提出了一种改进社团发现的SIACD算法。该算法引入MAC地址和布尔矩阵的概念对数据进行预处理,利用基于项数的布尔向量交运算改进Apriori算法,再基于Spark实现算法并行化计算,通过关联规则的方式挖掘无线社团数据。实验结果表明,SIACD算法解决了生成结果冗余、复杂度高、迭代计算等问...
作者:陈秋吉; 彭怡; 蔡文婷; 龙宽 期刊:《航空计算技术》 2019年第04期
研究中国航空网络的复杂特性,探究网络内部的演变规律和发展趋势,有助于航线结构调整和后续政策制定等。以2012-2017年航空网络为研究对象,构建拓扑结构并基于R平台,采用Newman快速算法分析社团结构及内部特征。研究结果显示,中国航空网络符合小世界特性且有向无标度网络演化的趋势;网络中存在核心节点,且逐步形成以北上广为三大中心枢纽,核心节点为区域枢纽的机场群格局,研究为机场群打造中枢辐射型航空网络构建提供了实证基础。
作者:张晓军; 李领治; 朱艳琴 期刊:《计算机应用研究》 2019年第07期
延迟容忍网络是一种缺乏持续连接的新型网络体系结构,选择合适的转发节点是实现延迟容忍网络高效的转发和投递消息的关键问题。由于节点移动性和网络拓扑动态变化等会对延迟容忍网络的传输效率产生影响,提出了一种基于节点社会性和利用随机线性网络编码的DTN模型NSNC-DTN。NSNC-DTN模型利用网络中的社团结构、社团紧密度以及节点活跃度,选择出最合适的转发节点。离线计算节点的社会性,对源节点和center节点进行随机线性网络编码,在...
作者:邓凯旋; 陈鸿昶; 黄瑞阳 期刊:《信息工程大学学报》 2018年第04期
图数据的可视化增强了人们对网络中实体间关系的直观理解力。然而随着图数据规模和密度的不断增加,传统可视化结果的可读性迅速减小。提出一种基于模块分析的大规模图数据可视化方法,通过改进的LPA社团发现算法将大规模图数据划分为不同模块,然后再对各个模块的结构模式进行分析,最后使用力引导算法对抽象为节点的模块进行布局,并在布局结果中同时展示模块的结构模式信息。实验表明,可视化方法能够快速有效地支持大规模图数据的可...
作者:黄新宇; 陈东明; 任涛 期刊:《东北大学学报·自然科学版》 2018年第10期
分析了真实社会网络的特性,建立了节点间多关系网络模型.在此基础上定义了节点间相互作用的影响力等概念,提出了适用于多关系网络的社团发现算法.通过理论验证了相关定义的合理性,并针对多关系网络进行了对比实验.实验结果表明:所提出的多关系网络社团发现算法与其他经典算法相比具有较高的精确度和较低的时间复杂度,具有重要的研究意义及实用价值.
作者:李维娜; 任家东 期刊:《小型微型计算机系统》 2018年第09期
开源软件社区中的软件或大型软件系统往往由很多可以独立运行而且具有交互行为的软件系统或软件组件组成,这些软件组件及其配套软件组成软件群体,并且它们之间相互影响相互作用.软件群体中的关键软件对提高软件系统维护效率减少维护成本至关重要.先前的学者从静态分析和动态分析的角度对单个软件进行了建模分析,得出了软件内部类的社团结构,但没有分析软件之间所具有的交互关系.本文从软件群体交互的角度提出了一种复杂软件群...
作者:杨晓波; 陈楚湘; 王至婉 期刊:《计算机工程》 2017年第11期
传统LFM社团发现算法基于网络局部信息进行社团划分,未充分利用网络中包含的结构信息,导致社团结构模糊的网络中社团划分精度下降严重,同时算法基于局部信息扩张社团,容易形成畸形社团结构。为解决上述问题,提出一种改进的LFM算法,利用随机游走理论衡量节点相似度,使社团结构更清晰,同时寻找赋权网络中的极大子团,以子团为基本单位进行社团扩张,解决畸形社团问题。在人工网络和真实网络上的实验结果表明,与传统LFM算法、标签传播算...
作者:伊鹏; 周桥; 门浩崧 期刊:《计算机研究与发展》 2017年第11期
随着互联网的不断发展,大多数社会网络已逐渐显示出动态特性,动态社会网络社团分析对理解现实生活中社会网络结构和功能具有非常重要的意义.针对动态社会网络中的社团发现问题,提出一种基于隐Markov模型(hidden Markov model, HMM)的HMM_DC算法.该算法考虑到社会网络的动态特性,结合历史信息,将社团发现转化为求解隐马尔可夫模型中的最优状态序列问题,将网络中的社团结构和节点信息分别采用状态链和观察链表示,在无须指定...
作者:罗国华; 龚欣哲; 王英奎; 何东晓; 金弟 期刊:《小型微型计算机系统》 2018年第06期
复杂网络社团发现是当前多学科交叉的研究热点.已有社团发现方法主要是针对网络拓扑,且难于处理大规模网络.基于此,Ruan等提出了CODICIL算法,不仅通过引入文本内容提升社团发现质量,且适用于大规模网络聚类问题.然而该方法采用TF-IDF对网络中结点的文本内容进行处理,由于TF-IDF算法维度较高,故难于精确刻画结点的内容表征,且计算量较大.本文对CODICIL算法进行改进,通过提出可有效处理结点内容的高斯混合模型,更好的融合了复杂网络...
作者:段明月; 黄晶; 陈贺昌; 金弟 期刊:《南京大学学报·自然科学》 2018年第01期
社团发现已被广泛应用于社会学、生物学、物理学和计算机科学等诸多领域.通过发现复杂网络中的社团结构,可以帮助人们理解和分析复杂网络的功能,发现复杂网络中隐藏的规律并预测复杂网络的行为.目前,已有的社团发现算法主张融合网络结构信息和内容信息,以更好地避免网络噪声和节点缺失等原因对算法有效性产生影响.然而,它们并没有考虑当网络结构信息和内容信息维度不同时如何进行信息融合.针对该问题,提出一种基于异域自...
基于复杂网络模型,将数据挖掘中的聚类分析方法应用到社团发现中,提出了结合模块度的基于层次聚类的社团发现算法。由层次树得到的社团结构层次清晰,仿真实验证明,利用该算法,当信号传播次数取值为3时社团划分准确度最高。
作者:聂祥林; 张玉梅; 吴晓军; 吴霞 期刊:《计算机工程与科学》 2017年第07期
社团结构作为复杂网络的拓扑特性之一具有重要的理论和实践意义。提出一种基于节点依赖度和相似社团融合的社团结构发现算法,首先根据依赖度和相似度的定义将整个网络划分成若干个平均集聚系数较大的局部网络,构成网络的基础骨架社团;然后根据连接度的定义不断将社团边缘的节点和小社团吸收到相应的骨架网络中去,直到所有节点都得到准确的社团划分。算法在Zachary空手道俱乐部网络和海豚社会网络中进行了社团划分实验,并与GN...
针对电子邮件复杂网络中的社团发现问题,将具有良好聚类性能的DBSCAN算法引入电子邮件网络社团发现。基于对该算法的分析,研究了电子邮件网络社团发现的系统架构及算法实现流程。最后通过对安然邮件语料集的测试验证了DBSCAN算法在社团发现中的可行性。