社会网络中基于标签传播的社区发现算法研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:winterdxm7124
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着复杂网络研究发展,社区发现技术以及应用的研究逐步成为了网络分析中的重点研究方向。社区发现研究对于深入理解社会网络结构及特征有着重要意义,社区发现方法分为非重叠和重叠社区发现方法。然而现实复杂网络中的顶点可能属于多个社区,因此重叠社区发现更符合现实要求。目前,由于基于标签传播的社区发现算法具有简单和快速发现社区的优点,从而在社区发现研究领域里被广泛应用和深入研究。其中COPRA(Community Overlap PRopagation Algorithm)算法能从网络中有效挖掘重叠社区结构,但该算法具有标签传播算法的随机性导致的随机性强、鲁棒性差、容易把所有顶点分配给一个社区等缺点。为了提高算法准确度和鲁棒性,本文提出一种基于标签熵顺序的重叠社区发现算法COPRAE(Community Overlap PRopagation Algorithm based on label Entropic order),该算法中按照标签熵顺序更新网络中顶点标签。同时为了进一步提高COPRAE算法的稳定性,更新每个顶点标签时出现多个被选标签则采用参考顶点本身所带的标签策略。最后,通过使用合成网络和真实网络数据集验证COPRAE算法的准确度和稳定性。日常生活中人们基于不同关系在社会网络中构成不同关系群体,即网络中的社区结构,然而从网络中挖掘出这样的群体对于现实生活中的应用具有重要意义。本文针对论坛用户网络提出一种基于兴趣相似度的权值算法,该算法中不仅考虑用户之间的关系还考虑用户兴趣爱好影响从而构建用户网络,进而进行用户社区划分。为验证算法的有效性,本文抓取论坛数据进行实验,且实验结果表明该算法能够有效挖掘兴趣社区。
其他文献
本文利用1981-2011年共31年美国GODAS月平均次表层海温资料,以5-366m次表层垂直平均海温表征上层海洋热含量,以之反映上层海洋热状态,分析了西太平洋暖池(以下简称暖池)热状
群组决策问题是决策科学的重要研究范畴之一,将所有的决策者依据某种特定的规则对方案进行集结,从而获得的一致性或者妥协性的群体决策。在群决策过程中,受到专家的观点、看法、
利用1948年~2012年NCEP/NCAR全球格点日平均再分析资料,将南海区域(10°N~20°N,110°E~120°E)850hPa候平均纬向风稳定地由东(西)风转为西(东)风,且同一层上稳定地有θse>335K(
本文主要研究了(2+1)维(即2维空间+1维时间)非自治长短波方程组.在一维非自治和二维自治长短波动力系统的理论基础上,得到了广义(2+1)维非自治长短波方程周期边值问题光滑解的
微生物批式流加发酵生产1,3-丙二醇(1,3-PD)具有天然的切换特性,为了提高其产量,目前已有研究者建立了微生物批式流加发酵生产1,3-PD的动力模型,但在最优控制求解方面,其算法
随机系统的控制设计与稳定性问题是近年来的研究热点。本文研究两类随机系统稳定控制器设计问题。利用积分反推方法、齐次系统理论以及一些重要的不等式,分别设计了稳定的状态
利用西北地区东部14702000年18个气象站历史旱涝等级,1700—-2000年太阳黑子数资料,1960-2010年39个气象站逐日降水资料和NCEP/NCAR I月平均地表感热通量以及大气环流各要素
细分法和拟插值问题是逼近论的重要内容,它们在理论研究及实际应用中起着非常重要的作用。大家都知道,多分辨分析的核心思想是通过采用不同的分辨率达到逐级逼近待研究信号的
本文是为了探索利用以WRF(Weather Research and Forecast)模式为基础的集合卡尔曼滤波(EnKF,Ensemble Kalman Filter)连续同化高分辨率多普勒雷达数据效果,同时利用预报结果
、标准模型是描述电弱相互作用的基本理论并自洽的解释了几乎所有的实验观测数据。但人们依旧相信标准模型只是电弱能标下的有效理论,因为它不能解释规范等级,中微子质量以及