国家科技重大专项(2012ZX03005001) 作品数:7 被引量:158 H指数:4 相关作者: 徐恪 张赛 陈文龙 肖融 陈昊 更多>> 相关机构: 清华大学 北京师范大学 首都师范大学 更多>> 发文基金: 国家科技重大专项 国家自然科学基金 国家重点基础研究发展计划 更多>> 相关领域: 自动化与计算机技术 更多>>
微博类社交网络中信息传播的测量与分析 被引量:68 2013年 为了更好地掌握在线社交网络中信息传播的特征规律和用户行为,以新浪微博为代表对社交网络中的信息传播进行了较大规模的测量、统计和分析,提出了一种三角和算法用于探测用户粉丝数阈值。该算法根据散点分布的统计规律来估计使微博热度达到某一值的粉丝数的临界值,发现为使微博热度大于10,用户粉丝数应大于150。其他测量分析结果表明:新浪微博具有很强的"名人效应",用户频繁地发帖并不能引起较大的关注,热门微博的热度几乎都以激增方式增长。这些结论对网络营销和网络监管具有参考价值。 张赛 徐恪 李海涛关键词:信息传播 基于偏度-峰度检验的无线局域网室内定位算法 被引量:14 2012年 针对室内无线局域网环境下接收信号强度(RSS,received signal strength)样本总体分布不一致而产生较大定位误差的问题,提出了一种基于偏度峰度检验的室内定位算法。利用偏度峰度检验法检验RSS样本是否来自正态总体,接受零假设的样本用正态分布近似其总体分布,拒绝零假设的样本用核函数估计其概率密度。实验结果表明提出算法的定位精度比传统算法提高15%以上,而且在相同的定位精度下,能明显降低离线阶段的工作量。 宋震龙 蒋刚毅 黄晁 郁梅 张家乐关键词:核函数 无线局域网 基于内容的物联网寻径模型及节点休眠机制 被引量:6 2014年 物联网现有的基于节点标识的寻径机制只能提供基本的传输可达性,在面向内容的监控及通告场景中传输效率较低.针对物联网最典型的树型拓扑结构,提出了基于传感内容的寻径模型(Routing Model based on Sensor Content,ROC),以子树为单位定期收集、汇聚传感内容值,并在树型结构中逐层实施.设计了物联网内容组播和内容任播消息的高效通告方法,利用内容寻径规则精准高效地传送消息到满足条件的节点.理论分析及真实节点组网实验验证了ROC模型能以较低的带宽和存储代价实现高效的内容寻径.根据内容敏感范围,提出了基于最大子树的节点休眠机制,可延长部分节点休眠时间.ROC模型与已有的基于节点标识的物联网路由机制完全兼容,可叠加实施,互不干扰. 肖融 孙波 陈文龙 肖永康 魏云刚关键词:寻径 休眠 物联网 在线社会网络的测量与分析 被引量:65 2014年 Facebook、Twitter、人人网和新浪微博等社交网站逐渐成为互联网上用户数量最多、最受欢迎的网站.近年来,国内外已有大量研究工作深入考察在线社会网络的拓扑结构和用户行为,这对理解人类的社会行为、改进现有的网站系统和设计新的在线社会网络应用具有重要意义.文中从测量角度对在线社会网络的拓扑结构、用户行为和网络演化等方面进行了综述,总结了常见的测量方法和典型的网络拓扑参数,着重介绍了用户行为特征、用户行为对网络拓扑的影响以及网络的演化.可以看出,随着研究的深入,在线社会网络的新特征逐渐被大家认识和理解,包括好友少的用户的交流范围集中在小部分好友,而好友多的用户联系的好友更均匀;用户之间的交互减小了在线社会网络的聚类系数,使网络结构更松散;边的生成受优先连接和临近偏倚的共同影响;小社团倾向于和大社团合并,大社团倾向于分裂为两个规模相当的小社团等. 徐恪 张赛 陈昊 李海涛关键词:在线社会网络 网络拓扑 用户行为 社交网络 社交网络的传播测量与时间序列聚类分析 被引量:3 2015年 对社交网络的信息传播进行时间序列聚类是研究其规律非常有效的方法.目前,相关的工作特别是针对国内社交网络的时间序列聚类研究,还不够深入.对时间序列聚类算法K-SC算法进行了针对性的改进,提出的T-SC算法借鉴了凝聚层次聚类的思想解决了聚类个数设置的难题.对人人网、腾讯微博和百度贴吧三个国内非常有代表性的社交网络进行了大量的测量和分析工作,并运用T-SC算法对测量数据进行了聚类分析.研究发现了不同社交网络典型而又互不相同的传播模式:人人网的视频分享呈现明显的周期性,每个周期内的分享传播存在一个主流的模式,该模式与一天之中不同时段人人网的在线人数变化趋势非常相近;腾讯微博的转发传播呈现爆发性,绝大多数的转发出现在微博发出后的48小时之内,其主流的传播模式是微博发出后大量传播并迅速消失;百度贴吧帖子的生命期很长,但是没有一个占主导地位的传播模式.本文创新性的将聚类分析的结果应用于信息传播的预测,根据已知的传播时间序列,得到未来信息传播行为在聚类层面的预测,为解决传播预测的难题提供了新的思路. 周雪峰 徐恪 张蓝珊 张赛关键词:社交网络 时间序列 聚类分析 多宿主连接环境下隧道传输网络的一体化路由模型 被引量:4 2015年 现有隧道传输只考虑异构网络基本连通性,是一种分段独立实施路由选择的路由模型,没能对端到端跨越异构网络的传输路径进行一体化考虑.针对边缘网到支撑网的多宿主连接网络环境,提出了一种跨异构网络的一体化路由模型URM(Unified Routing Model).URM模型采用参考度量实现对异构网络路由优劣的统一描述,利用BGP协议扩展实现参考度量的传递,并设计了参考度量与传统度量的转换方法.URM模型实施时影响范围很小,只需对隧道网关进行简单改造即可完成,最终的一体化路由机制也是透明地利用现有路由机制完成.URM模型会给异构网关和边缘网路由器带来更多的信息存储,但其优势却非常明显,在实现端到端一体化最优路由选择的同时,增加了隧道传输的可用路径并提高了隧道传输可靠性.仿真实验及真实设备组网实验验证了URM模型的一体化路由选择能力及路由收敛能力. 陈文龙 肖融 徐明伟 徐恪关键词:隧道 映射