CN108768735B - 一种测试床拓扑结构的二分图采样方法及装置 - Google Patents
一种测试床拓扑结构的二分图采样方法及装置 Download PDFInfo
- Publication number
- CN108768735B CN108768735B CN201810565414.7A CN201810565414A CN108768735B CN 108768735 B CN108768735 B CN 108768735B CN 201810565414 A CN201810565414 A CN 201810565414A CN 108768735 B CN108768735 B CN 108768735B
- Authority
- CN
- China
- Prior art keywords
- node
- bipartite graph
- max
- nodes
- degree
- 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.)
- Withdrawn - After Issue
Links
- 238000012360 testing method Methods 0.000 title claims abstract description 74
- 238000005070 sampling Methods 0.000 title claims abstract description 42
- 238000000034 method Methods 0.000 title claims abstract description 20
- 238000004088 simulation Methods 0.000 claims abstract description 21
- 230000009467 reduction Effects 0.000 claims description 21
- 238000004891 communication Methods 0.000 claims description 7
- OAICVXFJPJFONN-UHFFFAOYSA-N Phosphorus Chemical compound [P] OAICVXFJPJFONN-UHFFFAOYSA-N 0.000 claims description 6
- 238000010276 construction Methods 0.000 abstract description 10
- 230000008901 benefit Effects 0.000 abstract description 4
- 230000006870 function Effects 0.000 description 14
- 238000005516 engineering process Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000004590 computer program Methods 0.000 description 2
- 238000012217 deletion Methods 0.000 description 2
- 230000037430 deletion Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000011946 reduction process Methods 0.000 description 2
- 235000019013 Viburnum opulus Nutrition 0.000 description 1
- 244000071378 Viburnum opulus Species 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000005295 random walk Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000010200 validation analysis Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/50—Testing arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/142—Network analysis or design using statistical or mathematical methods
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (6)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810565414.7A CN108768735B (zh) | 2018-06-04 | 2018-06-04 | 一种测试床拓扑结构的二分图采样方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810565414.7A CN108768735B (zh) | 2018-06-04 | 2018-06-04 | 一种测试床拓扑结构的二分图采样方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108768735A CN108768735A (zh) | 2018-11-06 |
CN108768735B true CN108768735B (zh) | 2020-11-06 |
Family
ID=64002627
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810565414.7A Withdrawn - After Issue CN108768735B (zh) | 2018-06-04 | 2018-06-04 | 一种测试床拓扑结构的二分图采样方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108768735B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112104474B (zh) * | 2019-12-16 | 2021-06-01 | 佛山科学技术学院 | 基于结构模型的互联网拓扑特征提取方法及系统 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102904815A (zh) * | 2012-09-21 | 2013-01-30 | 中国电子科技集团公司第二十八研究所 | 基于无尺度网络的路由级拓扑建模方法 |
CN104102745A (zh) * | 2014-07-31 | 2014-10-15 | 上海交通大学 | 基于局部最小边的复杂网络社团挖掘方法 |
CN105530654A (zh) * | 2015-12-24 | 2016-04-27 | 北京经纬恒润科技有限公司 | 一种自组网通信设备测试方法及系统 |
CN106101001A (zh) * | 2016-05-24 | 2016-11-09 | 中国人民解放军国防科学技术大学 | 一种不确定多播传输方法 |
CN106685745A (zh) * | 2017-03-17 | 2017-05-17 | 北京邮电大学 | 一种网络拓扑构建方法及装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9736785B2 (en) * | 2013-12-04 | 2017-08-15 | Nec Corporation | Degrees of freedom in multicell wireless systems with full-duplex base stations using interference alignment and methods for enabling full-duplex with half duplex clients |
-
2018
- 2018-06-04 CN CN201810565414.7A patent/CN108768735B/zh not_active Withdrawn - After Issue
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102904815A (zh) * | 2012-09-21 | 2013-01-30 | 中国电子科技集团公司第二十八研究所 | 基于无尺度网络的路由级拓扑建模方法 |
CN104102745A (zh) * | 2014-07-31 | 2014-10-15 | 上海交通大学 | 基于局部最小边的复杂网络社团挖掘方法 |
CN105530654A (zh) * | 2015-12-24 | 2016-04-27 | 北京经纬恒润科技有限公司 | 一种自组网通信设备测试方法及系统 |
CN106101001A (zh) * | 2016-05-24 | 2016-11-09 | 中国人民解放军国防科学技术大学 | 一种不确定多播传输方法 |
CN106685745A (zh) * | 2017-03-17 | 2017-05-17 | 北京邮电大学 | 一种网络拓扑构建方法及装置 |
Non-Patent Citations (1)
Title |
---|
基于维诺图和二分图的水面移动基站路径规划方法;夏娜等;《自动化学报》;20160831;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN108768735A (zh) | 2018-11-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108769111B (zh) | 一种服务器连接方法、计算机可读存储介质及终端设备 | |
US9665660B2 (en) | Logical data flow mapping rules for (sub) graph isomorphism in a cluster computing environment | |
Jin et al. | Community detection in complex networks by density-based clustering | |
TWI652586B (zh) | 基於社交網路的群組查找方法和裝置 | |
CN107611962B (zh) | 电网系统支路搜索方法、系统及电子设备 | |
CN108900320B (zh) | 一种互联网测试床拓扑结构大比例规模缩减方法及装置 | |
CN109120431B (zh) | 复杂网络中传播源选择的方法、装置及终端设备 | |
CN106921578A (zh) | 一种转发表项的生成方法和装置 | |
CN108880872B (zh) | 一种互联网测试床拓扑结构分解方法及装置 | |
WO2021248937A1 (zh) | 一种基于差分隐私的地理分布式图计算方法及系统 | |
CN112311571A (zh) | 网络拓扑生成方法及装置、电子设备和非暂态存储介质 | |
CN112804081A (zh) | 一种虚拟网络拓扑构建及动态变更的方法 | |
Trajanovski et al. | From epidemics to information propagation: Striking differences in structurally similar adaptive network models | |
CN108768735B (zh) | 一种测试床拓扑结构的二分图采样方法及装置 | |
CN116227209A (zh) | 一种点云数据多维线性差值方法、终端设备及存储介质 | |
CN111159577A (zh) | 一种社群划分方法、装置、存储介质及电子装置 | |
CN107679107B (zh) | 一种基于图数据库的电网设备可达性查询方法及系统 | |
CN113254797A (zh) | 一种社交网络社区的搜索方法、装置以及处理设备 | |
CN107888494A (zh) | 一种基于社区发现的包分类方法及系统 | |
CN109005115B (zh) | 一种分布式传感器网络的智能拓扑方法及装置 | |
CN113377430B (zh) | 一种工业化插件的配置系统 | |
CN115955323A (zh) | 一种网络安全态势感知方法、装置及电子设备 | |
CN112104474B (zh) | 基于结构模型的互联网拓扑特征提取方法及系统 | |
CN113472654B (zh) | 一种网络流量数据转发方法、装置、设备及介质 | |
CN115759233B (zh) | 模型的训练方法、图数据处理方法、装置及电子设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20181106 Assignee: Qingyuan Yuebo Technology Co.,Ltd. Assignor: FOSHAN University Contract record no.: X2022990000657 Denomination of invention: A bipartite graph sampling method and device for test bed topology Granted publication date: 20201106 License type: Common License Record date: 20220921 |
|
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20181106 Assignee: Guangzhou HENGQIANG Information Technology Co.,Ltd. Assignor: FOSHAN University Contract record no.: X2022980018387 Denomination of invention: A Bipartite Graph Sampling Method and Device for Topological Structure of Test Bed Granted publication date: 20201106 License type: Common License Record date: 20221014 |
|
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20181106 Assignee: DONGGUAN QINGLIU NEW MATERIAL Co.,Ltd. Assignor: FOSHAN University Contract record no.: X2022990000860 Denomination of invention: A Bipartite Graph Sampling Method and Device for Topological Structure of Test Bed Granted publication date: 20201106 License type: Common License Record date: 20221031 Application publication date: 20181106 Assignee: DONGGUAN HUANNIAO NEW MATERIAL Co.,Ltd. Assignor: FOSHAN University Contract record no.: X2022990000861 Denomination of invention: A Bipartite Graph Sampling Method and Device for Topological Structure of Test Bed Granted publication date: 20201106 License type: Common License Record date: 20221031 |
|
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20181106 Assignee: Shenzhen Dejielung Information Technology Co.,Ltd. Assignor: FOSHAN University Contract record no.: X2022980025387 Denomination of invention: A Bipartite Graph Sampling Method and Device for Topological Structure of Test Bed Granted publication date: 20201106 License type: Common License Record date: 20221210 Application publication date: 20181106 Assignee: Shenzhen No.7 Network Technology Co.,Ltd. Assignor: FOSHAN University Contract record no.: X2022980025742 Denomination of invention: A Bipartite Graph Sampling Method and Device for Topological Structure of Test Bed Granted publication date: 20201106 License type: Common License Record date: 20221210 Application publication date: 20181106 Assignee: SHENZHEN MIGOU NETWORK TECHNOLOGY Co.,Ltd. Assignor: FOSHAN University Contract record no.: X2022980025759 Denomination of invention: A Bipartite Graph Sampling Method and Device for Topological Structure of Test Bed Granted publication date: 20201106 License type: Common License Record date: 20221210 |
|
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20181106 Assignee: SHENZHEN JIFANG INDUSTRIAL CONTROL Co.,Ltd. Assignor: FOSHAN University Contract record no.: X2023980034267 Denomination of invention: A bipartite graph sampling method and device for the topological structure of test bed Granted publication date: 20201106 License type: Common License Record date: 20230330 Application publication date: 20181106 Assignee: SHENZHEN SP MICROELECTRONICS CO.,LTD. Assignor: FOSHAN University Contract record no.: X2023980034271 Denomination of invention: A bipartite graph sampling method and device for the topological structure of test bed Granted publication date: 20201106 License type: Common License Record date: 20230403 |
|
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20181106 Assignee: SHENZHEN FLYCOLOR ELECTRONIC Co.,Ltd. Assignor: FOSHAN University Contract record no.: X2023980034528 Denomination of invention: A bipartite graph sampling method and device for the topological structure of test bed Granted publication date: 20201106 License type: Common License Record date: 20230407 |
|
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20181106 Assignee: SHENZHEN LACHESIS TECHNOLOGY Co.,Ltd. Assignor: FOSHAN University Contract record no.: X2023980034624 Denomination of invention: A bipartite graph sampling method and device for the topological structure of test bed Granted publication date: 20201106 License type: Common License Record date: 20230411 |
|
EE01 | Entry into force of recordation of patent licensing contract | ||
EC01 | Cancellation of recordation of patent licensing contract |
Assignee: DONGGUAN HUANNIAO NEW MATERIAL Co.,Ltd. Assignor: FOSHAN University Contract record no.: X2022990000861 Date of cancellation: 20240409 Assignee: DONGGUAN QINGLIU NEW MATERIAL Co.,Ltd. Assignor: FOSHAN University Contract record no.: X2022990000860 Date of cancellation: 20240409 Assignee: Qingyuan Yuebo Technology Co.,Ltd. Assignor: FOSHAN University Contract record no.: X2022990000657 Date of cancellation: 20240408 |
|
EC01 | Cancellation of recordation of patent licensing contract | ||
AV01 | Patent right actively abandoned |
Granted publication date: 20201106 Effective date of abandoning: 20240712 |
|
AV01 | Patent right actively abandoned |
Granted publication date: 20201106 Effective date of abandoning: 20240712 |