【摘 要】
：
针对当前聚类方法(例如经典的GN算法)计算复杂度过高、难以适用于大规模图的聚类问题,本文首先对大规模图的采样算法展开研究,提出了能够有效保持原始图聚类结构的图采样算法
【机 构】
：
国家数字交换系统工程技术研究中心,荷兰埃因霍温理工大学计算机系
【基金项目】
：
国家自然科学基金群体项目(No.61521003);国家重点研发计划项目(No.2016YFB0800101)
论文部分内容阅读
针对当前聚类方法(例如经典的GN算法)计算复杂度过高、难以适用于大规模图的聚类问题,本文首先对大规模图的采样算法展开研究,提出了能够有效保持原始图聚类结构的图采样算法(Clustering-structure Representative Sampling,CRS),它能在采样图中产生高质量的聚类代表点,并根据相应的扩张准则进行采样扩张.此采样算法能够很好地保持原始图的内在聚类结构.其次,提出快速的整体样本聚类推断(Population Clustering Inference,PCI)算法,它利用采样子
其他文献
"绿水青山就是金山银山"发展理念被写进党的十九大报告和新修订的党章,标志着"两山"理念已经成为全党全社会的共识,成为新发展理念的重要组成部分。党的十九届四中全会强调,
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
目的：以常规引流治疗为对照,研究VSD技术在骨科创伤感染治疗中的优点。方法：骨科创伤感染患者70例,随机分为常规组和VSD组各35例。VSD组患者采用VSD技术治疗,常规组患者采用常
从分裂波数差概念出发,理清塞曼效应电子荷质比测量实验中关于观测的对象及其波数差的确定、错序法等容易混淆和不易理解的问题;基于标准具自由光谱范围,利用分裂谱线波数差
配矿作为炼铁工艺操作重要手段,影响着烧结及高炉工序的生产。文章介绍了针对八钢进厂铁精粉来源种类多、质量参差不齐,某些单个矿体储量低、原矿品位低,同时有害元素含量差
马克思主义大众化一直以来是国内学术界和理论界所关注的热点。广西财经学院黄家周博士的专著《民族地区马克思主义大众化路径研究——基于中共领导广西文化建设史的考察》①
<正>米勒一改19世纪学院中盛行的观念,把仅在荷兰传统风俗画中做题材的农民作为人物画的主角。他的艺术为我们真实地再现了当时农民生活的状况,具有很高的艺术价值和时代意义
在学校音乐教育的众多模式中,如下几种占有主导地位：奥尔夫教学法、柯达伊教学法、达尔克罗斯教学法和综合音乐感教学法等等。在这多种多样的教学模式中都存在着这样一个主题
目的：观察封闭式负压治疗系统（负压治疗仪及创新性软管吸盘垫结合聚氨酯泡沫敷料）治疗大面积撕脱伤的临床疗效.方法：对2014年6月至2016年2月在我院行爱纳苏负压治疗系统治疗大面