首页>中文会议>工业技术>自动化技术与计算机技术>第九届全国复杂网络会议
第九届全国复杂网络会议

第九届全国复杂网络会议

  • 召开年:2013
  • 召开地:杭州
  • 出版时间: 2013-09-13

主办单位:杭州师范大学

会议文集:第九届全国复杂网络会议论文集

会议论文

热门论文

全部论文

全选(0
  • 摘要:拓扑模型是建立网络仿真环境的基础,是研究网络特性的重要依据.为构建符合战场指挥关系的Ad hoc网络拓扑模型,针对战场Ad hoc网络的逻辑结构和组织特性,提出基于复杂网络的研究方法,通过分析网络的演化规律和节点连接的适应度,设计了生成战场Adhoc网络的仿真算法,并对生成的网络进行可视化.最后通过对网络度分布、平均路径长度和聚集系数的分析,得出网络具有无标度特性和小世界效应,验证了模型的合理性和有效性.
  • 摘要:量子纠缠处在量子物理核心位置,同时也是量子信息处理的基本资源.从网络或者图的角度研究纠缠的新思想正获得越来越多的关注.关键是如何考虑网络的拓扑结构,这显然超出了量子物理研究者习惯思路.复杂网络上有许多种渝渗现象,拓展到量子网络时,存在一类基于纠缠的渝渗现象。当量子网络的度分布满足幂律时,经典纠缠渝渗策略已经“很好了”(当然还不足够好),在热力学极限下,需要的渝渗的临界量为零。因此无标度网络对于量子网络仍然是一个好的选择。实际的量子网络应该是可扩展的,可以延伸到大尺度空间,接人大量节点。影响量子网络的可扩展性的因素很多,其中,量子网络拓扑结构性质——小世界,有重要影响。在没有纠缠纯化等量子预处理情况下,沿着噪声信道路径通信保真度指数衰减,极大限制了网络的规模。总之,量子网络的性能不仅与底层技术有关,还和量子网络的拓扑结构密切相关。量子网络的拓扑结构是纠缠分发重要组成部分,巧妙地利用网络有助于探索新的纠缠分发技术和量子通信方案,推进量子网络实用化。基于两体纠缠的量子网络能够直观地和复杂网络直接对应,而多体纠缠的量子网络却不同,有可能进一步扩展复杂网络的框架。量子网络上的新现象为更加深入研究纠缠和量子物理开辟了新途径。
  • 摘要:本文研究了互联网自治系统层上Transit节点间的优先连接特征.通过分析RouteViews和RIPE收集的12年的数据发现,Transit节点构成的网络规模在不断增加,且已由指数增长逐步演化成线性增长.特别地,网络中边增加的速度明显大于节点增加的速度,但已经演化成一个线性加速的网络,而不是一个指数加速的网络.在节点的优先连接特征方面,我们发现新节点仍倾向于与度较大的节点进行连接,但表现为一个亚线性优先连接特征,明显不同于已有的自治系统层上网络的观测结果.论文的结果对互联网自治系统层上的建模具有一定的意义.
  • 摘要:随着电子商务的快速发展,其社会意义和经济价值日益增加,伴随衍生的商业数据量也急剧上升.电子商务研究人员面临的最大挑战是为商务平台和加盟店家提出有效的盈利模式和进行有价值的数据挖掘分析.以阿里巴巴为例,一项有效的经营活动是对加盟店家收取托管服务费.在市场条件约束下,平台提出收费标准,加盟店家决定是否接受.但如何寻求加盟店家可接受的合理收费额度,尚无理论分析方法.本文提出电子商务动态合作博弈模型(E-CGM)以便发现平衡价位,促进电子商务的参与者形成共赢局面.该模型建立了经营平台的企业和加盟店家的效益函数,采用逆向归纳算法,计算出各自效益.在双方互动博弈过程中选择适当策略,以实现最大的收益.E-CGM通过模拟计算获得纳什均衡的服务费价位,产生对双方有利的结果.使用阿里平台提供的实际数据,进行数据挖掘分析双方盈利发展趋势,并与E-CGM模拟进行比较.结果表明,本文建立的博弈模型,适于描述电子商务行为,能为参与伙伴提高盈利提供参考依据和为达到均衡协商提供博弈仿真.
  • 摘要:基于多子网复合复杂网络模型,给出了多子网复合复杂网络的邻接矩阵表达,定义了结点关于关系的度、结点关于关系的簇系数的网络性质;建立了《伤寒论》的多子网复合复杂网络,基于本文提出的网络性质,分析得出度大而簇系数较小的症状结点在六经病的诊断中具有鉴别诊断意义;度大而簇系数较小的中药结点一般为佐使药,发挥调和药性的作用;发现了簇系数为1的中药结点(如猪胆汁)可作为特定症状群(如下利、脉微细、厥逆无脉、干呕、烦躁欲死、但欲寐)的用药参考.
  • 摘要:本文基于SIR模型的基础引入了观点区间、传播意愿等参量构建了基于观点的谣言传播模型,体现了传播意愿累积效应,给出了观点转移概率的表达式及观点相关性函数.分析研究发现,社交网络谣言传播过程中舆论观点的扩散形式与特征,节点之间的观点相关性与节点的度以及网络拓扑结构特征,如度相关函数等密切相关.通过模拟仿真得到本模型中信息传播的速度与六度分割理论相符;信息在网络传播中没有传播阈值,即传播门槛为零;不同节点在网络中传播的趋势大体相同;在初始网络中节点之间的观点相关性较明显.
  • 摘要:电子商务经济体己逐渐成为经济发展的一个重要引擎。本文主要通过通货膨胀差异分析线上线下价格差异,通过线上价格和交易量的关系分析降价促销。利用网络零售价格指数(ISPI)和居民消费价格指数(CPI),本文首先用非线性和平稳性分析线上线下价格差异,其次用VAR模型分析线上价格和交易量关系.结论发现:①文化、衣着和设备类三个主要分项有以下特点:价格指数差异的缩小使价格差异持续存在;降价促销的影响力度和持续时间最弱;交易量和价格的因果性不明显.②而价格总指数和其他分项相反,价格差异在缩小,促销对交易量的影响的强度和时间都较长且存在明显因果关系.③价格差异相对收敛于一个附加成本.
  • 摘要:随着互联网技术的迅速发展,需要从海量信息中高效、准确地找到自己感兴趣的信息,推荐系统能够帮助人们找到这些有用的信息.本文提出一种改进的随机游走算法,通过减小大度商品的影响,在2个实际数据集MovieLens和Netflix上的实验结果表明,本文所提方法能有效地提高推荐系统的准确性和多样性.与经典的随机游走算法相比较,本文所提出的算法在推荐准确率上分别提高了5.5%和5.9%.
  • 摘要:文章使用淘宝和天猫平台的交易数据,使用统计比较的分析方法,考察信誉、成交数量和成交价格之间的关系.得出的主要结论是:①比起卖方信誉,买方信誉的高低对交易本身并不存在显著影响;②卖方信誉的高低对成交数量有显著的影响,对成交价格的影响则不显著;③消费者对卖方的所属地域存在某种刻意的选择;④卖方的信誉等级对成交数量的影响不是一成不变的.
  • 摘要:自然连通度从复杂网络的内部结构属性出发,通过计算网络中不同长度闭环数目的加权和刻画了网络中替代途径的冗余性,可以从网络邻接矩阵的特征谱直接导出,在数学形式上表示为一种特殊形式的平均特征根,具有明确的物理意义和简洁的数学形式,能客观刻画复杂网络的抗毁性.本文以自然连通度为抗毁性谱测度指标,详细分析了度分布、小世界性、度关联性三种典型复杂网络结构属性对复杂网络抗毁性的影响:①通过混合择优模型构造不同度分布复杂网络研究了度分布对抗毁性的影响,研究表明在相同条件下,度分布越不均匀抗毁性越强;②从规则环状格子出发,通过保度随机重连和自由随机重连研究了小世界性对抗毁性的影响,研究表明复杂网络拓扑结构的抗毁性与小世界性并不存在必然的相关性;③通过保度同配重连和保度异配重连研究了度关联性对抗毁性的影响,研究表明同配网络比异配网络的抗毁性更强.
  • 摘要:本文先对淘宝网(含天猫)2011年11月1日~11月30日的所有交易数据进行了基本统计分析,分析包括淘宝网与天猫的各项指标对比分析、catl2(商品类目2)商品的大额订单分析、交易城市分布分析以及其他基本统计分析.深度挖掘得到一些具有重要意义的结论.然后,文章采用了时间序列分析中的自回归移动平均模型,使用R软件,从实际出发,以2011年11月1日~11月30日的一卖家交易数据为依据进行重点分析.将数据进行平稳化处理之后,采用Box-Jenkins法基本模型对预处理后的数据进行识别,并根据序列的自相关函数(ACF)和偏自相关函数(PACF)结合最佳准则函数来确定模型的阶数,最后建立自回归移动平均模型,并据此对淘宝商家销售数据的增长规律进行分析,然后对短期内的卖家销售走向进行了预测.文章最后证实了该方法对于店家销售以及淘宝平台上其他指标预测的可行性.
  • 摘要:本文提出了一个病毒发生变异的疾病传播模型,在模型中考虑了两种病毒相互转化的过程,计算机模拟结果表明,两种病毒的稳态感染比例与它们之间的相互转化概率γ1和γ2有关,当γ1>0且γ2=0时,I1型感染者将消失,当γ1与γ2都大于0时,I1/I2与γ1/γ2成反比,且与α1/β1和α2/β2的取值无关,此外,研究还发现病毒变异时由于缺乏对应的治疗药物和措施而出现一段真空期,这导致变异病毒的感染比例快速增加,但真空期的出现只能增加感染者的瞬时感染比例,而对稳态感染比例没有影响.
  • 摘要:即时通讯(instant messaging,IM)是目前很流行的一种终端服务,它允许两人或多人使用互联网即时传递文字、文件、语音与视频,对于传统的电话、E-mail等通信方式,即时通讯不仅节省费用,而且效率更高.一般即时通讯工具如QQ等仅具有社交功能,而阿里旺旺不但能实现朋友之间的社会性交流,也能完成一些非常重要的商务功能,如寻找客户资源和实现低成本的商务交流.rn 本课题主要做了以下三部分工作,首先基于抽样理论和方法分析了整个阿里旺旺即时通系统的各种宏观统计特性,如总用户数量、每天通信量的动态波动以及每天的活跃用户数量等,这些信息是衡量阿里旺旺在整个即时通软件领域市场地位和商业份额的重要指标,对于研究天猫和淘宝商城用户的商业集群行为也有重要的辅助作用.rn 其次,阿里旺旺系统中最有商业价值的就是那些高活跃性用户,基于随机记录的抽样方法也使数据集中这部分用户的信息相对更准确些,因此本文使用社交网络理论对阿里旺旺的高活跃性用户进行了分类.根据出权(发短消息数量)和人权(收消息数量)之间关系将高活跃性用户分为:客服中心型(收短消息数量远大于发短消息数量)、广告传播型(发短消息数量远大于收短消息数量)和高影响力型(收发短消息的数量均很大).这三类用户不仅在社交网络的出入权上有不同的特点,他们和其他用户信息交互的人类动力学特征也明显不同,这些特征对于挖掘垃圾广告传播者、寻找优质商家等实际应用具有重要的参考价值.rn 最后,本研究发现用户交互动力学特征和其商业行为息息相关,因此尝试使用加权社交网络分析方法中的友谊关系的传递性理论来区分高影响力用户的社交和商务两类活动,发现高影响力用户具有迅速衰减的边权重分布和极弱的友谊传递性,自我中心网具有和其他社交通信系统明显不同的星型结构,说明阿里旺旺中的商务交流远大于社会交流,因此认为阿里旺旺属于典型的商务即时通工具.这意味着在不区分买家和卖家角色的前提下使用社交网络理论分析旺旺系统是不合适的,因为卖家-卖家以及买家-买家之间不易形成短消息联系,这造成整个旺旺网络的碎片化,而买家-卖家之间形成卖家主导的星型结构.rn 本项目研究具有重要的理论研究价值和一定的实际应用前景,根据阿里旺旺兼有社交功能和商务功能的特点,本研究理论上有助于深入理解不同类别(如个人社会交往、商务活动、企业内部办公等)人类交互行为的统一性和差异性;实践上有利于根据用户行为的类别来改进即时通讯工具的用户体验,如进一步在阿里旺旺丰富的商务功能中融入更多符合用户需求的社交模块,在保证目前商务功能的前提下增加旺旺的社交黏性,提高用户在旺旺系统中的社交活跃度等.
  • 摘要:文中介绍了复杂网络可控性的概念、特点以及国内外的研究进展.为了实现对系统(A,B)的完全控制,基于能量最小化原则,需要研究如何控制整个网络以及控制整个网络所需的最少驱动节点数目,而网络所需最少的驱动节点数目由网络的最大匹配决定。一个网络的最大匹配可以有多种形式,但是最大匹配中的边数是固定不变的。通过研究发现,网络中的重要边数较少,大部分边为普通边,随着网络平均度的增加,网络中重要边的数目逐渐减少,而冗余边的数目呈现先增加后减小的趋势。Liu等进一步根据网络节点的出度入度情况将网络的节点进行层级划分,提出节点控制中心性的概念,区分了节点在网络控制中的不同重要性,并基于此提出了一种改进的攻击策略以实现对网络可控性能的有效打击。目前的研究主要集中于对于网络驱动节点的研究,然而,一个网络系统的可控性能包含的问题很多,可控性能的好坏不仅由驱动节点的数目衡量,也应考虑其控制的能量消耗,控制的稳定性能,以及控制结果的误差分析等。如何将传统的控制理论与复杂网络相结合,利用传统的控制方法控制复杂网络的状态将是研究的难点。同时,在已知的控制方式下,如何进一步通过对网络结构的分析,弄清网络结构与控制方式的关系,从而通过外界输入有效的调节网络的性能也是具有广泛应用价值的课题。
  • 摘要:在给消费者提供更为丰富、便捷的消费产品选择的同时,电子商务平台的发展给不同规模的商家制造了同台竞技的场所.为了提升销量,电子商务平台的商家(电商)采取不同的促销手段.与此同时,为了增加平台整体活力,平台提供商也借助各种公众节日与特殊日期组织平台整体促销活动(例如著名的淘宝网"双十一"促销).虽然这一类的促销活动引起了广泛的关注,但对平台促销活动的实际效果、不同类型(B2C和C2C)的电商的应对策略和收获缺乏实证理解.针对这一研究空白,本文以淘宝平台的"双十一"促销为对象,对平台促销中的商家参与行为,商家竞争共赢关系(竞合战略),促销对不同类型商家产生的短期和长期影响进行基于大样本数据的实证研究.通过对销量分布、销量价格关系、商家竞争关系进行计量建模,发现:第一,平台层面的整体促销活动不仅增加单一产品的销量,同时能够显著提高销售产品的多样性.令人意外的是,促销期间的销量分布并未随着多样性的提升呈现长尾形态,反之,促销窗口内销售量被少数流行产品主导.第二,单一产品价格促销效果在平台促销窗口内有显著的提升.第三,平台促销能够显著提高单一商家销售市场覆盖的地域范围.第四,促销对不同类型的商家(淘宝商家和天猫商家)的影响不尽相同.这一研究增进了对平台促销和不同类型商家之间竞合关系的理解,并对电子商务平台的营销实践有指导意义.
  • 摘要:为了满足人类寻根需求,笔者提出社会科学与自然科学相互结合的科学修谱方法,即根据各地原有纸谱,结合Y染色体检测和血缘距离网络分析,去确定始祖的正确血缘和传承.本文以浙江宁波的千年望族南宋四明史氏为例,阐述了理论根据和所得结果.由血缘距离网络推断:美德、MH、JX、CL、WG应该属于四明史氏,这个结果与纸谱记载吻合。然而台湾1人和南昌1人处于边缘,尽管无纸谱记载,却有可能来自四明史氏,见前面说明。而史家码1人(和其他3人)因血缘距离太远不太可能属于四明史氏,说明“始祖”惟则到史简(史翰)之间可能存在断代,需要进一步检测确认。同时也排除了温州、泉州、湖南、贵州、海南来自四明史氏的传说。至于颇有争论的四明史氏是不是溧阳侯的后代,只需看两者单倍群就可以知道,可见科学修谱能够厘清千古谜团。本文研究认为,由于史姓起源的多样性,不要再搞清朝时错误的一统天下“大同谱”,而是经过努力绘制出科学的“中华史氏遗传网络”。另外,为了提高社会科学的研究质量和准确度,结合自然科学的研究方法具有独特意义和价值。
  • 摘要:实际系统中,倾向于贡献的个体相对于那些自私的个体在公共中具有更重要的作用.基于此,本文提出了一种加权条件合作下的公共物品博弈.在该模型中,个体的合作行为主要由不太谨慎的邻居决定,而不是那些较谨慎的.权重作用由一个非负参数α调节.结果表明,在较低的收益系数r下,策略的数目随α增加,相反,较谨慎的合作者更容易存在于系统中.
  • 摘要:本文以区域联合防空作战为背景,基于网络中心战和复杂网络理论思想,建立由态势感知、信息处理、指挥控制和火力打击不同网络节点和描述节点间关系的边构成的作战指挥控制系统网络模型.通过对仿真数据的统计分析,得出了区域联合作战指挥控制系统具有无尺度和小世界特性的结论.本文研究结果有助于进一步理解和认识作战指挥控制系统,为指控网络顶层设计和指挥效能的提高提供了研究思路.
  • 摘要:在现今个性化产品需求旺盛的时代,企业如何快速响应客户的需求,减少生产成本成为了一个重要的问题.本文提出了将柔性生产系统关系转换为小世界网络的方法,采用小世界网络的特征来确定较优的生产关系,采用平均最短路径来衡量系统的性能,为柔性生产系统的确定提供了新的解决思路.
  • 客服微信

  • 服务号