【摘 要】
：
社区是存在于图数据中的紧密子图结构。随着社交网络等图数据的增长,在图中挖掘特定社区的算法变得愈发重要。社区搜索是一种广受关注的社区挖掘方法,其目标是高效地找到包含特定节点的特定社区。同时,研究人员一直对节点参与到社区中的参与度的评估与干预问题感兴趣。最近,有研究人员提出了 p值的概念。这是一种社区整体参与度衡量指标,其定义为社区中节点的社区内部邻居数占总邻居数的比值的最小值。本文从参与度指标p值切
论文部分内容阅读
社区是存在于图数据中的紧密子图结构。随着社交网络等图数据的增长,在图中挖掘特定社区的算法变得愈发重要。社区搜索是一种广受关注的社区挖掘方法,其目标是高效地找到包含特定节点的特定社区。同时,研究人员一直对节点参与到社区中的参与度的评估与干预问题感兴趣。最近,有研究人员提出了 p值的概念。这是一种社区整体参与度衡量指标,其定义为社区中节点的社区内部邻居数占总邻居数的比值的最小值。本文从参与度指标p值切入,研究了高参与度的社区搜索和节点（即节点-社区参与关系）查询问题。在调研了研究现况后本文发现:现有方法不能高效地支持一种名为（k,p）-core的高参与度社区的社区搜索工作;且现有的搜索方法没有保留讨论节点参与度时的社区上下文从而不能支持高参与度节点-社区参与关系相关查询研究。因此,本文首先提出了基于（k,p）-core的社区搜索问题,然后,本文将节点和其所参与的社区之一所组成的对定义为节点-社区参与关系,接着提出了基于三角连通的k-truss社区的Top-r节点-社区参与关系查询问题。对于首次将参与度引入到社区搜索研究中的基于（k,p）-core的社区搜索问题,本文进行了较为系统的研究,包括:（k,p）-core社区性质分析、KP森林索引及其搜索算法的设计、搜索索引的构建算法和维护算法。除了上述内容外,本文还发现了（k,p）-core社区节点子集间的严格偏序关系及其哈斯图的结构性质。该发现对其他社区搜索问题有参考意义。对于Top-r节点-社区参与关系查询问题,本文进行了一定的探索,包括:通过三角连通的k-truss社区模型和天际线集合构建了该问题的有意义的形式化定义、该问题计算复杂度分析、基于枚举的查询算法、CB索引及其查询算法的设计、剪枝规则的以其查询算法的设计。除了上述内容外,本文还证明了三角连通的k-truss子图的直径上限,从数学上说明了三角连通的k-truss子图的强紧密性,具有一定的理论意义。最后,较大量的实验评估表明:本文提出的基于（k,p）-core的社区搜索的相关算法能找到质量更好的社区,并且基于KP森林索引的搜索算法较基准算法效率高了 2到3个数量级;Top-r参与关系查询的相关算法实现了其搜索目标并找到了有意义的结果,且基于CB索引的查询算法较基准算法在效率有显著提升。
其他文献
当前,国家经济面临转型,制造业企业作为国民经济主体,其所具有的传统经济发展模式已经严重危害到中国的资源和环境,环境污染成为关系企业生死存亡的重大问题。“绿色创新”引领绿色可持续发展,专为解决突出的环境污染问题。由于面临外部环境的不确定性,依靠单一企业实施创新活动具有较高的风险,因此,企业可以通过与其他企业之间构建关系网络来实现自身创新发展,而董事会作为企业内部治理机构,董事会成员通过在不同企业董事
当前,中国科技创新面临着严峻的国际形势,为提高国家综合创新能力、创新绩效,促进企业进行科研创新活动的积极性,政府在逐渐加大对高新技术企业的政府科技补助力度。然而,在政府科技补助落实使用的过程中,由于研发投入活动具有风险高、回报期久的显著特点以及信息不对称导致的道德风险,使一部分企业有将补助用于低效率项目来规避风险的倾向,也大量存在着企业迎合财税政策以寻求扶持的行为。因此,在我国特殊的制度背景条件下
CEO业绩型薪酬被用于解决代理问题,但股东与CEO之间信息不对称,使业绩型薪酬无法完全规避CEO的道德风险。普遍存在的CEO薪酬粘性现象不仅体现了业绩型薪酬机制的缺陷,薪酬激励的失效,同时不利于公司长期发展,严重的甚至会引发系统性风险。以A股市场2010—2019年的制造业民营上市公司为样本设计CEO薪酬定价公式,解决CEO薪酬粘性问题。CEO薪酬定价公式的设计思路是:将行业内的公司分组,并把薪酬
在高考中,语文是一门必考科目,其高考成绩的好坏与学生的高考成败有着直接的关系。这就需要语文教师在复习过程中,对语文复习策略进行不断的创新优化,对复习过程中的困境进行突破,使语文复习策略得到切实提升,进而帮助学生提高语文高考成绩。
十字路口作为城市道路环境的重要组成部分,其交通信号灯的控制与道路通行效率密切相关。一个良好的交通信号灯控制方案可以最大程度地提高道路网络的交通流量,降低车辆的平均旅行时间。因此,开展多路口交通信号灯控制研究有利于缓解交通拥堵,同时也为未来智能交通的发展奠定基础。近年来,随着机器学习技术不断迎来新突破,越来越多的研究者基于强化学习算法学习并得到新的信号灯转换方案。相比传统固定信号灯计划的多路口交通信
随着经济的飞速发展,人民对教育的重视程度越来越高,国民的平均受教育水平也在逐渐提升,终身教育理念深入人心。在此基础上,各类教育培训机构应运而生且蓬勃发展。本文在梳理已有的文献时发现,教育培训机构虽然发展迅速,但是大部分的企业缺少一个针对本企业发展的完整合理的绩效评估方案。尤其是中小企业,内部存在着种种资源配置不合理等问题,这些问题导致企业生命周期短、甚至还未进入成熟期就逐渐衰退。综上所述,一个企业
东莞M公司是珠三角地区一家传统的连锁便利店企业。企业创立以来,经过24年的稳步发展,公司已发展成为一家拥有24000家门店的规模型企业,在业内就规模而言当属前列。企业虽然在这些年发展较快,但传统的营销渠道日益凸显其弊端,在较大程度上影响了公司的持续健康发展,也影响企业竞争力的提升。在行业竞争日益加剧的背景下,只有认真研究制约企业发展的渠道问题,采取行之有效的优化提升措施,才能使企业在激烈的市场竞争
供应链金融是一种通过将供应链上下游企业和核心企业的资信捆绑起来灵活提供金融服务与金融产品的全新融资模式。在近年以来,此类融资模式被越来越多的商业银行所应用,其促使商业银行跳出了以支持单体企业发展为主的传统业务思维,转变为立足于支持产业供应链发展的角度,向供应链全部成员企业施以合理化融资配置。由一方面来讲,其能够针对商业银行的资本消耗规模予以有力控制与缩减,另一方面为资金相对弱势的上下游中小企业提供
新冠肺炎疫情的爆发,破坏了经济的正常运转,引发的消费疲软给我国经济发展带来严峻挑战。为摆脱消费低迷困境,促进消费复苏,我国实施了一系列政策,其中消费券政策是国民最为关注的政策之一。消费券政策作为短期政策工具,其效果一直为学界所争论。在此背景下,本文从宏微观两方面对后疫情时期消费券政策的效果进行了评价,并对其影响因素进行了研究。首先,本文对消费券政策的历史沿革进行了回顾,并引出此次消费券的发放现状。