基于位置的社交网络中融合多维关系的社区发现方法

来源 :软件学报 | 被引量 : 0次 | 上传用户:woodma
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如何发现高质量的社区结构对于深刻研究和分析基于位置的社交网络(LBSN)这种新型复杂网络具有重要意义,然而,现有面向社交网络的社区发现方法都无法适用于具有多维异构关系的LBSN.为此,提出了一种基于联合聚类的用户社区发现方法 Multi-BVD,该方法先给出了融合用户社交网络与地理位置标签网络中多模实体及其异构关系的社区划分目标函数,然后使用拉格朗日乘子法得到目标函数极小值的迭代更新规则,并运用块值矩阵分解技术来确定最优的社区划分结果.仿真实验结果表明,Multi-BVD方法能有效地发现LBSN中具有地理特征的用户社区结构,该社区结构在社交关系和地理兴趣标签上都有更优的内聚性,并能更紧密地体现用户社区与地理标签簇间的兴趣关联性. How to find a high-quality community structure is of great significance for the deep research and analysis of the new complex network based on location-based social network (LBSN). However, none of the existing social discovery methods for social networks are applicable to multi-dimensional heterogeneous relationships LBSN.Therefore, this paper proposes a multi-BVD method based on federated clustering for user community discovery, which firstly gives the target of community segmentation that combines multi-mode entities and their heterogeneous relations in social network and geo-tagging network Function, and then use the Lagrange multiplier method to obtain the iterative updating rule of the minimum value of the objective function, and use the block value matrix factorization technique to determine the optimal community partitioning result.The simulation results show that the Multi-BVD method can effectively Discovering the geographically characterized user community structure in LBSN that has better cohesion on social relationships and geo-interest tags and more closely reflects the interest relevancy between user communities and geo-tagged clusters.
其他文献
本文对一长期泄漏的无推力补偿器的泄漏原因进行了理论分析,对其密封结构进行了合理改造。实际运行表明,改造方案合理可行,已创造出较大的经济效益。 In this paper, a theo
利用不同磁场下的RT曲线,得到了Bi2Sr2-xLaxCuO6薄膜的上临界场Hc2,讨论了热激活磁通蠕动对上临界场Hc2的影响.用热激活磁通蠕动理论解释了磁场下RT曲线的展宽效应,得到激活能对温度的线性变化关系,对磁
关于“337条款”“337条款”最初见于美国《1930年关税法》第337节,其后几经修订。最近一次修正后的“337条款”规定,如果任何进口行为存在不公平行为(主要针对侵犯专利权或
一所著名大学表示,将把“午夜妖姬”营销案例列入MBA教程,并邀请T公司总经理为其MBA学生讲课。一款在别的企业卖不掉的首饰,经包装策划后,竟成了供不应求的抢手货,从一文不值
古罗马城的伟大是因为它的历史、它的建筑、它的艺术。艺术已成了这座古城不朽的魂,也铸就了它的古典神韵,它的美从街头每一尊雕像得以呈现,它的魅力从每一块古砖中溢出。一
即时通讯应用以消息的即时性为主要特征,而其内部的心跳机制因具有恒久的定时操作,而极大地消耗移动系统的资源,这在安卓系统上尤为明显。本文主要以安卓系统应用作为主要研
期刊
信息辅助型路由是一种依赖额外信息协助节点高效地转发数据包的机会路由机制。然而目前的信息辅助型路由算法中节点间辅助信息的获取以一种洪泛[1]的方式进行,造成了网络资源
期刊
以太网线性保护是PTN网络满足运营商级需求的一个重要特性。为保证业务在PTN网络设备之间传输时具有可靠的传输通道以及故障链路的自愈能力,讨论基于G.8031协议的线性1∶1保护
期刊
随着社会生活网络化的日趋成熟,在很多研究和商业领域里都遇到了中文文本处理问题。不断深化的文本分类研究需要从文本的各个方面来解析文本信息,语义解析是文本挖掘的关键技术
期刊
清晨起来的时候,窗外下着淅淅沥沥的细雨。出去跑了一圈步回来,身上聚满了毛茸茸、亮晶晶的一层雨丝,发丝乌亮乌亮的。照镜子的时候,一不小心有一滴顺着发梢滚进眼里,害我揉啊揉了半天。  上课的时间到了,校园里多了一朵朵盛开的花,花瓣下面会突然伸出一张微笑的脸,大声地叫着:“快走啊,迟到了。”雨丝落在地上,被凌乱的脚步踩碎了。  渐渐地,人少了,地上积出小片小片的水洼。这才看清雨丝,掉进去,却激不起哪怕是