【摘 要】
:
微博网络与社交网络等的交互式社会信息网络规模的快速增长对社区发现提出巨大挑战。标签传播算法(LPA)虽然在时间复杂度上具有很大的优势,但是其内在的多种随机策略使得算法稳
【机 构】
:
福建师范大学软件学院,科学计算与智能信息处理广西高校重点实验室
【基金项目】
:
国家自然科学基金资助项目(61363037), 教育部人文社会科学研究青年基金资助项目(12YJCZH074), 福建省教育厅A类项目(JA13077)
论文部分内容阅读
微博网络与社交网络等的交互式社会信息网络规模的快速增长对社区发现提出巨大挑战。标签传播算法(LPA)虽然在时间复杂度上具有很大的优势,但是其内在的多种随机策略使得算法稳定性不高。针对LPA的随机问题,提出了一种基于影响力的半同步标签传播算法(ISLPA),能有效地避免振荡问题,巧妙地实现了相邻节点之间的同步更新,并结合影响力从初始标签、选择邻居节点和更新顺序三方面进行了改进,摒弃了原有的随机策略。真实网络和人工网络的实验结果表明,ISLPA具有较高的稳定性与有效性,与其他LPA相关算法相比存在明显的优势。
其他文献
传染性胃肠炎是冠状病毒引起的一种高度接触性消化道传染病,多发于14日龄以下仔猪。以呕吐、腹泻和脱水为特征的传染病,对新生仔猪有高度致死性,高达100%。其他年龄的猪也很
对保护地蔬菜栽培的环境条件实施科学、及时、有效的调节控制,是保证蔬菜高产优质的核心.
作物打顶,也叫摘心.是田间管理中不可缺少的一项农业技术措施,是对作物进行养分调节与分配的有效办法,可提高农产品产量和改善品质.
具体分析了沿海挡潮闸钢闸门长期浸泡海水,干湿交替,日光曝晒,沿海盐雾,海生生物以及沿海潮湿空气的腐蚀情况,介绍了在海洋环境下,沿海挡潮闸使用焦油无机涂料防腐的设计、施
<正> 牛和羊的寄生虫,一年四季部发生,死亡虽然不严重,饲养一年无利润。我们这里提个醒,春秋两季须驱虫。
坚持高起点高标准生产应用混凝土空心砌块大庆达源新型建筑材料有限公司大庆达源新型建筑材料有限公司是大庆石油管理局供电公司与美国蒙达公司合资新建的中外合资企业。该企
常见一些女性拿着妇科炎症的诊断结果郁闷不已:没有结婚时,很少去看妇科,可是自从结了婚有了性生活,即使自己平时很注意个人卫生了,这妇科病还是不请自到。
一、前言南通市滨江临海,冬冷夏热,1月份平均气温低于5℃,夏季气温有时超过36℃,由于空气湿度大,更显得冬季寒冷,夏季炎热。因而,人们对改善住宅功能,要求提高住宅冬暖夏凉舒适感的呼声十
以建筑应用为龙头推动墙材革新与建筑节能工作大庆市墙材革新领导小组副组长大庆市建筑节能领导小组副组长穆传仁大庆是一座新兴的石油化工城市,随着城市建设步伐的加快,建筑业
网络中可用服务的急剧增加对面向服务计算技术的发展起到了极大的推动作用。针对服务的规模和利用率远没有达到预期,以及服务之间交互关系的复杂性问题,提出基于社交网络和关联数据的服务网络构建方法。首先,结合社交网络和关联数据方法提出服务网络(SN)的概念,以提高服务的规模及利用率;其次,为了提升服务发现的可行性及有效性,构建服务网络中的服务社区;然后,形式化地表述服务网络中服务之间的关联关系和属性,以解决