基于用户通话记录的社区发现算法与社区画像研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:a15968331849
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
我国大规模地普及移动电话和智能终端产生了海量的移动用户历史数据,其中通话记录能够反映移动用户在真实世界中的社会关系,在网络里用户的社交圈被称为社区,通过分析通话记录发现移动用户可能处于不同的社区,比如有亲友社区、工作社区和爱好社区,不同的社区有不同的特征,这些特征被称为社区画像。本文根据通话记录数据重点研究两个问题,一是如何发现通话记录中的社区,二是如何为发现的社区构建画像。针对第一个问题,提出了基于边权重的模块度评测指标,和基于邻集边的局部社区发现算法。针对第二个问题,提出了构建通话记录网络局部社区画像的方法,另外为了从多角度了解用户的通话特征和习惯,本文还提出了从多角度构建局部社区画像的框架。在公开数据集和通话记录网络上的测试结果验证了本文提出的局部社区发现算法的有效性,具体结果如下:(1)对有标签网络,该算法能够发现比较完整的真实社区;(2)对无标签网络,该算法发现的局部社区具有较高的模块度。在通话记录网络上的测试结果表明,本文提出的多角度构建局部社区画像框架能够有效地刻画用户的通话习惯和个人偏好。
其他文献
伴随着当前我国社会经济高速发展的趋势,全社会对于人才的需求也在日益扩展当中。因此,培养具有综合素质专业性人才,已成为当前我国教育工作当中的重点目标。笔者依据自身多
目前城乡分割的“二元”医疗保险制度,束缚了医疗保障的发展进程。在新疆统筹城乡居民医疗保险制度,具有积极的意义。因此,应深化医疗保障制度的改革,建立新疆城乡医疗保险制度的
在我国经济技术不断发展的进步阶段,环境保护的重要性不断凸显,这不仅是推动我国长远发展的重要部署,更是实现可持续发展目标的有效路径。因此,在经济发展进程中一方面应当强
中日两国的经济文化交流日趋频繁,在饮食方面的交流也越来越多。尤其是日本的料理在我国越来越受到大众的欢迎。日本的料理进入中国大众的视野,为大众所接受,这不但大大丰富
研究了目标函数为最小化完工时间(makespan)的无关并行机调度问题,建立了该问题数学模型,并提出了一种果蝇优化算法来解决所提的问题。根据研究问题目标函数的特点,使用了关
介绍了扩频芯片STEL2000A的主要性能,并以STEL2000A为核心设计了扩频通信产品的扩频模块,给出了单片机8051 与STEL2000A,EPROM,RAM,PLL30045 的接口电路,实验证明这些外围电路简单可靠,在产品设计中得到了实际应用。
以乍娜葡萄为试材,研究0.5μL/L和1.0μL/L两种浓度的1-MCP处理对葡萄采后常温(25±0.5)℃货架期的主要品质及相关生理指标的作用效果。结果表明:两种浓度的1-MCP处理均能在