[1]王娜娜,高红,刘巍.异质边多重图网络模型研究[J].智能系统学报,2017,12(4):475-481.[doi:10.11992/tis.201610011]
WANG Nana,GAO Hong,LIU Wei.Research on a heterogeneous edge multi-graph network model[J].CAAI Transactions on Intelligent Systems,2017,12(4):475-481.[doi:10.11992/tis.201610011]
点击复制
WANG Nana,GAO Hong,LIU Wei.Research on a heterogeneous edge multi-graph network model[J].CAAI Transactions on Intelligent Systems,2017,12(4):475-481.[doi:10.11992/tis.201610011]
异质边多重图网络模型研究
《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷:
12
期数:
2017年第4期
页码:
475-481
栏目:
学术论文—智能系统
出版日期:
2017-08-25
- Title:
- Research on a heterogeneous edge multi-graph network model
- Keywords:
- complex network; multi-links; multi-graph network; heterogeneous edge; extenics; matter-element; two-dimensional extension distance; two-dimensional place value
- 分类号:
- TP182
- 摘要:
- 在物流网络中，为实现物流节点之间的异质边的统一性度量，运用可拓学中的基元理论构建了一种基于物元特征的异质边多重完全图网络模型，该网络模型适用于物流中心和物流配送中心共同具有的功能，其功能有运输功能、储存功能、包装功能、流通加工功能、信息处理功能，功能特征之间是异质，每一个功能特征决定了两物流节点间相连接的一条边。在每个功能特征建立一个关联函数，关联函数值作为边权，实现了物流网络的统一性度量，同时也为物流网络优化提供便利。
- Abstract:
- In a logistics network, in order to achieve unity of the logistics node between heterogeneous edge measurements, we use the primitive Extenics theory to build a type of heterogeneity and multiple complete graph network models based on matter-element characteristics. This network model is suitable for the common functions of the logistics center and the logistics distribution center. Its functions include transportation, storage, packaging, circulation processing, and information processing. There is heterogeneity among the characteristics of these functions.The characteristics of every function exhibit one connected edge between two logistics nodes. We established a connection function for each function characteristic and the function value was used as the right edge. This achieved unity in the logistics network measurements and is appropriate for logistics network optimization.
- 参考文献/References:
-
[1] WANG Z, SOLNOKI A. Self-organization towards optimally interdependent networks by means of coevolution[J]. New journal of physics, 2016, 16:33-41.
[2] WANG N N, MI Y Y, LIU W, et al. Logistics network model based on matter element node[J]. Procedia compute science, 2016, 91:351-356.
[3] 王娜娜,高红,李珊珊,等. 基于异质超边的超图[J].广东工业大学学报, 2017, 34(1):6-10.WANG Nana, GAO Hang, LI Shanshan, et al. A research on hypergraph of heterogeneous edge[J]. Journal of guangdong university of technology, 2017, 34(1):6-10.
[4] 马啸来. 基于多重图的物流链选择决策模型及算法研究[J]. 铁道运输与经济, 2012, 34(1):56-61.MA Xiaolai. Study on decision-making model and calculation method of logistics chain selection based on multigraph[J]. Railway transport and economy, 2012, 34(1):56-61.
[5] 高洋,李丽香,彭海朋,等. 多重边复杂网络系统的稳定性分析[J]. 物理学报, 2008, 57(3):1444-1452.GAO Yang, LI Lixiang, PENG Haipeng, et al. Adaptive Synchronization in united complex dynamical network with multi-links[J]. Acta physica sinica, 2008, 57(3):144-1452.
[6] 安新磊,李引珍,马昌喜. 一种新的多重边复杂公交网络模型[J].交通运输系统工程与信息, 2014, 14(3):154-161.AN Xinlei, LI Yinzhen, MA Changxi. Public traffic network modeling withmulti-links[J]. Journal of transportation systems engineering and information technology, 2014, 14(3):154-161.
[7] NIUSVEL A M, ANDRES G A. A new algorithm for approximate pattern mining in multigraphs collections[J]. Knowledge based systems, 2016(109):198-207.
[8] SUIL.Edge-connectivity in regular multigraphs from eigenvalues[J]. Linear algebra and its applications, 2016, 491(15):4-14.
[9] HAXELLA P E, KIESTEAD H A. Edge coloring multi-gra phs without small dense subsets[J].Original researc article, 2015, 338(12):2502-2506.
[10] XUN Y, WANG M. Robust visual tracking via multi-graph ranking[J]. Neurocomputing, 2015, 159:35-43.
[11] CHAKARESKI J. Vertex selection via a multi-graph analysis[J]. Original research article, 2014, 102:139-150.
[12] JIANG J, LI W. The effect of interdependence on the percolation of interdependent network[J]. Physica:a statistical mechanics and its applications, 2014, 41:573-581.
[13] STIPPINGER M. Enhancing resilience of interdependent networks by healing[J]. Physica:a statistical mechanics and its applications, 2014, 416:481-487.
[14] 蔡文,杨春燕,何斌. 可拓学的基础理论与方法体系[J]. 科学通报, 2013, 58(13):1190-1199.CAI Wen, YANG Chunyan, HE Bin. Basic theory and methodology on extenics[J]. Chinese science bulletin, 2013, 58(13):1190-1199.
[15] 蔡文.可拓集合和不相容问题[J]. 科学探索学报, 1983(1):83-97.CAI Wen. Extension set and non-compatible problems[J]. Journal of scientific exploration, 1983(1):83-97.
[16] LI Q X, LIU S F. The general elementary dependent function based on the side distance[C]//Proceedings of the 7 th World Congresson Intelligence Control and Automation. Piscataway, 2008:1325-1328.
[17] LI Q X. The interval elementary dependent function based on interval side-distance[C]//Proceedings of IEEE 2008 ISECS International Colloquium on Computing, Communication, Control, and Management. Piscataway, 2008:674-678.
[18] 蔡文.物元模型及其应用[M]. 北京:科学技术文献出版社,1994.
[19] 李志明,杨春燕. 三个区域套下二维初等关联函数的构造方法[J]. 辽宁工程技术大学学报, 2015, 2:267-272.LI Zhiming, YANG Chunyan. Construction method of two-dimensional elementary dependent function in three nested regions[J]. Journal of liaoning technical university, 2015, 2:267-272.
[20] YANG Chunyan, CAI Wen. Extenics:theory method and application[M]. Beijing:Science Press, 2013.
- 相似文献/References:
-
[1]王 龙,伏 锋,陈小杰,等.复杂网络上的群体决策[J].智能系统学报,2008,3(2):95.
WANG Long,FU Feng,CHEN Xiao-jie,et al.Collective decision-making over complex networks[J].CAAI Transactions on Intelligent Systems,2008,3():95.
[2]夏承遗,刘忠信,陈增强,等.复杂网络上的传播动力学及其新进展[J].智能系统学报,2009,4(5):392.[doi:10.3969/j.issn.1673-4785.2009.05.002]
XIA Cheng-yi,LIU Zhong-xin,CHEN Zeng-qiang,et al.Transmission dynamics in complex networks[J].CAAI Transactions on Intelligent Systems,2009,4():392.[doi:10.3969/j.issn.1673-4785.2009.05.002]
[3]李伟,杨晓峰,张重阳,等.复杂网络社团的投影聚类划分[J].智能系统学报,2011,6(1):57.
LI Wei,YANG Xiaofeng,ZHANG Chongyang,et al.A clustering method for community detection on complex networks[J].CAAI Transactions on Intelligent Systems,2011,6():57.
[4]孙世温,夏承遗,王莉.基于复杂网络的软件结构度量方法综述[J].智能系统学报,2011,6(3):208.
SUN Shiwen,XIA Chengyi,WANG Li.Survey of the measurement of software structures based on complex networks[J].CAAI Transactions on Intelligent Systems,2011,6():208.
[5]赵敬,夏承遗,孙世温,等.复杂网络上同时考虑感染延迟和非均匀传播的SIR模型[J].智能系统学报,2013,8(2):128.[doi:10.3969/j.issn.1673-4785.201210027]
ZHAO Jing,XIA Chengyi,SUN Shiwen,et al.A novel SIR model with infection delay and nonuniform transmission in complex networks[J].CAAI Transactions on Intelligent Systems,2013,8():128.[doi:10.3969/j.issn.1673-4785.201210027]
[6]仇建平,陈立潮,潘理虎.牵制控制下复杂网络的同步性研究[J].智能系统学报,2014,9(6):734.[doi:10.3969/j.issn.1673-4785.201311014]
QIU Jianping,CHEN Lichao,PAN Lihu.Synchronization in complex networks via pinning control[J].CAAI Transactions on Intelligent Systems,2014,9():734.[doi:10.3969/j.issn.1673-4785.201311014]
[7]刘富,姜奕含,邹青宇.复杂网络结构比对算法研究进展[J].智能系统学报,2015,10(4):508.[doi:10.3969/j.issn.1673-4785.201408006]
LIU Fu,JIANG Yihan,ZOU Qingyu.Advances in algorithms for construction alignment of complex networks research[J].CAAI Transactions on Intelligent Systems,2015,10():508.[doi:10.3969/j.issn.1673-4785.201408006]
[8]晁永翠,纪志坚,王耀威,等.复杂网络在路形拓扑结构下可控的充要条件[J].智能系统学报,2015,10(4):577.[doi:10.3969/j.issn.1673-4785.201411031]
CHAO Yongcui,JI Zhijian,WANG Yaowei,et al.Necessary and sufficient conditions for the controllability of complex networks with path topology[J].CAAI Transactions on Intelligent Systems,2015,10():577.[doi:10.3969/j.issn.1673-4785.201411031]
[9]王景丽,许立波,庞超逸.复杂网络中的在线社交网络演化模型[J].智能系统学报,2015,10(6):949.[doi:10.11992/tis.201507042]
WANG Jingli,XU Libo,PANG Chaoyi.Evolution model of online social networks based on complex networks[J].CAAI Transactions on Intelligent Systems,2015,10():949.[doi:10.11992/tis.201507042]
[10]郑文萍,张浩杰,王杰.基于稠密子图的社区发现算法[J].智能系统学报,2016,11(3):426.[doi:10.11992/tis.201603045]
ZHENG Wenping,ZHANG Haojie,WANG Jie.Community detection algorithm based on dense subgraphs[J].CAAI Transactions on Intelligent Systems,2016,11():426.[doi:10.11992/tis.201603045]
备注/Memo
收稿日期:2016-10-14。
基金项目:辽宁省自然科学基金项目（2015020033）.
作者简介:王娜娜,女,1989年生,硕士研究生,主要研究方向为优化运筹优化;高红,女,1976年生,副教授,博士,主要研究方向为现代算法及其在管理学中的和图论及其应用。主持国家自然科学基金青年基金项目、省级自然科学基金项目、深圳市交通局项目多项,发表学术论文20余篇;刘巍,男,1955年生,教授,博士生导师,主要研究方向为优化管理。主持国家自然科学基金、深圳市交通局项目多项,发表学术论文30余篇。
通讯作者:刘巍,E-mail:liuwei09@aliyun.com.
更新日期/Last Update:
2017-08-25