【摘 要】
：
给定社会网络,如何快速地粗化社会网络图、是否能够在社会网络图中找到更小的等价表示来保持社会网络的传播特征、是否能够基于节点的影响力属性合并社会网络中的部分节点,这
【基金项目】
：
国家自然科学基金面上资助项目（61070240）
论文部分内容阅读
给定社会网络,如何快速地粗化社会网络图、是否能够在社会网络图中找到更小的等价表示来保持社会网络的传播特征、是否能够基于节点的影响力属性合并社会网络中的部分节点,这些重要的问题能够应用到影响力分析、流行病学和病毒营销的应用。首先提出了一种新颖的图粗化问题,目的是不改变信息扩散过程中的关键特征来发现图代表节点和边;随后提出了一种快速有效的算法来解决图粗化问题。实验构造在多个真实的数据上,验证了算法的性能和可扩展性,且实验在没有损失图信息的情况下,将图规模降低了90%。
其他文献
为简化旅客列车开行方案优化编制问题，采用聚类法对铁路客运节点进行类别划分。选取2014年日均旅客发送量排名前100位客运节点的相关属性数据为实例，以铁路客运节点的类别划分
现有核聚类算法需要学习完整的核矩阵，计算效率较低，仅适用于小规模数据，对此提出了基于图谱理论的核函数分类算法。首先，基于图谱理论建立无标记数据的相似度图；然后，计算其拉普拉
针对绝大多数汇聚节点选址策略都是基于静态传感器网络的问题,提出一种分布式和集中式的SCSN模型。该模型实现了结构意识自适应算法,能在移动传感网中动态实时地维护汇聚节点
预测是适应社会经济的发展和需要而产生的对未来发展趋势进行分析的一种手段，灰色预测模型是预测理论在应用中被广泛使用的一种预测方法，与其他预测方法一样灰色预测模型存在着
针对片上网络的非均匀业务流,提出一种基于模拟退火遗传算法的缓冲区资源分配算法,对系统的有限缓冲区资源的分配问题进行了研究。该算法建立在二维Mesh结构的片上网络通信模
智能环境中普适计算为通过多个交互设备向用户提供信息服务奠定了基础,但如何选择恰当的设备向用户提供服务仍是一项亟待解决的问题。基于用户视觉交互能力参数筛选出最优的
随着视频车牌采集系统的发展与完善，快速路行程时间的动态预测成为了可能。为了提高基于车牌识别数据的快速路行程时间预测精度及有效性，根据快速路车牌识别数据的特征和所能提
位置信息在日常生活和专业领域中的重要性日益凸显，为了更加有效地处理含有空间陈述的复杂的P0I位置描述短语，提取其中的位置信息，基于一种融合语义本体的对象级规则匹配方法，提
材料腐蚀带来巨大的损失。对于大部分地区来说，大气腐蚀等级是未知的。如何准确地补偿缺失的大气腐蚀等级数据成为函待解决的问题。分别针对大气腐蚀等级的两个关键因素氯离子
为了解决当前云计算的实体信任评估领域所实施的方法策略无法满足云计算环境的动态模糊性的问题,设计了一种多属性信任关系的动态评估模型。该方法以遗传自适应学习算法为理