基于广义意见动态模型的社交信任网络意见最大化问题

提出了一种广义意见动态模型（GODM），此模型可以通过动态计算每个人的表达意见来解决社交信任网络中的意见最大化问题。在模型中提出了一个新的、合理的、可解释的自信指数${\alpha _{{i}}}$，${\alpha _{{i}}}$由个人的社会地位与其周围人的评价共同决定。并且利用对角占优理论，得到模型达到纳什均衡状态时的最优解析解。设计了一种具有l₁ 形式的交替方向乘子法来最大化现有的总体意见。进行了一系列实验，实验结果表明，此方法在4个数据集上都有较好的结果。在4个数据集上，解决内部意见问题的平均效益分别提升了 66.4%，88.7%，47.8% 和 34.1%。实验结果充分验证了所提模型的优越性。     

Distributed link scheduling method with physical interference model in wireless multi-hop networks

To further increase the throughput of wireless multi-hop networks,a distributed scheduling method is proposed,which takes physical interference model into account.It is assumed that nodes in the network can perform physical carrier sensing,and the carrier sensing range can be set to different values.In the traditional carrier sensing mechanism,the carrier sensing range is computed under the protocol interference model,which is not accurate.Here the optimal carrier sensing range with physical interference model is achieved.Each sending node implements the distributed approach in three phases at each time slot,and all the concurrent transmissions are interference free.Good performance can be achieved under this scheduling approach.The approximation ratio of the distributed method to the optimal one is also proved.     

基于能量获取的蜂窝物联网中距离感知的成簇策略

针对无线能量传递过程中的“双重远近效应”问题,提出一种距离感知的成簇策略。由于传统无线能量传递方案没有考虑距离对网络性能的影响,也缺乏对高能效能量获取方法的挖掘和利用,通过对稳定能量获取来源的物联网进行分析,联合考虑能量与通信的协作,提出一种距离感知的成簇策略来平衡物联网节点获取和消耗能量的不均衡。策略根据簇首选择机制节点被划分为簇首节点和簇成员节点2类,簇首直接与基站通信,成员则将业务发送给所在簇的簇首,然后由簇首转发给基站。研究结果表明,在给定电网总能耗的约束条件下,基于距离感知的成簇策略能提高4倍以上的系统能效,降低至少50%的通信中断,进一步提高了网络覆盖效率,“双重远近效应”问题得到有效解决。     

基于固定网络的移动对象轨迹查询

在基于固定网络的移动对象轨迹查询方面.现有的索引模型只能管理移动对象当前和过去或将来轨迹的查询,它们都不能同时实现移动对象的现在,过去和将来轨迹查询.本文在IMORS的索引结构基础上进行改进并提出了一种新的索引结构.它能实现基于固定网络的移动对象的全时态索引.     

无磁场制备的磁流变弹性体的一种物理模型

假设在一定条件下,无磁场制备的磁流变弹性体中,微米量级的铁磁颗粒能形成自组装的链状结构或柱状结构,且链或柱的轴线方向在空间角内均匀分布.通过分析柱或链的应变和磁场能,在传统的成链模型的基础上,得出了相同体积比的无磁场制备和有磁场制备的磁流变弹性体的磁流变效应的比率,与文献中的实验结果基本符合.     

矿山实体数据模型

在分析GIS数据结构的基础上,提出一种矿山GIS数据组织方式,从而使数据冗余量小且便于访问,解决了矿山GIS三维实体的描述问题,最后给出相关算法及程序.     

基于线型物体的主方向关系模型的研究

在区域物体最小边界矩形MBR（Minimum Bounding Rectangle）理论的基础上,对线型物体主方向空间关系模型进行了研究,提出了将线型物体主方向关系转化为MBR关系的方法,以促进应用MBR相关运算法则和定理进行线型物体的空间方向关系的研究.对于特殊位置的线型物体,分析了基于投影的主方向模型及其特性,研究了对特殊位置线型物体利用投影方法进行的主方向关系合成运算,以便于对线型物体空间方向关系推理的进一步研究.     

矿山实体数据模型

在分析 GIS数据结构的基础上 ,提出一种矿山 GIS数据组织方式 ,从而使数据冗余量小且便于访问 ,解决了矿山 GIS三维实体的描述问题 ,最后给出相关算法及程序。     

GIS面目标间拓扑关系的粗糙表达模型

在分析传统9交模型和特例4交模型的基础上,利用粗糙集理论的下近似RA表示空间实体内部,边界域A-RA表示空间实体的边界,并结合粗糙集中的变精度粗糙集、模糊粗糙集分别建立了基于粗糙集和4交模型的空间面状实体拓扑关系的三种粗糙表达模型。     

活动社交网络EBSNs上冷启动推荐方法

活动社交网络(event-based social networks,EBSNs)为用户提供了方便的组织、参加和分享社交活动的平台,由于冷启动用户/活动缺少丰富的历史数据,EBSNs上冷启动用户/活动的推荐是难点问题.面向EBSNs给出了包含活动、主办方和用户的表示模型,提出了向冷启动用户推荐活动,以及将冷启动活动推荐给用户的模型和基于随机游走的节点重要度计算方法.在分析用户参加活动行为模式的基础上,使用真实的EBSNs平台-豆瓣同城验证所提方法的有效性.提出的向冷启动用户推荐活动方案与群组活动推荐相比,评价指标有了明显的提升.该研究构建的向冷启动用户推荐活动,以及将冷启动活动推荐给用户的模型能有效解决活动社交网络上冷启动用户/活动的推荐问题.     

复杂网络上的一种综合型SIRS模型

提出一个综合考虑人工免疫、反馈机制、群体密度和群体游动等多种因素的SIRS疾病传播模型,通过理论分析和计算机模拟对该模型的动力学行为进行详细研究.结果表明:人工免疫对系统的稳态感染比例和传播阈值都有影响;反馈机制仅对系统的稳态感染比例有影响,但对传播阈值没有影响;群体密度越大,系统的稳态感染比例也越大,但传播阈值反而越小.另外,在群体密度不太大时,群体游动时的稳态感染比例要高于群体静止时的稳态感染比例,这说明群体游动更有利于疾病的传播.     

基于SNS社交网络的增长模型

随着网络信息技术的发展,社交网络(SNS)成为目前最热门的休闲交友平台。文章研究表明,这类网络具有3个典型的拓扑特征:幂律度分布、小平均距离和大聚集系数。为了进一步研究此类网络的拓扑结构及其动力学行为,文中基于社交网络的增长机制提出了一种二步式增长模型。运用平均场理论及数值仿真验证发现,该模型同时满足上述3个拓扑特征,符合社交网络的基本结构特性。     

Modelling disease outbreaks in realistic urban social networks

Most mathematical models for the spread of disease use differential equations based on uniform mixing assumptions or ad hoc models for the contact process. Here we explore the use of dynamic bipartite graphs to model the physical contact patterns that result from movements of individuals between specific locations. The graphs are generated by large-scale individual-based urban traffic simulations built on actual census, land-use and population-mobility data. We find that the contact network among people is a strongly connected small-world-like graph with a well-defined scale for the degree distribution. However, the locations graph is scale-free, which allows highly efficient outbreak detection by placing sensors in the hubs of the locations network. Within this large-scale simulation framework, we then analyse the relative merits of several proposed mitigation strategies for smallpox spread. Our results suggest that outbreaks can be contained by a strategy of targeted vaccination combined with early detection without resorting to mass vaccination of a population.     

一种P2P网络分布式多粒度信任模型

鉴于集中式信任机制不适合于P2P网络,提出了一种分布式多粒度信任模型.该模型从文件质量、下载速度、文件类型和文件大小等多个角度评价服务节点的服务能力,并分别计算信任度.相比整体信任度,多粒度信任度可以提供更精确的信任信息,提高了系统实用性.该模型根据历史评价信息计算多粒度信任度,计算简便,没有迭代运算的不收敛问题.计算机仿真证明了该模型的优点.     

基于三角生长网络的局域社会平衡动力学

 构建一种具有较多三角关系且聚类系数可调节的三角生长网络,利用计算机模拟,研究了网络拓扑结构改变对社会平衡动力学演化的影响。结果表明,当网络加边连接概率p_a≥0.5,网络为稠密连接时,网络的统计性质与完全连接图类似,社会平衡的演化与初始状态无关,且当转变概率p≥1/2 时, 网络系统发生从非全友好态到全友好态的动力学相变;当连接概率p_a<0.5,网络为稀疏连接时,网络的统计性质具有无标度网络的特性,社会平衡的演化呈现初值依赖性和动力学相变消失。     

一种基于战争网络的级联失效模型

通过研究复杂网络的级联失效问题,提出一种基于战争网络的级联失效模型:在已知攻击策略的前提下,如何分配防御兵力,使得最终未失守的阵地尽可能多;定义了基于度的全局攻击策略,给出一种可行的防御策略;通过在四种典型的复杂网络上进行模拟仿真,验证该模型的可行性与合理性,得到抗毁性能与网络拓扑结构之间的关系,为研究攻击防御网络和资产负债网络等提供一种有效方法.     

A simple rule for the evolution of cooperation on graphs and social networks

A fundamental aspect of all biological systems is cooperation. Cooperative interactions are required for many levels of biological organization ranging from single cells to groups of animals. Human society is based to a large extent on mechanisms that promote cooperation. It is well known that in unstructured populations, natural selection favours defectors over cooperators. There is much current interest, however, in studying evolutionary games in structured populations and on graphs. These efforts recognize the fact that who-meets-whom is not random, but determined by spatial relationships or social networks. Here we describe a surprisingly simple rule that is a good approximation for all graphs that we have analysed, including cycles, spatial lattices, random regular graphs, random graphs and scale-free networks: natural selection favours cooperation, if the benefit of the altruistic act, b, divided by the cost, c, exceeds the average number of neighbours, k, which means b/c > k. In this case, cooperation can evolve as a consequence of 'social viscosity' even in the absence of reputation effects or strategic complexity.     

基于扰动的社交网络保护方法研究

扰动技术是社交网络隐私保护的重要方法,本文提出了高斯随机扰动和贪心扰动两种扰动算法保护社交网络的权值,分别适用于动态和静态社交网络。高斯随机扰动可以简单有效地保护动态社交网络的权值隐私,贪心扰动算法将社交网络的边分类,可以在保护静态社交网络权值隐私的同时保证社交网络的最小生成树不变,提高社交网络数据的可用性。实验结果表明两种算法均能有效保护社交网络的权值安全,并且保持较高的数据可用性。     

基于社区移动社交网络的组播路由机制

针对移动社交网络的社会性和移动性,以降低消息组播过程中的网络开销为主要目标,设计了基于社区的组播路由机制.首先,提出了用于路由转发决策的社交度量、用来衡量节点间亲密程度的朋友关系度量,以及用于衡量节点在网络中活跃水平的联络系数.其次,针对当前消息所携带的目的节点,在社区结构中采用等待-对比-分离的策略产生动态组播树,进而实现多目的地消息的寻路.将该机制分别与基于社区的单播路由机制(CBUR)和基于社交差异的组播路由机制(SDMR)在不同数量的目的节点情况下进行仿真实验,结果表明该机制能够明显降低网络开销并且在不同性能上表现出优势.     

用户相似度感知的移动社交网络内容分享机制

针对移动社交网络中用户连接不确定,网络资源有限所导致的内容分享成功率低、开销大的问题,提出一种用户相似度感知的移动社交网络内容分享机制.通过分析用户行为,感知用户稳定态和变化态的兴趣度,并评估用户之间兴趣吻合度,进而结合用户交互频繁程度及用户活动区域一致性,获知用户相似度及逻辑关系.最后根据用户相似度,建立带有用户兴趣稳定态和变化态的虚拟社区,实现低成本、高成功率的内容分享.结果表明:所提机制在有效提高内容分享成功率的同时,极大限度地降低了网络开销率.