首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

一种基于k-truss嵌套索引的社区搜索方法、系统及存储介质 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:哈尔滨工程大学

摘要:本发明提供的是一种基于k‑truss嵌套索引的社区搜索方法、系统及存储介质。本发明所述的系统包括数据采集装置、索引构造装置、单节点搜索装置、个性化社区搜索装置。所述的方法采用k‑truss社区模型作为社区的结构约束条件。CSKNI方法能够高效率地在普通网络与符号网络上完成索引构建,并利用索引进行社区搜索,获得指定的连通k‑truss社区或具有基本内聚特征的社区。同时,本研究针对网络数据中边与节点的增加、删除情况,设计了相应的索引维护算法,保证索引可以高效正确地应对数据变化,以满足社区搜索的正确性和实时性。本发明可部署在各服务器机房后端,可广泛应用于社交网络场景下社区搜索等应用领域。

主权项:1.一种基于k-truss嵌套索引的社区搜索方法,其特征在于:具体步骤如下:步骤1:数据采集;从网络数据源中获取原始网络数据,将这些数据进行处理和清洗,确保数据的完整性和准确性;处理后的数据包括节点之间的连接关系、节点属性信息;步骤2:索引构造;通过对大规模数据进行结构化的组织和索引化处理,生成索引树,提高数据的查询效率和检索速度;利用各种算法和数据结构将数据按照特定的属性和关系进行组织,形成快速的检索结构;步骤3:社区搜索;利用索引树和映射集合技术,对网络中的社区结构快速准确的搜索;根据用户的查询条件,找到包含指定节点集合的社区,支持多节点或单节点的搜索需求;步骤3:索引维护;对网络数据的动态变化,即增加节点和边以及移除节点和边的操作,设计了相应的算法来维护基于嵌套索引的社区结构。

全文数据:

权利要求:

百度查询: 哈尔滨工程大学 一种基于k-truss嵌套索引的社区搜索方法、系统及存储介质

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。