超网络初探.docVIP

超 网 络 初 探 王众托1 　王志平1, 2 ( 1. 大连理工大学管理学院; 2. 大连海事大学数学系) 　　摘要: 对近年来出现的超网络的理论和应用进行了述评。超网络乃是高于而又超于现存 网络的网络, 或者说是网络组成的网络, 存在于物流网络、信息网络和资金网络等相交织的复 杂系统之中。对复杂网络的特征和定义、已有的基于变分不等式与基于超图的超网络分析方法 作了介绍, 并对今后的发展与有待解决的问题进行了探讨。 关键词: 复杂网络; 超网络; 超图; 变分不等式 中图分类号: C93　 文献标识码: A 　文章编号: 16 72-88 4X( 2008 ) 01-00 01-08 El ementary Study of Supernetworks W A N G Z hon g tu o 　W A N G Z hip in g 1, 2 ( 1. D alian U n iv ers it y o f T ech n olog y, D alian , Liaon ing , Ch in a; 2 . Dalian M arit ime U nivers ity , Dalian , L iaon in g , Chin a) Abstract: A su pern et w ork is a net w ork t hat is ?ab ove and beyo nd ?ex is t in g n et wo rk . T h eories and ap plication s emerg ing in recen t y ears w er e review ed . T he co ncep t and ch aract erist ics of th e su per- net w ork an d ex ist in g an alyt ical m et h ods f or h yp ernet w ork t hat are b ased o n v ariat ion al inequ alit y an d h yperg ragh ap proach es were int rod u ced. T h e f ut u re d evel opm en t s of t he h yp ern etw o rk in th eories an d app licat ion s w ere als o d iscus sed. Key words : comp lex net wo rk s; su pern etw or ks ; h y pergr ap h ; v ar iat ion al in eq ualit y 1　网络系统 我们生活的世界上存在着大量的复杂系 统, 其中一部分是可以通过形形色色的网络加 以描述的。例如, 交通运输网络是由站点通过道 路连接而成的网络。电力网络是由发电厂、变电 所和用户通过输电和配电线路连成的网络。计 算机网络可以看作是自主工作的计算机系统通 过通信介质如光缆、双绞线和同轴电缆等相互 连接形成的网络。神经系统可以看作是大量神 经细胞通过神经纤维相互连接形成的网络。类 似的还有科技合作网络、社会关系网络和食物 链网络等。人类社会中网络的产生和发展, 给人 员与货物的流动、资金的流转以及信息的流通 带来很多的方便, 提高了生产效率和生活质量; 但是, 另一方面像传染病的流行、网络病毒的传 播和电力网的局部故障引起大面积停电等又是 由于网络的存在而带来的危害。鉴于此, 对自然 网络和人工网络的认识和干预就成为科学技术 所要解决的问题之一。 典型的网络是由许多“节点”与连接 2 个节 点之间的一些“边”组成的, 其中节点用来表示 实际系统中不同的个体, 连接的边则用来表示2 个节点之间具有某种特定的关系。用图形表示 就是常见的网络图。在节点之间通过边有网络 流( 物流、能流、信息流、资金流) 在流动。随着网 络规模的日益扩大和连接的日益复杂, 人们对 网络除了从各自专业的角度加以研究外, 还关 注各类网络在结构和运行上的共性, 希望能够 用数学工具来加以描述和分析。 最早对此进行研究的是 18 世纪的数学家 欧拉, 他对所谓“K o nig s ber g 七桥问题”的建模 和分析, 开创了数学中图论这一研究领域。其后 在运筹学中的网络系统分析中, 对最短路径、最 大流以及最小费用流等方面有了一些解决实际 问题的研究。 随着网络化的发展, 出现了许多复杂的网 络, 这些网络节点和边的数量众多, 结构复杂,  收稿日期: 20 07 -12 -2 4 基金项目: 国家自然科学基金资助重点项目( 7 04 31