CN104954263B - A kind of searching method and device of complex network destination node - Google Patents
A kind of searching method and device of complex network destination node Download PDFInfo
- Publication number
- CN104954263B CN104954263B CN201510359633.6A CN201510359633A CN104954263B CN 104954263 B CN104954263 B CN 104954263B CN 201510359633 A CN201510359633 A CN 201510359633A CN 104954263 B CN104954263 B CN 104954263B
- Authority
- CN
- China
- Prior art keywords
- node
- maximum degree
- target
- searching
- nodes
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 39
- 238000010187 selection method Methods 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
Claims (8)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510359633.6A CN104954263B (en) | 2015-06-24 | 2015-06-24 | A kind of searching method and device of complex network destination node |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510359633.6A CN104954263B (en) | 2015-06-24 | 2015-06-24 | A kind of searching method and device of complex network destination node |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104954263A CN104954263A (en) | 2015-09-30 |
CN104954263B true CN104954263B (en) | 2018-07-31 |
Family
ID=54168628
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510359633.6A Active CN104954263B (en) | 2015-06-24 | 2015-06-24 | A kind of searching method and device of complex network destination node |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104954263B (en) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106712995B (en) * | 2015-11-16 | 2019-11-29 | 杭州华为数字技术有限公司 | A kind of acquisition methods and device of multi-hop neighbor node |
CN107203946B (en) * | 2016-03-15 | 2020-08-07 | 阿里巴巴集团控股有限公司 | Positioning method of community group, positioning method of risk group and positioning device of risk group |
CN108090644A (en) * | 2016-11-22 | 2018-05-29 | 浙江科技学院 | Complicated supply chain network node searching model and its implementation |
CN109002523A (en) * | 2018-07-12 | 2018-12-14 | 苏州工业职业技术学院 | Node inquiring method is affected based on time contact network |
CN115550240B (en) * | 2022-11-24 | 2023-03-10 | 云账户技术(天津)有限公司 | Network routing method, system, electronic device and readable storage medium |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101330417A (en) * | 2008-07-24 | 2008-12-24 | 安徽大学 | Quotient space overlay model for calculating network shortest path and building method thereof |
CN104093166A (en) * | 2014-07-08 | 2014-10-08 | 南京信息工程大学 | Wireless sensor network connection recovery method based on minimum movement of nodes |
CN104202766A (en) * | 2014-09-03 | 2014-12-10 | 北京邮电大学 | Selecting method and system for network probing node of wireless sensor |
CN104391907A (en) * | 2014-11-17 | 2015-03-04 | 四川汇源吉迅数码科技有限公司 | Variable resolution rapid path searching method |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100459534C (en) * | 2002-10-07 | 2009-02-04 | 日本电信电话株式会社 | Layer network node and network constituted throuth said nodes, the node and layer network thereof |
-
2015
- 2015-06-24 CN CN201510359633.6A patent/CN104954263B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101330417A (en) * | 2008-07-24 | 2008-12-24 | 安徽大学 | Quotient space overlay model for calculating network shortest path and building method thereof |
CN104093166A (en) * | 2014-07-08 | 2014-10-08 | 南京信息工程大学 | Wireless sensor network connection recovery method based on minimum movement of nodes |
CN104202766A (en) * | 2014-09-03 | 2014-12-10 | 北京邮电大学 | Selecting method and system for network probing node of wireless sensor |
CN104391907A (en) * | 2014-11-17 | 2015-03-04 | 四川汇源吉迅数码科技有限公司 | Variable resolution rapid path searching method |
Non-Patent Citations (5)
Title |
---|
《How to search a social network》;L Adamic等;《Social Networks》;20031231;第187-203页 * |
《Search in power-law networks》;LA Adamic等;《Physical Review E》;20011231;第1-20页 * |
《基于二分度的P2P优先搜索策略研究》;夏建华等;《西北民族大学学报(自然科学版)》;20111231;第32卷(第84期);第27-30页 * |
《基于无标度网络的最大度二分度搜索策略》;朱恒超等;《西北民族大学学报(自然科学版)》;20140630;第35卷(第94期);第28-31页、第42页 * |
《基于最大度和随机游走的混合搜索算法》;温巧林等;《海军航空工程学院学报》;20101231;第25卷(第5期);第577-580页 * |
Also Published As
Publication number | Publication date |
---|---|
CN104954263A (en) | 2015-09-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104954263B (en) | A kind of searching method and device of complex network destination node | |
US7072304B2 (en) | Network path selection based on bandwidth | |
US7860106B2 (en) | System and method for routing table computation and analysis | |
CN104462260B (en) | A kind of community search method in social networks based on k- cores | |
WO2016184029A1 (en) | Storage and lookup methods and apparatuses supporting hash lookup and routing lookup, and storage medium | |
US20150327135A1 (en) | Apparatus and method for dynamic hybrid routing in sdn networks to avoid congestion and balance loads under changing traffic load | |
EP3276501B1 (en) | Traffic classification method and device, and storage medium | |
CN101399688A (en) | Publishing method and device for distributed region lookup zone | |
CN102405623B (en) | Method and device for storing routing table entry | |
CN105404690A (en) | Database querying method and apparatus | |
US20140029614A1 (en) | Forwarding a multicast message | |
CN102891872B (en) | The method and system of data storage and query in a kind of peer-to-peer network | |
CN105335402A (en) | Search method, index data generation method and device on the basis of static Cache | |
US20120317275A1 (en) | Methods and devices for node distribution | |
KR101480670B1 (en) | Method for searching shortest path in big graph database | |
CN102187642A (en) | Method and device for adding, searching for and deleting key in hash table | |
CN101420440B (en) | String matching processing method and apparatus | |
US20160292274A1 (en) | Operation method of node considering packet characteristic in content-centered network and node | |
KR102279323B1 (en) | Method and device for grape spasification using edge prunning | |
JPWO2013108745A1 (en) | Storage device, control method thereof, and program | |
JP5383776B2 (en) | Graph index update device | |
CN111385195A (en) | Information processing method, device and storage medium | |
EP3793171B1 (en) | Message processing method, apparatus, and system | |
JP5595342B2 (en) | Multiple path search method and apparatus | |
WO2020022374A1 (en) | Packet search device, packet search method, and packet search program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information |
Address after: 2708, 2, 2709, 511011 and 2710, Da Nan Road, Guangzhou, Guangdong, Yuexiu District Applicant after: GUANGDONG INTELLIGENT DATA TECHNOLOGY CO.,LTD. Address before: 2708, 2, 2709, 511011 and 2710, Da Nan Road, Guangzhou, Guangdong, Yuexiu District Applicant before: GUANGZHOU SHIYUN INFORMATION TECHNOLOGY Co.,Ltd. |
|
CB02 | Change of applicant information | ||
CB03 | Change of inventor or designer information |
Inventor after: Chen Lehua Inventor after: Tu Jilai Inventor after: Huang Xiaohui Inventor before: Chen Lehua Inventor before: Tu Jilai Inventor before: Huang Xiaohui Inventor before: Zhang Qing |
|
CB03 | Change of inventor or designer information | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CP02 | Change in the address of a patent holder |
Address after: Room 606, No. 79, Wanbo Second Road, Nancun Town, Panyu District, Guangzhou, Guangdong 510000 Patentee after: GUANGDONG INTELLIGENT DATA TECHNOLOGY CO.,LTD. Address before: 511011 rooms 2708, 2709, 2710, No. 2, Danan Road, Yuexiu District, Guangzhou, Guangdong Province Patentee before: GUANGDONG INTELLIGENT DATA TECHNOLOGY CO.,LTD. |
|
CP02 | Change in the address of a patent holder |