CN102750263A - 互联网超链接网络图数据的简化方法 - Google Patents
互联网超链接网络图数据的简化方法 Download PDFInfo
- Publication number
- CN102750263A CN102750263A CN2012101779108A CN201210177910A CN102750263A CN 102750263 A CN102750263 A CN 102750263A CN 2012101779108 A CN2012101779108 A CN 2012101779108A CN 201210177910 A CN201210177910 A CN 201210177910A CN 102750263 A CN102750263 A CN 102750263A
- Authority
- CN
- China
- Prior art keywords
- point
- subgraph
- next stage
- abutment points
- limit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 72
- 238000010586 diagram Methods 0.000 claims description 43
- 238000007781 pre-processing Methods 0.000 abstract 1
- 238000001914 filtration Methods 0.000 description 5
- 238000004458 analytical method Methods 0.000 description 4
- 238000007405 data analysis Methods 0.000 description 3
- 238000007726 management method Methods 0.000 description 3
- 238000006116 polymerization reaction Methods 0.000 description 3
- 230000000717 retained effect Effects 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- 240000004808 Saccharomyces cerevisiae Species 0.000 description 1
- 238000007792 addition Methods 0.000 description 1
- 238000013523 data management Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 238000011430 maximum method Methods 0.000 description 1
- 230000006916 protein interaction Effects 0.000 description 1
- 238000012797 qualification Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000013517 stratification Methods 0.000 description 1
- 238000012800 visualization Methods 0.000 description 1
- PICXIOQBANWBIZ-UHFFFAOYSA-N zinc;1-oxidopyridine-2-thione Chemical class [Zn+2].[O-]N1C=CC=CC1=S.[O-]N1C=CC=CC1=S PICXIOQBANWBIZ-UHFFFAOYSA-N 0.000 description 1
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (5)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210177910.8A CN102750263B (zh) | 2012-05-31 | 2012-05-31 | 互联网超链接网络图数据的简化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210177910.8A CN102750263B (zh) | 2012-05-31 | 2012-05-31 | 互联网超链接网络图数据的简化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102750263A true CN102750263A (zh) | 2012-10-24 |
CN102750263B CN102750263B (zh) | 2014-10-22 |
Family
ID=47030459
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210177910.8A Expired - Fee Related CN102750263B (zh) | 2012-05-31 | 2012-05-31 | 互联网超链接网络图数据的简化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102750263B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104915427A (zh) * | 2015-06-15 | 2015-09-16 | 华中科技大学 | 一种基于广度优先遍历的图处理优化方法 |
WO2024104005A1 (zh) * | 2022-11-15 | 2024-05-23 | 中移(成都)信息通信科技有限公司 | 医疗信息处理方法以及装置、设备及存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1808430A (zh) * | 2004-11-01 | 2006-07-26 | 西安迪戈科技有限责任公司 | 智能、图示和自动化互联网和计算机信息的检索和挖掘方法 |
CN102341802A (zh) * | 2009-06-30 | 2012-02-01 | 国际商业机器公司 | 图的相似度计算系统、方法以及程序 |
-
2012
- 2012-05-31 CN CN201210177910.8A patent/CN102750263B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1808430A (zh) * | 2004-11-01 | 2006-07-26 | 西安迪戈科技有限责任公司 | 智能、图示和自动化互联网和计算机信息的检索和挖掘方法 |
CN102341802A (zh) * | 2009-06-30 | 2012-02-01 | 国际商业机器公司 | 图的相似度计算系统、方法以及程序 |
Non-Patent Citations (2)
Title |
---|
ANDREI BRODER ET AL: "Graph structure in the Web", 《COMPUTER NETWORKS》, no. 33, 31 December 2000 (2000-12-31), pages 309 - 320 * |
马蓉平,陈磊: "搜索推理技术与宽度优先搜索的实现", 《赤峰学院学报(自然科学版)》, vol. 25, no. 3, 31 March 2009 (2009-03-31), pages 42 - 43 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104915427A (zh) * | 2015-06-15 | 2015-09-16 | 华中科技大学 | 一种基于广度优先遍历的图处理优化方法 |
CN104915427B (zh) * | 2015-06-15 | 2018-01-05 | 华中科技大学 | 一种基于广度优先遍历的图处理优化方法 |
WO2024104005A1 (zh) * | 2022-11-15 | 2024-05-23 | 中移(成都)信息通信科技有限公司 | 医疗信息处理方法以及装置、设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN102750263B (zh) | 2014-10-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105718528B (zh) | 基于论文间引用关系的学术地图展示方法 | |
CN102163226A (zh) | 基于映射-化简和分词及邻接排序去重方法 | |
CN107145526B (zh) | 一种路网下地理社交关键字反最近邻查询处理方法 | |
CN110134714A (zh) | 一种适用于大数据迭代计算的分布式计算框架缓存索引 | |
Li et al. | An approach for approximate subgraph matching in fuzzy RDF graph | |
CN103530402A (zh) | 一种基于改进的PageRank的微博关键用户识别方法 | |
CN110719106B (zh) | 一种基于节点分类排序的社交网络图压缩方法及系统 | |
CN102799625B (zh) | 一种挖掘社交网络中话题核心圈的方法及系统 | |
CN105515997B (zh) | 基于bf_tcam实现零范围扩张的高效范围匹配方法 | |
WO2013138441A1 (en) | Systems, methods, and software for computing reachability in large graphs | |
CN113535788A (zh) | 一种面向海洋环境数据的检索方法、系统、设备及介质 | |
CN103810260A (zh) | 基于拓扑特性的复杂网络社团发现方法 | |
CN104700311B (zh) | 一种社会网络中的邻域跟随社区发现方法 | |
Deng et al. | Lcjoin: Set containment join via list crosscutting | |
CN103856462A (zh) | 一种会话的管理方法及系统 | |
US20200104425A1 (en) | Techniques for lossless and lossy large-scale graph summarization | |
CN105138527A (zh) | 一种数据分类回归方法及装置 | |
CN102750263B (zh) | 互联网超链接网络图数据的简化方法 | |
CN103365960A (zh) | 电力多级调度管理结构化数据的离线搜索方法 | |
Setayesh et al. | Presentation of an Extended Version of the PageRank Algorithm to Rank Web Pages Inspired by Ant Colony Algorithm | |
CN102750460B (zh) | 分层简化大规模图数据的运算方法 | |
Yang et al. | On characterizing and computing the diversity of hyperlinks for anti-spamming page ranking | |
CN104820661A (zh) | 一种基于业务对象的探索式数据分析系统 | |
CN102419746A (zh) | 三维搜索系统及三维搜索方法 | |
CN105095239A (zh) | 一种不确定图查询方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CB03 | Change of inventor or designer information | ||
CB03 | Change of inventor or designer information |
Inventor after: Wen Chunjie Inventor before: Mao Guoyong Inventor before: Zhang Yongchun Inventor before: Zhang Yanhong Inventor before: Gao Min Inventor before: Lian Chunyuan |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20170905 Address after: 200080, 9, 1050 Daming Road, Shanghai, Hongkou District Patentee after: Shanghai long ago Financial Information Service Co., Ltd. Address before: 213011 No. 299 South Tongjiang Road, Tianning District, Jiangsu, Changzhou Patentee before: Changzhou Polytechnic College |
|
CP01 | Change in the name or title of a patent holder | ||
CP01 | Change in the name or title of a patent holder |
Address after: 200080, 9, 1050 Daming Road, Shanghai, Hongkou District Patentee after: Shanghai long long Information Service Co., Ltd. Address before: 200080, 9, 1050 Daming Road, Shanghai, Hongkou District Patentee before: Shanghai long ago Financial Information Service Co., Ltd. |
|
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20141022 Termination date: 20200531 |