基于社区结构的快速子图匹配方法

1.痛点问题 随着图在各领域的广泛应用，对图上相关高效查询方法的需求也与日俱增，特别是在社交网络、金融、电商、安全和航天等众多领域具有重要作用的子图匹配查询。 然而，现有子图匹配方法在实际使用中速度均较慢，当数据量较大时，现有方法的时间开销巨大，难以满足具体匹配过程中的时效性需求。同时，这些方法没有充分利用图数据的本质结构特点进行剪枝，在运行效率上仍有较大的改进空间。 2.解决方案 本技术提出一种基于社区结构的子图匹配方法，基于社区结构在匹配过程中进行剪枝从而加快子图匹配的速度。流程图如图1所示。 图1 本技术子图匹配计算流程 首先，本技术识别数据图中的社区结构，将数据图划分为若干“内部紧密关联、相互之间连接松散”的社区。接着，基于社区结构，提出三种优化策略对子图匹配过程进行优化，并实现了相关技术。 具体地，这三种优化策略包括两阶段破对称策略、基于社区路径的剪枝策略和基于社区结构的边界剪枝策略。其中，两阶段破对称策略利用模式图中的自同构映射，根据已得到的若干匹配结果推断出新的匹配结果，从而减少匹配过程中的计算量；基于社区路径的剪枝策略根据数据图中的跨社区的路径构建索引，在匹配过程中提前发现无法产生匹配结果的匹配尝试，减少匹配开销；基于社区结构的边界剪枝则考虑各社区的边界节点，即那些和其他社区的节点间有边关联的节点，根据边界节点的邻居情况进行剪枝，减小搜索空间，加快子图匹配速度。 基于上述优化策略，本技术提出的基于社区结构的高效子图匹配方法能根据给出的数据图和模式图快速返回子图匹配结果。该技术可以作为模块嵌入金融、电商和航天等已有软件系统，也可作为单独软件工具并支持二次开发。 3.合作需求 1）应用场景：在图数据中快速查找满足某种特定结构的子图结构，进而作为查询结果返回或用于后续深入分析。可用于包括但不限于社交网络、金融、电商、安全和航天等众多场景中。 2）资源对接：对图查询、图分析有需求且对其高效性有要求的个人、单位和企业等。

清华大学 2022-12-05

数字孪生群智系统破解社区防疫效率难题

本项目是全球首个面向疫情常态化防控的数字孪生群智系统，聚焦社区疫情防控，推动疫情防控无人化，提升相关部门疫情联防联控水平，立足疫情防控，聚焦社区防疫痛点，从根本上解放人力物力资源，增加疫情防控效果。 一、项目进展 创意计划阶段 二、负责人及成员 姓名 学院/所学专业 入学/毕业时间 王妤妃 信息学院 2018-2022 吴圣杰 信息学院 2021-2024 三、指导教师 姓名 学院/所学专业 职务/职称 研究方向 陈龙彪 信息学院 副教授 普适计算 王程 信息学院 教授 三维视觉 四、项目简介 本项目是全球首个面向疫情常态化防控的数字孪生群智系统，聚焦社区疫情防控，推动疫情防控无人化，提升相关部门疫情联防联控水平，立足疫情防控，聚焦社区防疫痛点，从根本上解放人力物力资源，增加疫情防控效果。基于三大核心技术：数字孪生、任务协作、群智演化，实现异构设备自组织协同完成突发疫情防控任务，为各部门疫情联防联控提供一套高效可靠智能化的解决方案。

厦门大学 2022-07-27

文脉传承理念下的古镇社区规划设计研究

成果简介： 近些年以来，“新型城镇化”的脚步不断推进。美丽乡村是城市发展的本源，城市的发展应该传承乡村地域文脉的发展而非取代它。城市和乡村的文化应该相互交融和共生，使乡村生态和文化以可持续的方式继续生长延续。 本研究以新型城镇化为理念，在对中国乡村、古村落的规划实践中进行研究，在改造和发展乡

南京工业大学 2021-01-12

面向社区的老年人健康信息管理平台

系统基于物联网技术，通过带有短距离通信功能的健康数据釆集设备 釆集用户健康数据，存入数据库，实现数据的管理、查询、导出，系统 通过对健康数据的分析展示健康状况，形成健康档案，发送健康报告， 为用户提供合理的反馈和建议。本系统可以与其他医用检测设备联合使 用。 系统数据釆集设备通过移动终端或者传统Internet上传数据到服务 器，用户可以通过WEB进行远程访问。

西北工业大学 2021-04-14

一种社区网络的层次病毒免疫方法

本发明公开了一种社区网络的层次病毒免疫方法，包括以下步 骤：获取社区网络的网络结构；对获得的网络结构进行社区划分，划 分后分别得到社区层和用户层网络结构；依据社区层和用户层的网络 结构确定每一个社区的免疫节点数目；而后，利用本发明定义的能够 更恰当表述病毒传播动力过程的 SIRSR 模型，分别对社区层和用户层 的社区独立或者同时地进行病毒免疫，对于社区层采用图遍历的方法 进行病毒免疫，用户层采用目标免疫方法进行病毒免

华中科技大学 2021-04-14

基于社区在线学习系统的学习激励机制构建方法

本发明提供了一种基于社区的在线学习系统的学习激励机制，在以课程为社区的学习系统中，通过 对用户活动的综合评价，得出用户使用系统的情况；而用户的活动分为两部分：用户下载资源数和用户 回答问题数，这两者构成用户影响传播图，再结合用户好友关系和用户之间的间接影响带来的多阶传播， 得到用户影响传播矩阵，采用自己设计的类 PageRank 算法，计算用户的声誉值，作为在线学习系统中 用户的平时成绩，从而激励用户多参与课程社区的活动，来提高自己的声誉值。&

武汉大学 2021-04-14

基于GE-OLogit模型的“以地养老”模式参与意愿及模式优化研究

本项目基于湖北省咸宁市农民的实地调研数据，从农民个人特征、家庭特征、土地特征和认知特征四个方面选取了18个变量作为自变量，通过Order-logit模型探究影响农民参与以地养老模式意愿的因素。 一、项目进展 创意计划阶段 二、负责人及成员 姓名 学院/所学专业 入学/毕业时间 李炤辰 工商管理学院农林经济管理 2019.9/2023.6 杨力源 工商管理学院农林经济管理 2019.9/2023.6 陈文杰 工商管理学院物流管理 2019.9/2023.6 王子阳 工商管理学院物流管理 2019.9/2023.6 三、指导教师 姓名 学院/所学专业 职务/职称 研究方向 崔许锋 工商管理学院土地资源管理 副教授 土地经济管理与GIS空间分析 四、项目简介 本项目基于湖北省咸宁市农民的实地调研数据，从农民个人特征、家庭特征、土地特征和认知特征四个方面选取了18个变量作为自变量，通过Order-logit模型探究影响农民参与以地养老模式意愿的因素。研究发现农民的年龄、务农收入比重、是否购买社会养老保险、承包地数量、宅基地面积、认知水平和风险意识对于参与意愿有显著影响。因此，应当完善农地流转机制、关注养老需求主体、发展农村非农化产业和加强政府政策宣传和支持力度，积极推动以地养老模式发展。

中南财经政法大学 2022-08-09

密路网小街区的居住社区机非分离道路地库复合系统

成果介绍本发明公开一种密路网小街区的居住社区机非分离道路地库复合系统，其特征在于，包括第一道路、第二道路、第三道路、第四道路、小区区域、慢行优先道路、城市支路，所述第一道路和第二道路平行，所述第三道路和第四道路平行，所述第一道路和第三道路相交，所述第一道路、第二道路、第三道路和第四道路围合形成所述小区区域；所述慢行优先道路平行于第三道路，并居中设置在所述小区区域中；所述城市支路平行于第一道路，并居中设置在所述小区区域中；所述城市支路在与慢行优先道路交汇处设置有机动车道下穿区，以便城市支路能够从慢行优先道路的下方穿过。技术创新点及参数本发明的目的在于提供了一种机动交通和慢行交通适度立体分离的密 路网住区道路和地库复合系统，能够减少机动车交通给小街区带来的噪音、污染，降低其对 居民安全出行和住区环境等方面的不良影响，在此基础上提高地下空间的使用效率，并继续保留和发扬密路网小街区的优势。市场前景本发明提供的机动交通和慢行交通适度 立体分离的密路网住区道路和地库复合系统，能够减少机动车交通给小街区带来的噪音、污染，降低其对居民安全出行和住区环境等方面的不良影响，在此基础上提高地下空间的使用效率，并继续保留和发扬密路网小街区的优势

东南大学 2021-04-11

一种基于顶点切割与社区聚集的大规模图划分方法

本发明公开了一种基于顶点切割（vertex-cut）和社区聚集 （community-detection）的多层 k 路（k-way）图划分的方法，包括： 根据统计分析特性考虑自然图本身的分布，提出相应的顶点切割算法 将影响任务完成时间较大的一些顶点进行切割，然后利用基于标签传 播的社区聚集算法迭代地将切割之后的图进行标签传播，将图的各个 顶点的标签确定，即得到该顶点所在社区，最后用传统的多层 k-way 图划分算法

华中科技大学 2021-04-14

技术需求；基于物联网、大数据、云平台的社区风险源的评估

基于物联网、大数据、云平台的社区风险源的评估，日常监控和处置，采用物联网+运行服务的商业模式。需要相关大数据计算和云平台技术研究及支撑。

青岛科恩锐通信息技术股份有限公司 2021-06-15