基于k桁架建立社交网络中关键关系的方法技术

本发明专利技术公开了一种基于k桁架建立社交网络中关键关系的方法。在社交网络中，用户之间的关系强度会显著影响社交网络的稳定性。本发明专利技术通过k桁架来增强社交网络的稳定性，它满足两个条件：其中的任意一条边都被包含在至少(k

【技术实现步骤摘要】
基于k桁架建立社交网络中关键关系的方法


[0001]本专利技术涉及多媒体社交网络
，尤其涉及一种基于k桁架建立社交网络中关键关系的方法。

技术介绍

[0002]近年来，研究者对用户在社交网络的参与度引起了极大的兴趣。在现实生活中，人们的生活离不开社交网络，例如微博、脸书、推特之类的社交网络在我们生活中起到了至关重要的作用。在社交网络研究中，用户关系强度通常被视为社交网络中最基本和最重要的网络特征。现有研究中已经提出了许多社交网络模型，如k核、k桁架和k团等。而k桁架不仅强调参与活动的用户(即朋友的数量)，而且还要求用户之间(即共同的朋友)有很强的联系。因此，我们可以通过k桁架找到最有价值的未建立连接的关键边，通过鼓励政策使其建立联系，从而维持网络的稳定性，并且我们还可以评估社交网络的参与度。通过k桁架我们还可以发现许多其他复杂网络中紧密联系的元素，这些复杂网络包括因特网，万维网，蜂窝网络和大脑网络等。k桁架中的边数可以用来衡量网络结构的稳定性，而发现k桁架中有潜力的关键联系，这些联系的增加会极大地稳固基于k桁架的社交网络。然而在现有的研究本文档来自技高网...

【技术保护点】

【技术特征摘要】
中的边e”，若在k桁架中添加e'后所求得的第一层的跟随者都属于在k桁架中添加e”后所求得的跟随者，则继续寻找候选边集合M'中的边，否则计算e'的跟随者数量，并将e'放入M”中，直至M'中所有的边遍历完成，返回候选边集合M”。5.一种计算机设备，包括存储器和处理器，所述存储器中存储有计算机可读指令，所述计算...

【专利技术属性】
技术研发人员：陈晨，卢旭峰，张梦琪，王潇杨，傅仙明，
申请(专利权)人：浙江工商大学，
类型：发明
国别省市：