【摘 要】
:
随着在线社交网络的迅速发展,如何从庞大的社交网络用户中抽取有代表性的用户成为亟待解决的问题。社会网络分析中的一个基本问题就是找到一个用户的子集来代表原有的社会网
论文部分内容阅读
随着在线社交网络的迅速发展,如何从庞大的社交网络用户中抽取有代表性的用户成为亟待解决的问题。社会网络分析中的一个基本问题就是找到一个用户的子集来代表原有的社会网络,这个用户的子集就是我们所想获取的代表用户。近些年来,科研工作者在社会影响分析,影响力最大化以及图抽样问题等方面有了深入的研究,而在抽取代表用户方面研究很少。在已有研究的基础上,本文针对前人研究的不足,提出了一种基于度与代表度的社交网络代表用户抽样算法。该算法主要包括两个方面:(1)将被抽样用户根据属性划分成多个属性组,并依据节点度和节点代表度计算属性组代表度。节点度是由该节点与其他节点的关联个数决定。节点代表度是在一些局部拓扑结构中,权值更大的人应该具有更大的代表度。属性组代表度是指某个用户子集对属性组所有用户的代表程度。从而,抽样代表用户问题转化为抽样出对于所有的属性组具有最高代表度的用户子集问题;(2)利用所有属性组的代表度计算质量函数,通过质量函数的增量来衡量每个未被抽样用户对所有属性组用户的代表程度,从中选择具有最大代表度的用户作为一个新的代表用户。我们利用两组真实的数据进行了6种算法间的对比试验。结果表明,与已有算法相比,基于度和代表度的代表用户抽样算法精确率在不同实验集合平均有4.1%-44.6%的提升,并在算法耗时上优于前人算法。
其他文献
税务流程管理系统是目前我国倡导电子政务的典型代表应用之一,它将会直接服务于国家财政从事人员和广大纳税群体,实现现代化、信息化的税务管理。由于税务流程非常系统而庞杂
近年来互联网的飞速发展使在线评论系统给线上产品的形象树立和线下顾客的选择行为带来新的局面。产品形象决定着顾客是否选择购买。商品或服务的评价,无论对于客户选择购买,
欧洲的珐琅工艺,传入中国,在短短几百年的发展中,很快具有本土文化,成为极具中国特色的景泰蓝工艺。景泰蓝的造型极为丰富,应用也非常广泛。中国的景泰蓝,这一项精湛工艺在历史的长河中不断传承、发展与创新。本文对景泰蓝器型进行了专题研究,通过文献查找,类比分析,出图物分析等方法研究其造型艺术特征。本文分首先通过对景泰蓝在元明清时期造型艺术特点进行梳理,从历史、政治、经济、文化等角度分析景泰蓝造型成形的规律
碳/碳复合材料(C/C)刹车盘有着质量轻、高比强度、低热膨胀系数(CTE)、优异的摩擦磨损性能等内在优势,已逐渐取代飞机制动系统中的金属制动盘。在正常着陆条件下,飞机制动盘的温度在600~800℃之间,当飞机在过载或中止起飞状态下着陆时会达到1100℃。但是C/C复合材料在大气环境中的初始氧化温度为400℃,且随着温度的升高氧化速率急剧加快。这种高温下的急速氧化会导致其力学性能和摩擦性能下降,严重
自2017年6月27日第十二届全国人民代表大会常务委员会通过关于修改《中华人民共和国行政诉讼法》的决定后,我国行政公益诉讼制度正式确立已经一年有余。经历了探索阶段、“一决定三解释”阶段后,我国行政公益诉讼制度正处于正式立法阶段中。行政公益诉讼诉前程序指检察机关在向法院提起行政公益诉讼前必须履行的法定程序,在整个公益诉讼制度中身处要津,与诉讼程序在本质上同等重要,作为程序制度各具独立价值,两者相辅相
目的:相转变溶菌酶(phase-transited lysozyme,PTL)是溶菌酶经过还原剂的作用发生淀粉样转变而形成的一种类淀粉样蛋白,这种新型材料具有抗菌性能、粘附能力、化学稳定性、良好的生物相容性、纳米级别的尺寸优越性并且表面富含多种官能团,可以进行化学改性如自由基活性接枝和载药等,并且其对游离细菌如大肠杆菌、金黄色葡萄球菌和白色念珠菌等具有良好的抗菌效果。目前已有将PTL应用于种植体表
写作作为英语的基本技能之一,在学生的英语学习中扮演者重要的角色,它不仅是学生英语综合水平的体现,也是学生外语交际能力的体现。初中生正处于英语写作能力培养的关键阶段,但受这一阶段二语习得特点的影响,初中生在英语写作中面临着多种问题,其中负迁移问题不容忽视。本文以国内外语言迁移的相关理论为基础,并结合初中生的英语写作样本来探讨负迁移现象在初中生的英语写作具体影响及其对策。本文首先介绍了迁移的定义和种类
综合能源系统(integrated energy system,IES)能够实现各类能源生产、转换、存储和消费环节的有机协调与优化,已经成为促进能源转型、建设清洁低碳、安全高效的现代能源体系的重要手段。而综合需求响应(Integrated demand response,IDR)能够有效实现削峰填谷、提高经济效益,对IES的发展具有积极意义。但是由于IES中负荷的波动性较大,且IDR与用户的用电行
土壤有机质是植物生长的养分来源,是评价耕地质量的重要指标之一。快速、准确地获取土壤有机质对于推进农业精准化、农业现代化具有重要意义。当前,高光谱技术凭借信息量大、零破坏、无污染、高效率等特点,被逐渐应用于土壤有机质估测研究中。然而,土壤是一个复杂的系统,具有空间自相关性和空间异质性,现有的采用线性或非线性高光谱模型估测土壤有机质忽视了土壤的空间属性及模型残差的空间结构特征。因此,有必要探究基于土壤
在全球干旱半干旱区由于水资源的匮乏,植被变得脆弱,生态系统易发生巨大的变化(如沙漠化、系统的突变等现象).本文基于一个具有时空变化特征的草原动力学模型,利用条件非线性最优参数扰动(CNOP-P)方法研究了物理参数的不确定性对草原生态系统模拟的不确定性以及导致草原生态系统结构发生变化的关键的物理参数组合.主要内容与结论如下:首先进行了草原动力学模型的数值模拟研究,结果表明此草原动力学模型能够描述在干