【摘 要】
：
随着网络论坛、博客、微博的发展,引出社会网络中的用户排序问题。将在线网络论坛中用户映射为节点,用户评论过程中形成的回复关系映射为有向关联图,其节点度符合幂律分布。
【机 构】
：
哈尔滨工业大学计算机科学与技术学院
【基金项目】
：
国家863自然科学基金(2010AA012504);国家973重点基础研究发展规划项目基金(G2011CB302605);国家自然科学基金(61173145)
论文部分内容阅读
随着网络论坛、博客、微博的发展,引出社会网络中的用户排序问题。将在线网络论坛中用户映射为节点,用户评论过程中形成的回复关系映射为有向关联图,其节点度符合幂律分布。且论坛中用户的主题发布行为和回复关系符合Pagerank算法的互增强和随机游走特性,因此选用Pagerank算法排序用户影响力。该文提出的研究问题:如何提高用户排序应用中数据的存储和运行效率。天涯网络论坛中80%以上用户入度为0,据此,根据入度是否为0划分为两个集合,对入度为0集合按出度构造链接表,设计了基于集合划分的高效排序算法SD-Rank。SD-Rank时空复杂性为O(V′),V′为入度非0节点集。对天涯网络论坛真实用户数据的实验结果表明:SD-Rank算法时空复杂性优于Pagerank算法。
其他文献
我国巨灾风险形势十分严峻，2008年连续发生南方雨雪冰冻灾害和汶川大地震两次巨灾，造成了惨痛的人员伤亡和重大的财产损失。文章通过分析国外的巨灾保险发展模式，并结合中国当前
创伤性湿肺是指胸部损伤所引起的肺组织充血、间质水肿或出血的综合性病变.易漏诊、延误治疗.我院1997-12～2002-12收治严重胸外伤致创伤性湿肺32例,现就其特点、诊治体会总结
介绍医院重要医疗场所不间断电源装置UPS的电气设计,包括UPS容量与应急供电时间的选择、UPS蓄电池组的选择、UPS房间面积的选取及结构荷载的预留、手术部UPS集中配置和分散配
探索社会主义协商民主实效性是继续充分发挥协商民主政治优势、推动政治体制改革、彰显社会主义制度优越性的重要环节.可从前提、价值、核心、内容和保障5个方面入手.
工作记忆本身是一种有限的加工能力,关注与当前任务相关的信息,对其进行编码、操作和存储。有较高工作记忆的个体具有较好的视觉注意能力和复杂航空决策等对航空任务有积极作
在教育体制改革作用下,高中物理教学必须创新教学模式,继而提升学生解决问题和创新能力.在传统教学模式下,学生对物理学习的兴趣不足,未能获取丰富的物理知识.探究性学习模式
随着互联网上数据的爆炸式增长,互联网上产生了大量的重复数据。这些重复数据给搜索引擎、观点挖掘等许多Web应用带来了严峻的问题。目前绝大部分的重复检测的算法均着重考虑
目的探讨肺泡蛋白沉积症的诊断和治疗方法。方法介绍一例肺泡蛋白沉积症的临床资料和诊治经过进行总结,并复习相关文献。结果肺泡蛋白沉积症的发病率近年有上升趋势,临床表现
本文提出一种基于双语语料库的短语复述实例获取方法,尤其能够很好的抽取歧义短语的复述实例。该方法通过输入一个双语短语对约束短语的语义,利用词对齐的双语语料库,构造一
材料化学是一门新兴的交叉学科,是材料学专业一门重要的专业课,其基础理论与方法对新材料的合成、开发与应用具有深远意义。本文结合笔者在《材料化学》教学中的实践和体会,