基于网络距离和内容相似度的微博社交网络社区划分方法

现有的微博社交网络社区挖掘方法多是基于网络结构进行,忽略了节点本身行为的重要性,并且不能同时实现对大规模复杂网络结构适应性和社区挖掘的高效性。为缓解上述问题,提出了一种基于网络距离和内容相似度的微博社交网络社区划分方法,该方法在考虑微博社交网络结构的同时兼顾了网络中节点的历史微博内容,通过对历史微博数据的分析提高社区划分的精确度。文中对Louvain算法和其模块性的修改使用,保证了该方法能够处理大规模网络数据,同时又能保证社区挖掘的效率。实验证明,该方法能够高效地挖掘微博网络社区结构,对学术研究和商业应用都有十分重要的意义。     

基于用户相似度的随机游走社交网络事件推荐算法

针对基于社交网络的事件推荐覆盖性和准确性不够高的问题,提出了基于用户相似度Si-user Walker算法.该算法利用基于事件的社交网络特征,将线上用户群组数据抽象为图,以重启随机游走算法为基础,改变了传统的完全基于图的拓扑结构进行随机游走的策略.根据地理位置划分事件类型,提出了新的用户相似度计算方法,然后根据用户相似度矩阵作为随机游走的转移概率,既保留了图的传递性,又保证了图节点游走的真实性.与其他推荐算法在真实的数据集上实验表明,该算法在均方根误差、准确率及覆盖率上均得到提升.     

基于共邻节点相似度的加权网络社区发现方法

为实现加权网络的准确划分,发现真实的社区结构,提出一种基于模块度和共邻节点相似性的层次聚类社区划分方法IEM.首先,定义两节点间基于共邻节点的相似度.之后,基于该度量快速聚合当前节点和与其关联紧密度最强的邻居节点以形成初始社区,并进行社区扩展.最后,以最大化网络模块度为目标进行社区合并以优化划分结果.算法通过形成初始社区、扩展社区、合并社区三步,实现了加权网络合理有效的社区划分.以加权模块度作为社区划分质量的评价标准,在多个数据集上的实验结果表明,IEM算法优于加权CN、加权AA、加权RA.同时,与CRMA算法相比,IEM算法对加权网络社区划分的有效性和正确性更高.     

一种提高社交网络中客户和目标用户间路径可靠性的算法

近年来,人们越来越频繁地活跃在社交网络平台,和不认识的人通信已经成为常态,为用户提供可靠的服务成为影响社交网络发展的重要因素。已有算法在客户与目标用户间寻找到的路径可靠性不高,因此提出了一种提高社交网络中客户和目标用户间路径可靠性的算法。该算法分析了信息素更新策略中的衰减因子对蚂蚁搜索过程的影响,通过改进衰减因子的计算方法以得到更加可靠的路径,同时还可改进目标用户负载均衡和减少客户等待时间。实验从路径可靠性、目标用户负载均衡和客户等待时间等方面对改进后的算法和已有算法进行了比较,结果验证了改进算法的有效性。     

基于用户相似度度量的有效社区Leader选举方法

社交网络社区Leader 选举,即识别社区内影响力最大用户,是社交网络结构分析重要任务之一,在识别意见领袖、增进社区融合等方面具有重要的理论和应用研究价值.传统的社区Leader 选举技术如UserRank和PeopleRank,主要基于社交网络链接分析实现,忽略了用户本身属性的相似度度量.因此得到的社区Leader不能有效保证其社区代表性.本文提出了一种新的用户关系建模方法,将传统的链接分析和用户属性相似度度量融合,有效识别具有代表性的高影响力用户.实验结果表明,提出的方法不仅可以选举出社区内部具有代表性的高影响力Leader 用户,还可以通过社区Leader 选举使得社区内其他用户的查询效率得到有效提高.     

可扩展的社交多媒体安全分享方法研究

社交多媒体在社交网络中的分享面临安全与隐私威胁,多媒体加密可以解决保密性问题,数字指纹技术可以实现叛逆者追踪,但现有数字指纹技术还不能应用于大规模社交网络。现有指纹码不能容纳社交网络中数以亿计的海量用户,为每位用户单独生成指纹拷贝,对数亿计的用户而言,会造成巨额的空间和时间开销,此类问题的产生源于现有的安全分享算法缺乏可扩展性。面向社交多媒体安全分享在确保保密性、可追踪性的同时,更需要保证可扩展性,以适应社交网络的动态变化。基于混沌加密和社交网络指纹技术,提出一种面向社交多媒体安全分享的树结构 Haar（tree structure Haar,TSH）变换域的联合多媒体指纹与加密技术,实验结果与理论分析证明了该方法不仅可以保证社交多媒体的安全分享,而且可以实现可扩展性。     

基于相似度投票的社区划分改进算法

为快速、 准确地对日益复杂的大规模社会网络进行社区划分, 提出一种基于相似度投票的改进算法替代Louvain算法的底层划分, 解决了Louvain算法在底层划分收敛速度较慢, 并出现大量重复计算的缺点, 使社区划分更迅速. 由真实社会网络数据实验结果可见, 与Louvain算法相比, 改进算法在保持模块度基本不变的情况下, 效率显著提高, 划分的社区数更少、 社区结构更紧凑.     

企业关系网络中基于相似度的弱关系分析

为了研究企业之间存在的弱关系,在企业关系网络上应用了相似度的分析方法,找到了企业关系网络中存在的基于产品的不同关系,由此划分出产品子图。并基于不同产品子图之间的相似度分析,找出企业之间存在的基于产品与客户资源的竞争关系。实验结果表明,当两个企业的产品与客户的相似度越高,这两个企业在未来使用的竞争策略的相似度也越高。     

一种基于相似社团和节点角色划分的社交网络用户推荐方案

针对现有的社交网络用户推荐方案中主要考虑个体相似性问题以及节点角色无层次差别的问题,提出一种基于相似社团和节点角色划分的推荐方案。在传统的用户相似度计算基础上,从社团结构和属性两方面,综合考虑社团间联系的紧密程度和社团用户兴趣爱好相似程度,提出一种社团相似度的计算方法;其次,从用户节点所在的社团内部和外部2个维度度量节点间紧密度,并据此度量节点的社会影响力,进而将它们划分成不同角色,实现用户推荐的差异化。通过新浪微博真实社交数据对方案进行验证,实验结果表明,该方案适用于存在社团现象的社交网络层次化用户推荐,并具有良好的推荐效果。     

基于人工智能的社交网络用户行为数据周期推荐算法

为提高社交网络个性化服务质量,研究数据周期推荐算法的重大意义,针对传统推荐算法相似度计算准确率不高,导致推荐结果精度低、召回率低和耗时长等问题,提出一种基于人工智能的社交网络用户行为数据周期推荐算法。首先依据用户行为建立评分矩阵,利用皮尔逊相关系数计算评分矩阵评分值与网络行为数据相似度,依据计算得出的相似度以协同过滤为核心来检出需要推荐的社交网络用户数据内容,其次利用Top-N法生成用户邻居集,最后实现社交网络用户行为数据内容周期推荐。实验测试结果表明,所提算法的相似度计算准确率较高,网络用户行为数据周期推荐结果精度可高达97.2%,且推荐结果召回率高、耗时低,提高了社交网络个性化服务质量。     

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

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

Always-optimally-coordinated candidate selection algorithm for peer-to-peer files sharing system in mobile self-organized networks

In order to improve the performance of peer-to-peer files sharing system under mobile distributed en- vironments,a novel always-optimally-coordinated(AOC)criterion and corresponding candidate selection algorithm are proposed in this paper.Compared with the traditional min-hops criterion,the new approach introduces a fuzzy knowledge combination theory to investigate several important factors that influence files transfer success rate and efficiency .Whereas the min-hops based protocols only ask the nearest c...     

面向5G的移动边缘计算中的激励机制

现有的移动设备(Mobile Device,MD)受到自身物理体积的限制,其计算能力难以满足5G场景下的计算需求,因此需要借助移动边缘计算(Mobile Edge Computing,MEC)来高效地完成计算任务.为了激励边缘节点提供服务,在非竞争环境与竞争环境下分别提出了相应的激励机制算法.针对非竞争环境,利用经典的经济学规律进行建模,并采用凸优化方法对该利益最大化问题进行求解.对于竞争环境,基于拍卖理论中的威克瑞拍卖与维克瑞-克拉克-格罗夫斯(Vickery-Clarke-Groves,VCG)拍卖,分别设计了两种竞争环境下的激励机制算法.仿真结果表明:竞争环境下的激励机制在收益性能方面与非竞争环境下的理想情况十分接近,并且算法性能不会随用户数量上升而明显下降,可以较好地应对5G的海量运算数据场景.     

社会化P2P网络中恶意行为预防机制

在分布式信誉网络测试环境ResourceDog的基础上,引入平衡用户投票的纠偏算法和用户投票行为特征提取算法,拟解决分布式社会化网络中由个人偏好引起的评价偏差、伪装并在特定时期连续做恶、大量用户协同共谋攻击特定资源等问题.实验表明:引入的相关算法进一步规范了社会化网络中用户投票行为,并能够为异常的用户行为或资源结点进行预警,控制网络中的恶意或滥用行为.     

适用于语音业务的MANET机会路由机制

传统路由机制需要在源和目的节点之间预先建立端到端路径,当链路质量较差时,频繁地建立路径会影响业务的服务质量。为支持实时语音业务,提出一种机会路由机制,该机制并不预先建立连接,而利用多个路由请求和路由应答消息建立转发列表,表中的节点利用与其他节点的相遇机会对数据包进行转发,并根据转发节点的优先级对转发数据包的数量进行限制。仿真结果表明:机会路由机制能够减小语音业务的端到端时延,提高分组投递率,可以在不稳定的信道为语音业务提供服务质量保证。     

社会化机会网络中节点归属位置感知的路由机制

机会网络中的节点具有较强的社会属性,其对于机会网络路由机制的设计至关重要.在充分利用节点社会属性的基础上,提出一种节点归属位置感知的路由机制.社区中心节点通过相互协商的方式合理地为节点动态分配地址,以准确反映节点的相对地理位置.通过计算节点地址之间的海明距离,合理地确定了节点之间的相邻程度.在节点运动过程中,通过检测数据分组的目的节点与相遇节点是否归属于同一社区,而决策执行社区间路由或社区内路由,同时根据所相遇节点与目的节点的相邻程度,合理地为数据分组选择中继节点,有效地完成数据分组的转发.结果表明,所提出的机制能够提高数据分组成功投递率并降低传输开销.     

P2P网络资源搜索中的用户行为模型

为了改善P2P网络的搜索性能,提出应用马尔可夫链预测用户兴趣集合的方法.根据用户的历史查询行为,对关键词进行聚类,得到相关的兴趣类;应用马尔可夫链,建立用户行为模型,描述用户兴趣的时序变化;根据极限概率,预测用户达到平稳状态时的兴趣集合;给出根据模型进行预测的方法.实验表明,模型的命中率受查询序列分布的影响较大,增加兴...     

认知无线电网络频谱共享中的带宽竞争

 在认知无线电网络中,考虑多个主系统以频谱数量竞争向次级用户租借频谱的频谱共享问题,而次级用户以机会方式使用该频谱.将此视为垄断市场的竞争问题,提出了一个频谱买卖的市场模型,每个主系统在服务质量(QoS) 限制条件下,最大化自身的利益.对于次级系统而言,利用效用函数来获得逆需求函数.采用分布式算法得出了动态博弈的解及收敛区域.数值结果表明动态博弈的解在收敛区域内能收敛到纳什均衡解.     

On service differentiation in mobile Ad Hoc networks

A network model is proposed to support service differentiation for mobile Ad Hoc networks by combining a fully distributed admission control approach and the DIFS based differentiation mechanism of IEEE802.11. It can provide different kinds of QoS (Quality of Service) for various applications. Admission controllers determine a committed bandwidth based on the reserved bandwidth of flows and the source utilization of networks. Packets are marked when entering into networks by markers according to the committed rate. By the mark in the packet header, intermediate nodes handle the received packets in different manners to provide applications with the QoS corresponding to the pre-negotiated profile. Extensive simulation experiments showed that the proposed mechanism can provide QoS guarantee to assured service traffic and increase the channel utilization of networks.