基于个体属性的人类感知网络演化模型

从个体属性差异角度切入,结合现实群体关系研究感知网络演化模型.模型通过引入马氏定理,模拟在不同感知维度和感知能力下的个体行为,并计算其马氏距离,实现以优先连接概率为前提条件的人类感知网络结构.实验表明;通过优先连接概率阈值和感知因子权重关联度阈值两个外部环境因子,以及个体节点属性差异内部因素,可以共同数据化新旧节点度的...     

用户行为驱动的在线社交网络建模

基于节点威望和节点相似性这两个驱动在线社交网络连接形成的潜在机制,从用户连接行为入手,本文提出一个在线社交网络生成模型.采用优先连接刻画网络无标度特性;从微博好友推荐机制建模节点趋同性.该网络模型考虑了社交网络形成的一些重要驱动因素,如同质性和聚类性.从网络连接的微观交互中寻求刻画网络宏观特性的连接机制是本文研究的出发点.模型有力刻画了在线社交网络的统计特性,如度分布、聚类系数、度相关性.结果表明节点威望吸引和节点相似性是在线社交网络结构形成的内在机理.     

LBSN中考虑用户交友偏好的好友推荐方法研究

基于位置的社交网络(location-based social networks,LBSN)大为流行之余,也带来了信息过载问题.好友推荐是所有社交网络必须面临的问题,为了改进LBSN中好友推荐的效果,构建了考虑用户交友偏好的好友推荐模型(friends recommendation considering users'preference,UPFR).从兴趣相似性、距离和熟识度三个属性刻画LBSN中的用户,兴趣相似性属性基于信息熵理论计算、距离属性通过朴素贝叶斯推导、熟识度属性建立在共同好友的基础上.在对三个属性进行集成时,考虑了用户的交友偏好,通过目标用户的好友列表确定各属性的权重,建立了自适应用户交友偏好的好友推荐算法.通过Foursquare上的数据实验证明该算法能取得较优的综合推荐效果.     

BBS在线复杂网络及其成员交互特性研究

针对BBS论坛成员信息简单,连接关系随机和成员关系模糊的特点,提出基于阈值的BBS回复关系和共同回复关系的两种方法来构建BBS成员交互特性网络,并对这两种方法构建的复杂网络特性展开分析与讨论.同时为了讨论与分析成员的行为特征和交互模式,还讨论了BBS成员相似度和关联度模型.实验结果表明基于阈值的BBS成员在线网络满足小世界特性和无尺度特性.     

在线社会网络增长中的优先连接

基于两组实证数据,研究了在线社会网络中用户的优先连接行为,发现虽然对不同的网络优先性指数存在较大的差异,但用户均表现出统计上显著的优先连接行为.基于此构建了一网络增长模型,考虑了三种场景下的优先性,模型解析解、数值模拟与实证数据三者之间取得了较好的一致.对实证网络数据进行了统计分析,讨论了两网络度分布统计特性的异同.分析了结构网络之上的用户交流网络,发现用户之间的平均交流强度在其度值超过邓巴数后迅速减小.     

基于信任随机游走模型的微博粉丝推荐

利用微博关注关系和社交行为构建微博信任网络,通过引入基于信任的随机游走模型,结合用户间兴趣相似度,建立了微博粉丝推荐模型。为提高粉丝推荐系统的覆盖率,将用户间的社交行为引入信任的计算,实现了TopN推荐。利用KDD Cup 2012腾讯微博数据进行了实证研究。实验结果表明:在混合多种社交行为的信任网络中,推荐算法的整体性能最优;推荐长度对推荐结果影响较大,当长度为40时算法获得最好的推荐性能;与主流的推荐算法相比,改进后的基于信任的随机游走推荐模型在推荐准确率和覆盖率等多种评价指标上都取得了更好的结果。研究结论为微博粉丝推荐研究提供了新的方法,为微博网络社会化推荐提供了新的视角。     

属性关联的双极容度多属性决策VIKOR方法

针对属性关联的多属性决策问题,考虑决策者心理行为,提出一种新的属性关联的双极容度多属性决策VIKOR方法.首先,通过设置方案与正理想解和负理想解相对距离差公式,并基于前景理论,计算前景效用决策矩阵得到决策者对方案的感知效用.然后,考虑属性关联关系,运用双极容度Choquet积分算子加权得到方案的综合评价值.并基于VIKOR整体效用最大化、个体遗憾最小化的思想,对方案进行排序选择.最后,实例分析验证了方法的合理和有效.结果表明,所提出的属性关联的双极容度多属性决策VIKOR方法不仅能够综合决策者心理、有效区分不同方案的差异,而且能够描绘更多的属性交互情景,可为属性关联的决策问题提供新途径.     

基于局域交互和全局广播的创新传播模型研究

考虑公共媒体对创新传播的影响,本文提出基于网络局域交互和全局广播的创新传播模型,该模型既考虑了创新传播过程中邻居节点之间的交互作用,也考虑了公共媒体对创新传播的影响。实证网络数据集上的仿真结果表明在公共媒体宣传力度有限的情况下,局域交互特性对创新传播具有重要影响。进一步的分析表明,结合网络结构和创新传播机制的节点影响力评价指标可以准确地对创新传播中的节点影响力进行排序,相对于度、紧密度等方法,该方法的Kendall's Tau可以提高39.19%,35.61%和33.03%。     

匹配于进化种群的树形贝叶斯网络

为了构造匹配于进化种群的树形模型，首先研究了基于贝叶斯狄利克雷度量构建树形网络结构的方法，得出关键在于搜索每一个节点的最大值父节点。然后提出了节点的势及对称节点概念，证得节点的势与网络结构的连接方向关系密切，以及节点与其对称节点在贝叶斯网络图中具有相同的度量属性。最后给出了仿真分析结果，进一步表明本文提出的方法能够依据数据信息搜索到具有最大度量值的树形网络结构。     

网络结构熵及其在非标度网络中的应用

为了定量地刻画复杂网络的非标度性,提出了节点重要度、网络结构熵、标准网络结构熵的概念,阐述了网络结构熵与连接度分布的关系.以世界贸易网为实例,比较了随机网络与非标度网络的网络结构熵.最后指出网络结构熵将是研究复杂网络的一个重要工具.     

基于Kullback-Leibler距离的网络节点一致性排序

在复杂网络中,重要节点比其它节点能更大程度地影响网络的结构与功能.如何评价节点之间的相对重要性,找出重要节点,是一个重要的研究课题.已有的节点重要性评价和排序方法存在一定的局限性.为此,本文综合节点基本属性,依赖网络拓扑特性,提出基于Kullback-Leibler距离的节点一致性排序方法.最后,通过实例分析,验证了本文方法较已有方法在不同类型网络上的有效性和适用性更强.     

Hierarchical structure discovery in social networks北大核心CSCD

According to the fact that the conventional social network analysis methods did not consider the role of network property, such as social individuals' position, the strength of social relations. We introduced a new social network model based on extended graph and hierarchical structure based on information flow. Also, we proposed a method for discovering the backbone nodes based on the Network Topology Potential Support and a method for discovering the network hierarchy based on the potential flow. The experimental results show the effectiveness of our method in mining the hierarchical structure of networks. ©, 2015, The Journal Agency of Complex Systems and Complexity Science. All right reserved.     

面向用户需求的空天地一体化车载网络任务分配策略

为了提高空天地一体化车载网络(space-air-ground integrated vehicular networks, SAGVN)内用户的网络服务质量体验, 解决不同网络间相互协同的问题, 提出了面向用户需求的SAGVN任务分配策略。基于用户信号强度、时延、网络费用和带宽需求, 利用效用函数理论和层次分析法(analytic hierarchy process, AHP), 构建用户需求和满意度描述框架。将网络任务分配过程抽象为半马尔可夫决策过程(semi Markov decision process, SMDP), 根据用户需求和网络状态, 利用价值迭代算法获得整体用户满意度最大的网络任务分配策略, 利用Q-learning算法得到近似最优策略。实验表明, 相较于传统策略, 所提策略整体用户满意度提高超过30%;在网络拥塞的环境下, 可以有效降低对网络服务需求迫切用户服务请求的拒绝率。     

基于Agent的Web网信息传播仿真模型

web网上的信息传播是社会复杂网络与信息复杂网络相互作用的结果。分析了web网和网民社会关系的结构特征,定义了信息价值时变函数,将网民基本行为归纳为读、写、评、传四类。基于多Agent建模方法建立web网信息传播仿真模型,用BA算法生成虚拟信息环境,采用WS模型刻画虚拟社会关系;定义了网民Agent的属性和行为规则,以及网民和网站的交互规则。设计了相关算法,实现了仿真模型,仿真结果表明该模型能够较好地模拟常态下的网络信息传播规律。

Abstract：

Information diffusion on the worldwide web results from the interactions between social network and information network.The structural characteristic of Worldwide Web and users＇ social network was analyzed,the time-dependent function of information value was defined,and users＇ basic behavior was classified into read,write,review and propagate.An agent-based model of information diffusion on the web was built,the virtual information environment was generated by BA algorithm,and the virtual social network was depicted with WS algorithm.The property of agents,the behavior rules of users,and the interaction rules between user and web site were described.All the related algorithms were designed and the simulation model was implemented.The results show that some information diffusion rules in normal situation can be reproduced.     

网络可靠性评估的演化过程重要度抽样模拟方法

针对具有高可靠度网络的连通失效概率计算问题,提出了一种重要度抽样Monte Carlo模拟方法.首先提出了考虑节点和边单元失效网络连通状态判别的演化过程算法,算法根据网络节点和边单元的可靠度,将每次模拟抽样产生的随机数转化为单元的修复时间;按照单元修复时间次序构建网络连通拓扑结构,并视为向网络连通状态转变的演化过程.然后基于重要度抽样Mont,e Carlo模拟求解高可靠度网络的2\K\All端连通失效概率,其中重要度抽样函数的计算采用基于演化过程和交叉熵模型的多准则迭代方法.高可靠度网络算例的计算结果表明,预抽样求解重要度抽样函数时,多准则迭代方法所需的预抽样次数约为其他迭代方法的1/40.因此,本文方法具有较高的计算效率.     

Orientation in social networks

Stanley Milgram’s small world experiment presents “six degrees of separation” of our world. One phenomenon of the experiment still puzzling us is that how individuals operating with the social network information with their characteristics can be very adept at finding the short chains. The previous works on this issue focus whether on the methods of navigation in a given network structure, or on the effects of additional information to the searching process. In this paper, the authors emphasize that the growth and shape of network architecture is tightly related to the individuals’ attributes. The authors introduce a method to reconstruct nodes’ intimacy degree based on local interaction. Then we provide an intimacy based approach for orientation in networks. The authors find that the basic reason of efficient search in social networks is that the degree of “intimacy” of each pair of nodes decays with the length of their shortest path exponentially. Meanwhile, the model can explain the hubs limitation which was observed in real-world experiment.     

DESIGN METHODOLOGY OF NETWORKED SOFTWARE EVOLUTION GROWTH BASED ON SOFTWARE PATTERNS

Recently,some new characteristics of complex networks attract the attentions of scientistsin different fields,and lead to many kinds of emerging research directions.So far,most of the researchwork has been limited in discovery of complex network characteristics by structure analysis in large-scalesoftware systems.This paper presents the theoretical basis,design method,algorithms and experiment results ofthe research.It firstly emphasizes the significance of design method of evolution growth for networktopology of Object Oriented(OO)software systems,and argues that.the selection and modulationof network models with various topology characteristics will bring un-ignorable effect on the processof design and implementation of OO software systems.Then we analyze the similar discipline of“negation of negation and compromise”between the evolution of network models with different topologycharacteristics and the development of software modelling methods.According to the analysis of thegrowth features of software patterns,we propose an object-oriented software network evolution growthmethod and its algorithms in succession.In addition,we also propose the parameter systems for OOsoftware system metrics based on complex network theory.Based on these parameter systems,it cananalyze the features of various nodes,links and local-world,modulate the network topology and guidethe software metrics.All these can be helpful to the detailed design,implementation and performanceanalysis.Finally.we focus on the application of the evolution algorithms and demonstrate it by a casestudy.Comparing the results from our early experiments with methodologies in empirical software engi-neering,we believe that the proposed software engineering design method is a computational softwareengineering approach based on complex network theory.We argue that this method should be greatlybeneficial for the design,implementation,modulation and metrics of functionality,structure and per-formance in large-scale OO software complex system.     

时序网络视角下网络舆情的演化模型研究

随着对社交媒体的研究深入,平台用户之间的社会关系网络为动态的时序网络逐步得到认同。为了对比并分析时序网络下舆情扩散的过程和结果,采用计算机仿真的分析方法,通过构建时序网络,并采用SIR模型作为舆情扩散的信息扩散模型。多智能体仿真结果表明,舆情扩散结果的不确定性一方面来自于时序网络的复杂网络结构和信息扩散模型,而另一方面则是源于将用户之间的社会关系网络看作是静态网络。通过参数分析确定了提高舆情扩散的思路和方向。     

分层分布式Ad Hoc网络拓扑模型的研究

以战术互联网络应用环境为背景，对分层分布式Ad Hoe网络拓扑仿真模型进行了研究，提出了“分层分阶段拓扑生成算法”，拓扑仿真结果与实际网络拓扑特点相吻合。利用仿真平台Glomosim，将不同网络拓扑连接情况的组网性能参数相比较，发现分层分布式Ad Hoe网络拓扑对系统组网效率影响较大。