【摘 要】
:
社区检测是社交网络中常用的分析手段,目的是发现网络中联系较为紧密的节点集群,提取集群,从而进一步探索集群隐含的信息.现实中的社交网络随时间不断增大,传统的社区检测算
【机 构】
:
南京邮电大学物联网学院,南京邮电大学计算机学院
【基金项目】
:
国家自然科学基金青年项目(61502246),南京邮电大学科研启动基金项目(NY215019)
论文部分内容阅读
社区检测是社交网络中常用的分析手段,目的是发现网络中联系较为紧密的节点集群,提取集群,从而进一步探索集群隐含的信息.现实中的社交网络随时间不断增大,传统的社区检测算法在不断增大的网络中运行会十分耗时,这是传统社区检测算法的一个极大弊端.针对该问题,基于传统的K-Clique社区检测算法,提出一种增量K-Clique社区检测算法.与传统K-Clique相比,增量K-Clique使用网络中新增的边和节点去更新已有的社区检测结果,而非在时间片更新时对整个网络重新进行社区检测,算法忽略极少部分的细节换取整体的高效
其他文献
甲氨喋呤(MTX)小剂量治疗急性淋巴细胞性白血病,对部分病例无效,且容易产生耐药性,改用大剂量治疗,可使血浆中有效浓度维持较长时间,且可通过各种生理屏障,对防治髓外白血病有明显疗效。
市场经济是商品经济发展的高级阶段,它表明整个社会经济生活都必须以市场为导向。那么,金融作为促进社会进步和经济发展的有力杠杆将面临什么新的问题呢?笔者就此谈两点粗浅
最近颁布实施的《中国人民银行法》赋予中央银行经营和管理国家外汇储备的重要职能,这是强化中央银行宏观调控能力的重大举措。国家外汇管理局在中央银行的领导和授权下,专门
黑龙江省金融学会常务理事(扩大)会议于1995年6月14日在哈尔滨市召开。来自全省各行司、局、校十二个团体会员单位的学会常务理事或代表计20人参加了会议。学会副会长李家祚
一、专业银行向商业银行转变面临的问题 目前专业银行向商业银行转变面临着许多亟待解决的问题,及薄弱环节。主要表现在: 1、缺乏效益和盈利观念。由于银行经营意识不强,车辆
作为一种资金融通结算方式,信用证越来越广泛地被应用到国际贸易当中。世界各国已把信用证作为最有效、最可靠的支付工具。在我国的进出口业务中,信用证付款的使用更是相当普
我省哈尔滨市是国家重要的工业基地之一,也是我国东北部较大的商贸中心,现已形成了以机电工业为主体,轻工、纺织、医药、食品、汽车、建材、化工等门类比较齐全的工业体系。
牡丹江市农村合作基金会始建于1987年,在发展道路上已经走过8个年头。截止1994年末,全市已建立农村基金会73家,占全市乡、镇总数的57%,部分村屯也建立了机构。农村基金会的建
基层人民银行怎样才能成为名符其实的中央银行,是目前各界普遍关注的问题,实质性阻力在于人民银行对金融的监管难度较大。 一、基层人行金融监管的难点 1、金融法规缺乏刚性
随着图像信息量呈指数级的增长,图像处理面临效率低与质量差的双重挑战,图像结构相似度作为图像质量评价领域常用的一种方法也面临着同样的问题。为此,提出了一种基于超级计算机的数字图像结构相似度并行处理方法。基于超算中心的高性能计算平台实现图像结构相似度的并行处理,采用分块并行计算图像的三种信息,通过与单机计算比较来评价并行处理的性能。实验结果表明,针对数据量大的图像,采用所提出的并行处理方案的耗时远低于