Measurement methods on the complexity of network
LinLing, DingGang, CHEN Guo-song
Dept. of Mechanical Engineering,Harbin Institute of Technology,Harbin 150001,China
Abstract:
Based on the size of network and the number of paths in the network,we proposed a model of topology complexity of a network to measure the topology complexity of the network. Based on the analyses of the effects of the number of the equipment,the types of equipment and the processing time of the node on the complexity of the network with the equipment-constrained,a complexity model of equipment-constrained network was constructed to measure the integrated complexity of the equipment-constrained network. The algorithms for the two models were also developed. An automatic generator of the random single label network was developed to test the models. The results show that the models can correctly evaluate the topology complexity and the integrated complexity of the networks.
Key words: network complexity equipment-constraint
DOI：10.11916/j.issn.1005-9113.2010.04.020
Clc Number:O157.5
Fund:
删除或更新信息，请邮件至freekaoyan#163.com(#换成@)
Measurement methods on the complexity of network
本站小编 哈尔滨工业大学/2019-10-23
相关话题/Measurement methods complexity network
领限时大额优惠券,享本站正版考研考试资料!
优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ...考试优惠券 本站小编 Free壹佰分学习网 2022-09-19Review: Energy Methods for Multiaxial Fatigue Life Prediction
Review: Energy Methods for Multiaxial Fatigue Life Prediction Author NameAffiliationZheng ZhongSchool of Science, Harbin Institute of Technology, Shenzhen, Shenzhen 518055, Guangdong,ChinaYingya LuUnited Automotive Electronic Systems Co., Ltd., Shanghai 201206, China ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05Review:Progress in SQUID-Based Geophysical Precision Measurement Technology
Review:Progress in SQUID-Based Geophysical Precision Measurement Technology Author NameAffiliationJun Lin1. Key Laboratory of Geophysical Exploration Equipment Jilin University, Ministry of Education, Changchun 130026, China2.College of Instrumentation and Electrical Enginee ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05Route Temporal-Spatial Information Based Residual Neural Networks for Bus Arrival Time Prediction
Route Temporal-Spatial Information Based Residual Neural Networks for Bus Arrival Time Prediction Author NameAffiliationChao YangKey Laboratory of Road and Traffic Engineering of the Ministry of Education,School of Transportation Engineering, Tongji University, Shanghai 2018 ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05Study on Thermal Deformation Measurement of Optical Remote Sensing Satellite Platform Based on Machi
Study on Thermal Deformation Measurement of Optical Remote Sensing Satellite Platform Based on Machine Vision Author NameAffiliationJie HuangShanghai Institute of Satellite Engineering, Shanghai 201109, ChinaChaolan YouShanghai Institute of Satellite Engineering, Shanghai 20 ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-03-06Two Hybrid Methods Based on Rough Set Theory for Network Intrusion Detection
Two Hybrid Methods Based on Rough Set Theory for Network Intrusion Detection Na Jiao (Dept. of Information Science and Technology, East China University of Political Science and Law, Shanghai 201620, China) ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2019-10-24An Automatically Filtering Blacklist Model of Social Network Based on Semantic Web
An Automatically Filtering Blacklist Model of Social Network Based on Semantic Web Le Ha 1, Guo-Zi Sun 1,2 (1. College of Computer, Nanjing University of Posts ＆ Telecommunications, Nanjing 210003, China;2. Jiangsu High Technolo ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2019-10-24A Transportation Network Equilibrium Reformulation of Eco-Industry Chain Network
A Transportation Network Equilibrium Reformulation of Eco-Industry Chain Network Yi-Wen Sun1, Guo-Shan Liu2, Shi-Qin Xu2 (1.School of Economics, Peking University, Beijing 100871, China; 2.School of Business, Renmin University o ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2019-10-24Inversion Methods of Optical Constants of Semitransparent Solid Materials from Transmittance Spectro
Inversion Methods of Optical Constants of Semitransparent Solid Materials from Transmittance Spectrograms Dong Li 1,2, Xin-Lin Xia 1, Qing Ai 1 (1.School of Energy Science and Engineering, Harbin Institute of Technology, Harbin ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2019-10-24Reflective Ladder Topology Network Based on White Light Fiber-Optic Mach-Zehnder Interferometer
Reflective Ladder Topology Network Based on White Light Fiber-Optic Mach-Zehnder Interferometer Song Li, Ferhati Mokhtar, Li-Bo Yuan (Photonics Research Center, School of Science, Harbin Engineering University, Harbin 150001, C ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2019-10-24An Ant Colony Algorithm Based Congestion Elusion Routing Strategy for Mobile Ad Hoc Networks
An Ant Colony Algorithm Based Congestion Elusion Routing Strategy for Mobile Ad Hoc Networks Dan-Yang Qin1, Hong-Wei Li2, Lin Ma3, Hong-Bin Ma1, Qun Ding1 (1.Electronic Science and Technology Post-Doctoral Research Center, Heil ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2019-10-24
