CN103795613B - 一种在线社交网络中朋友关系预测的方法 - Google Patents
一种在线社交网络中朋友关系预测的方法 Download PDFInfo
- Publication number
- CN103795613B CN103795613B CN201410025336.3A CN201410025336A CN103795613B CN 103795613 B CN103795613 B CN 103795613B CN 201410025336 A CN201410025336 A CN 201410025336A CN 103795613 B CN103795613 B CN 103795613B
- Authority
- CN
- China
- Prior art keywords
- user
- friend
- data
- friendss
- social
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及一种在线社交网络中朋友关系预测的方法,该具体过程为:基于社交网站提供的API接口采集用户在社交网络上的签到数据及朋友关系;根据采集的数据提取特征来表征用户之间的关系,选取信息增益最大的三个特征来表征用户之间的朋友关系;按城市选取社交网络中在的所有在该城市有签到数据及有签到数据的用户的朋友关系作为训练数据,将朋友关系数据和非朋友关系数据比例定为1∶3,按选取的三个特征采用分类算法建立朋友关系模型;选取要预测用户的签到和朋友关系数据作为测试数据,对选取的每个用户,预测其与测试数据中其他所有用户之间的关系。本发明使得预测效果更接近用户的客观实际情况,有效的提高朋友关系预测的正确率。
Description
技术领域
本发明涉及社会计算技术领域,尤其涉及一种在线社交网络中朋友关系预测的方法。
背景技术
近年来社交网络得到了迅猛的发展,人们对信息的获取和消息的传递开始变得越来越依赖于网络,用户可以通过分享新闻、日志、视频、音乐及相片等方法,维持和开拓人际关系。在线社交网络是虚拟和现实的结合,人们在现实生活中的行为和他们在社交网络中的行为有很大程度的相似性,这些行为相似的并且在地理上相距比较近的人更有可能成为朋友。
在线社交网络基于六度分割理论运作,即你和任何一个陌生人之间所间隔的人不会超过六个,也就是说,最多通过六个人你就能够认识任何一个陌生人。这就是六度分割理论,也叫小世界理论。每个个体的社交圈不断放大,最后形成一个大型的社交拓扑网络。
专利200610157496.9提出了一种社交网络社区的推荐朋友的方法,但其没有考虑用户的社交圈子以及用户之间的距离。专利200910213921.5只公开了社交网络中社区推荐异性朋友的方法,其只考虑了用户的特征信息,没有用户的行为信息。专利200810009403.7提出了社会网络的竞争性朋友排名的方法,强调朋友之间的互动,忽略了用户本身的行为和地域等信息。
鉴于上述缺陷,本发明创作者经过长时间的研究和实践终于获得了本创作。
发明内容
本发明的目的在于提供一种在线社交网络中朋友关系预测的方法,用以克服上述技术缺陷。
为实现上述目的,本发明提供一种在线社交网络中朋友关系预测的方法,该具体过程为:
步骤101,基于社交网站提供的API接口采集用户在社交网络上的签到数据及朋友关系;
步骤102,根据采集的数据提取特征来表征用户之间的关系,以信息增益为标准,衡量选取特征的信息含量,选取信息增益最大的三个特征来表征用户之间的朋友关系;
步骤103,按城市选取社交网络中在的所有在该城市有签到数据及有签到数据的用户的朋友关系作为训练数据,将朋友关系数据和非朋友关系数据比例定为1∶3,按选取的三个特征采用分类算法建立朋友关系模型;
步骤104,选取要预测用户的签到和朋友关系数据作为测试数据,对选取的每个用户,预测其与测试数据中其他所有用户之间的关系。
进一步,上述步骤102中选取用户社交拓扑、用户签到地点类型和用户签到地点三个特征;上述特征的具体计算方法如下:
定义社交网络Gs(Us,Es),节点us表示用户,假定Gs为完全图,若两用户ui,uj是朋友,则用一条朋友边连接;若他们为非朋友,则用一条非朋友边连接,当去掉用户ui,uj之间的朋友边后,他们之间即为非朋友边,非朋友边不能被删除。
进一步,所述用户社交网络的计算方法如下:
在社交网Gs中,去掉社交网Gs中用户i和用户j之间的朋友边,用户i和用户j拓扑网络中的最短距离即为他们在用户拓扑网络中的社交距离;若用户之间为朋友边,则其距离为1,否则为无穷大;在计算用户i和用户j社交距离之前,若用户i和用户j之间为朋友边则先在社交网Gs中删除该边eij,若为非朋友边则直接计算;
设用户i和用户j之间的用户边在社交网络结构中的社交距离为属性as,其计算方法如公式1所示;
as(i,j)=shortest_distance(ui,uj)inG′s(Us,Es-eij) (1)
最短距离的计算方法可采用Dijkstra算法或Floyd算法。
进一步,所述用户签到地点类型的计算方法如下:
定义用户ui签到地点类型为i,每个地点签到的次数分别为(ci1,ci2......,ciN),总的签到次数为ci,设共有L个用户,每个用户在地点i签到的次数为(Ti1,Ti2......,TiL),定义用户k在地点tik,签到的概率为p(k);引入地点信息熵的概念,定义如公式2所示,
定义用户签到地点类型属性为at,用户在地点信息熵小的地方有共同签到的人更有可能成为朋友,如用户a的住宅,用户a签到的次数较多,其他用户签到次数较少,这个地点的地点信息熵小,为私密地点,若用户b也在该地点签到,则用户b很可能是用户a的朋友或者用户b成为用户a的朋友的概率更大;
则对每个用户i和用户j,其对应的用户关系有:
进一步,用户签到地点,
定义用户ui签到的地点序列i,每个地点签到的次数分别为(ci1,ci2......,ciN),总的签到次数为Ci,Dist(lim,ljn)表示用户i的第m个签到地点和用户j的第n个签到地点之间的距离;在距离相同时签到的次数越多成为朋友的可能性越大;如果两个用户经常签到地点相近则表明他们是邻居或在相同的地方工作,否则表明他们只是偶然碰见。
进一步,上述步骤101中,采集的数据有用户签到时间、签到地点及其类型、用户的朋友关系。
进一步,在上述步骤104中,对于要预测朋友关系的用户,选取其在社交网络上的签到时间、签到地点及其类型、用户的朋友关系;按选取的特征描述该用户与其他用户的关系,根据建立的朋友关系模型将这些特征描述的用户关系分成朋友关系与非朋友关系。
进一步,通过挖掘潜在的朋友关系建立朋友预测模型并进行测试验证,该具体过程为:
在已有的社交拓扑网络中先随机删除部分朋友边,然后根据删除朋友边后的社交拓扑网络计算边的特征属性值,将删除的朋友边数据以及随机选取的部分数据作为测试数据,随机选取一定的朋友边和非朋友边数据采用分类算法建立模型,根据模型对测试数据分类的结果检测模型挖掘社交拓扑网络中潜在朋友关系的性能。
进一步,通过交叉验证建立朋友预测模型并进行测试验证,该具体过程为:
以一个社交拓扑网络中的数据建立模型,以另一个社交拓扑网络中的数据做测试,然后反过来以作测试的社交拓扑网络为训练数据,以训练的社交拓扑网络为测试数据。
与现有技术相比较本发明的有益效果在于:本发明提取的特征包含用户在线行为、地理特征以及用户的社交圈子,使得对用户的朋友关系进行预测时同时考虑了用户的在线行为和离线活动,融合了线上和线下特征,使得预测效果更接近用户的客观实际情况,有效的提高朋友关系预测的正确率。
附图说明
图1为本发明实例中朋友关系预测的流程图;
图2为本发明实例中对潜在的朋友关系挖掘的结果示意图;
图3为本发明实例中交叉验证的朋友关系预测的结果示意图。
具体实施方式
以下结合附图,对本发明上述的和另外的技术特征和优点作更详细的说明。
本发明在考虑用户的社交圈子,在线行为和地域等因素的基础上,给出精确的基于社交网络的朋友关系预测方法。
请参阅图1所示,本发明在线社交网络中朋友关系的预测方法的具体过程为:
步骤101,基于社交网站提供的API接口采集用户在社交网络上的签到数据及朋友关系;
根据社交网站提供的API接口采集用户的签到数据,采集的数据有用户签到时间、签到地点及其类型、用户的朋友关系。
步骤102,根据采集的数据提取特征来表征用户之间的关系,以信息增益为标准,衡量选取特征的信息含量,选取信息增益最大的三个特征来表征用户之间的朋友关系;
以选取Foursquare中巴黎签到的用户数据为例,其中用户2731人,朋友边5590,非朋友边3722225,故目标属性(用户关系)信息熵为0.0162。选取的五个属性如表1所示。可以看出用户签到地点对和用户签到次数的信息增益太小,对朋友预测的影响几乎可以忽略,因此在本发明中选取三个重要属性:用户社交拓扑、用户签到地点类型和用户签到地点。
表1 不同属性的信息增益
根据采集的数据提取特征来表征用户之间的关系,以信息增量为标准选取上述用户社交拓扑、用户签到地点类型和用户签到地点三个特征。上述特征的具体计算方法如下:
定义社交网络Gs(Us,Es),节点us表示用户,由现实网络中朋友关系通常是对称的可知Gs为无向图。假定Gs为完全图,若两用户ui,uj是朋友则在用一条朋友边连接,若他们为非朋友则用一条非朋友边连接。当去掉用户ui,uj之间的朋友边后,他们之间即为非朋友边,非朋友边不能被删除。
1、用户社交拓扑
在社交网Gs中,去掉图Gs中用户i和用户j之间的朋友边(若用户是朋友的话),用户i和用户j拓扑网络中的最短距离即为他们在用户拓扑网络中的社交距离。若用户之间为朋友边,则其距离为1,否则为无穷大。设用户i和用户j之间的用户边在社交网络结构中的社交距离为属性as,在计算用户i和用户j社交距离之前,若用户i和用户j之间为朋友边则先在社交网Gs中删除该边eij,若为非朋友边则直接计算;其计算方法如公式1所示。最短距离的计算方法可采用Dijkstra算法或Floyd算法。
as(i,j)=shortest_distance(ui,uj)inG′s(Us,Es-eij) (1)
2、用户签到地点类型
定义用户ui签到地点类型为i,每个地点签到的次数分别为(ci1,ci2......,ciN),总的签到次数为ci,设共有L个用户,每个用户在地点i签到的次数为(Ti1,Ti2......,TiL),定义用户k在地点tik,签到的概率为p(k)。引入地点信息熵的概念,定义如公式2所示。
定义用户签到地点类型属性为at,用户在地点信息熵小的地方有共同签到的人更有可能成为朋友,如用户a的住宅,用户a签到的次数较多,其他用户签到次数较少,这个地点的地点信息熵小,为私密地点,若用户b也在该地点签到,则用户b很可能是用户a的朋友或者用户b成为用户a的朋友的概率更大。在地点公开程度较高的地方,如公共汽车站,两个用户虽然同时在该地方签到,但偶然性的概率非常大。本发明忽略地点信息熵大于5的地点记录。则对每个用户i和用户j,其对应的用户关系有:
3、用户签到地点
定义用户ui签到的地点序列i,每个地点签到的次数分别为(ci1,ci2......,ciN),总的签到次数为Ci,Dist(lim,ljn)表示用户i的第m个签到地点和用户j的第n个签到地点之间的距离,本发明认为签到距离在0.3Km以内为同一个地方。在距离相同时签到的次数越多成为朋友的可能性越大。如果两个用户经常签到地点相近则表明他们是邻居或在相同的地方工作,否则表明他们只是偶然碰见。
步骤103,按城市选取社交网络中在的所有在该城市有签到数据及有签到数据的用户的朋友关系作为训练数据,将朋友关系数据和非朋友关系数据比例定为1∶3,按选取的三个特征采用分类算法建立朋友关系模型。
按城市选取社交网络中在的所有在该城市有签到数据及有签到数据的用户的朋友关系作为训练数据,将朋友关系数据和非朋友关系数据比例定为1∶3,用上述的三个特征来描述用户之间的关系。
本实施例中,分别选取Foursquare中巴黎和伦敦两个城市的数据和街旁中北京和上海两个城市的签到数据,每个城市的用户组成一个社交拓扑网络,按选取的特征来描述每个社交拓扑网络中用户之间的关系选取随机森林、SVM和朴素贝叶斯三种分类算法建立朋友关系预测模型。
步骤104,选取要预测用户的签到和朋友关系数据作为测试数据,对选取的每个用户,预测其与测试数据中其他所有用户之间的关系。
对于要预测朋友关系的用户,选取的他在社交网络上的签到时间、签到地点及其类型、用户的朋友关系。按选取的特征描述该用户与其他用户的关系,根据建立的朋友关系模型将这些特征描述的用户关系分成朋友关系与非朋友关系,达到朋友关系预测的目的。该部分采用两种方式来建立朋友预测模型并进行测试验证。
1、挖掘潜在的朋友关系
在已有的社交拓扑网络中先随机删除部分朋友边,然后根据删除朋友边后的社交拓扑网络计算边的特征属性值,将删除的朋友边数据以及随机选取的部分数据作为测试数据,随机选取一定的朋友边和非朋友边数据采用分类算法建立模型,根据模型对测试数据分类的结果检测模型挖掘社交拓扑网络中潜在朋友关系的性能。
本实施例中,分别选取Foursquare中巴黎签到数据和街旁中上海签到数据,以当前的用户社交网络作为基准值,分别从所在的社交拓扑网络中总的朋友边数中随机删除5%和10%的朋友边,按删除朋友边后的数据计算选取的特征属性,挖掘拓扑网络中潜在用户关系。结果如图2所示。
2、交叉验证
采用交叉验证的方法是以一个社交拓扑网络中的数据建立模型,以另一个社交拓扑网络中的数据做测试,然后反过来以作测试的社交拓扑网络为训练数据,以训练的社交拓扑网络为测试数据。
本实施例中,对于交叉验证,选取Foursquare中巴黎签到的数据(2731位用户)和伦敦签到数据(5665位用户);街旁上北京签到数据(3656位用户)和上海签到数据(5275位用户)进行交叉验证,将训练数据中选取的朋友边与非朋友边比例定为1∶3。实验结果如图3所示。
本发明提取的特征包含用户在线行为、地理特征以及用户的社交圈子,使得对用户的朋友关系进行预测时同时考虑了用户的在线行为和离线活动,融合了线上和线下特征,使得预测效果更接近用户的客观实际情况,有效的提高朋友关系预测的正确率。
以上所述仅为本发明的较佳实施例,对发明而言仅仅是说明性的,而非限制性的。本专业技术人员理解,在发明权利要求所限定的精神和范围内可对其进行许多改变,修改,甚至等效,但都将落入本发明的保护范围内。
Claims (8)
1.一种在线社交网络中朋友关系预测的方法,其特征在于,该具体过程为:
步骤101,基于社交网站提供的API接口采集用户在社交网络上的签到数据及朋友关系;
步骤102,根据采集的数据提取特征来表征用户之间的关系,以信息增益为标准,衡量选取特征的信息含量,选取信息增益最大的三个特征来表征用户之间的朋友关系;
上述步骤102中选取用户社交拓扑、用户签到地点类型和用户签到地点三个特征;上述特征的具体计算方法如下:
定义社交网络Gs(Us,Es),节点us表示用户,假定Gs为完全图,若两用户ui,uj是朋友,则用一条朋友边连接;若他们为非朋友,则用一条非朋友边连接,当去掉用户ui,uj之间的朋友边后,他们之间即为非朋友边,非朋友边不能被删除;
步骤103,按城市选取社交网络中在的所有在该城市有签到数据及有签到数据的用户的朋友关系作为训练数据,将朋友关系数据和非朋友关系数据比例定为1∶3,按选取的三个特征采用分类算法建立朋友关系模型;
步骤104,选取要预测用户的签到和朋友关系数据作为测试数据,对选取的每个用户,预测其与测试数据中其他所有用户之间的关系。
2.根据权利要求1所述的在线社交网络中朋友关系预测的方法,其特征在于,所述用户社交网络的计算方法如下:
在社交网Gs中,去掉社交网Gs中用户i和用户j之间的朋友边,用户i和用户j拓扑网络中的最短距离即为他们在用户拓扑网络中的社交距离;若用户之间为朋友边,则其距离为1,否则为无穷大;在计算用户i和用户j社交距离之前,若用户i和用户j之间为朋友边则先在社交网Gs中删除边eij,若为非朋友边则直接计算;
设用户i和用户j之间的用户边在社交网络结构中的社交距离为属性as,其计算方法如公式1所示;
as(i,j)=shortest_distance(ui,uj)inG′s(Us,Es-eij) (1)
最短距离的计算方法可采用Dijkstra算法或Floyd算法。
3.根据权利要求1或2所述的在线社交网络中朋友关系预测的方法,其特征在于,所述用户签到地点类型的计算方法如下:
定义用户ui签到地点类型为i,每个地点签到的次数分别为(ci1,ci2.....,ciN),总的签到次数为ci,设共有L个用户,每个用户在地点i签到的次数为(Ti1,Ti2......,TiL),定义用户k在地点tik,签到的概率为p(k);引入地点信息熵的概念,定义如公式2所示,
定义用户签到地点类型属性为ai,用户在地点信息熵小的地方有共同签到的人更有可能成为朋友,如用户a的住宅,用户a签到的次数较多,其他用户签到次数较少,这个地点的地点信息熵小,为私密地点,若用户b也在该地点签到,则用户b很可能是用户a的朋友或者用户b成为用户a的朋友的概率更大;
则对每个用户i和用户j,其对应的用户关系有:
上式中,M表示用户i进行签到的不同地点的总数目;N表示用户j进行签到的不同地点的总数目;Cj表示用户j所有签到的总次数;Ci表示用户i所有签到的总次数。
4.根据权利要求1或2所述的在线社交网络中朋友关系预测的方法,其特征在于,所述用户签到地点的计算方法如下:
定义用户ui签到的地点序列i,每个地点签到的次数分别为(ci1,ci2......,ciN),总的签到次数为Ci,Dist(lim,ljn)表示用户i的第m个签到地点和用户j的第n个签到地点之间的距离;在距离相同时签到的次数越多成为朋友的可能性越大;如果两个用户经常签到地点相近则表明他们是邻居或在相同的地方工作,否则表明他们只是偶然碰见。
5.根据权利要求1所述的在线社交网络中朋友关系预测的方法,其特征在于,上述步骤101中,采集的数据有用户签到时间、签到地点及其类型、用户的朋友关系。
6.根据权利要求1所述的在线社交网络中朋友关系预测的方法,其特征在于,在上述步骤104中,对于要预测朋友关系的用户,选取其在社交网络上的签到时间、签到地点及其类型、用户的朋友关系;按选取的特征描述该用户与其他用户的关系,根据建立的朋友关系模型将这些特征描述的用户关系分成朋友关系与非朋友关系。
7.根据权利要求6所述的在线社交网络中朋友关系预测的方法,其特征在于,通过挖掘潜在的朋友关系建立朋友预测模型并进行测试验证,该具体过程为:
在已有的社交拓扑网络中先随机删除部分朋友边,然后根据删除朋友边后的社交拓扑网络计算边的特征属性值,将删除的朋友边数据以及随机选取的部分数据作为测试数据,随机选取一定的朋友边和非朋友边数据采用分类算法建立模型,根据模型对测试数据分类的结果检测模型挖掘社交拓扑网络中潜在朋友关系的性能。
8.根据权利要求6或7所述的在线社交网络中朋友关系预测的方法,其特征在于,通过交叉验证建立朋友预测模型并进行测试验证,该具体过程为:
以一个社交拓扑网络中的数据建立模型,以另一个社交拓扑网络中的数据做测试,然后反过来以作测试的社交拓扑网络为训练数据,以训练的社交拓扑网络为测试数据。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410025336.3A CN103795613B (zh) | 2014-01-16 | 2014-01-16 | 一种在线社交网络中朋友关系预测的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410025336.3A CN103795613B (zh) | 2014-01-16 | 2014-01-16 | 一种在线社交网络中朋友关系预测的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103795613A CN103795613A (zh) | 2014-05-14 |
CN103795613B true CN103795613B (zh) | 2017-02-01 |
Family
ID=50670932
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410025336.3A Expired - Fee Related CN103795613B (zh) | 2014-01-16 | 2014-01-16 | 一种在线社交网络中朋友关系预测的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103795613B (zh) |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103955545B (zh) * | 2014-05-22 | 2017-07-18 | 成都品果科技有限公司 | 一种个性化的社交网络影响识别方法 |
CN104933139B (zh) * | 2015-06-17 | 2018-06-01 | 中国科学院计算技术研究所 | 一种社交网络用户身份虚实映射的方法及装置 |
CN105160546A (zh) * | 2015-08-07 | 2015-12-16 | 北京思特奇信息技术股份有限公司 | 一种构建和分析社交网络的方法及系统 |
CN105426502A (zh) * | 2015-11-26 | 2016-03-23 | 福州大学 | 基于社交网络的人物信息搜索与关系网绘制的方法 |
CN105631752A (zh) * | 2016-03-22 | 2016-06-01 | 南京信息工程大学 | 一种改进Dijkstra权重的社交网络抽样生成算法 |
CN106021290A (zh) * | 2016-04-29 | 2016-10-12 | 中国科学院信息工程研究所 | 一种基于多尺度地理信息的社交网络关联挖掘方法 |
CN106126607B (zh) * | 2016-06-21 | 2019-12-31 | 重庆邮电大学 | 一种面向社交网络的用户关系分析方法 |
CN106326345B (zh) * | 2016-08-08 | 2019-11-01 | 浙江工业大学 | 一种基于用户行为的社交网络中朋友关系挖掘方法 |
CN106447505A (zh) * | 2016-09-26 | 2017-02-22 | 浙江工业大学 | 一种社交网络中有效朋友关系发现的实现方法 |
CN106407455A (zh) * | 2016-09-30 | 2017-02-15 | 深圳市华傲数据技术有限公司 | 基于图数据挖掘的数据处理方法及装置 |
CN106682990A (zh) * | 2016-12-09 | 2017-05-17 | 武汉中软通证信息技术有限公司 | 一种建立嫌疑人人际关系模型的方法和系统 |
CN107093149A (zh) * | 2017-04-11 | 2017-08-25 | 浙江工商大学 | 在线好友关系强度评估方法及系统 |
CN107368534B (zh) * | 2017-06-21 | 2020-06-12 | 南京邮电大学 | 一种预测社交网络用户属性的方法 |
CN107909038B (zh) * | 2017-11-16 | 2022-01-28 | 北京邮电大学 | 一种社交关系分类模型训练方法、装置、电子设备及介质 |
CN109344326B (zh) * | 2018-09-11 | 2021-09-24 | 创新先进技术有限公司 | 一种社交圈的挖掘方法和装置 |
CN115499395B (zh) * | 2018-09-29 | 2024-01-16 | 创新先进技术有限公司 | 社交方法、装置及设备 |
CN111104609B (zh) * | 2018-10-26 | 2023-10-10 | 百度在线网络技术(北京)有限公司 | 人际关系的预测方法及其装置、存储介质 |
CN109410082A (zh) * | 2018-10-31 | 2019-03-01 | 北京航空航天大学 | 一种基于用户情绪分布的在线社交距离估计方法 |
CN114170035A (zh) * | 2021-11-30 | 2022-03-11 | 北京达佳互联信息技术有限公司 | 一种数据处理方法、装置、电子设备以及存储介质 |
CN115270004B (zh) * | 2022-09-28 | 2023-10-27 | 云南师范大学 | 一种基于场因子分解的教育资源推荐方法 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101079714A (zh) * | 2006-12-13 | 2007-11-28 | 腾讯科技(深圳)有限公司 | 一种sns社区中推荐朋友的方法及系统 |
CN101202966A (zh) * | 2007-11-29 | 2008-06-18 | 华为软件技术有限公司 | 一种用户信息的收集方法、系统及设备 |
CN101236624A (zh) * | 2007-02-02 | 2008-08-06 | 国际商业机器公司 | 用于计算机化社会网络的竞争性的朋友排名的方法和系统 |
CN101847226A (zh) * | 2009-12-17 | 2010-09-29 | 广州市盈海文化传播有限公司 | 一种社会性网络sns社区中推荐异性朋友的方法及系统 |
US7899666B2 (en) * | 2007-05-04 | 2011-03-01 | Expert System S.P.A. | Method and system for automatically extracting relations between concepts included in text |
CN102609460A (zh) * | 2012-01-13 | 2012-07-25 | 中国科学院计算技术研究所 | 微博客数据采集方法及系统 |
CN103198228A (zh) * | 2013-04-18 | 2013-07-10 | 清华大学 | 基于广义关系隐话题模型的关系网络链接预测方法 |
-
2014
- 2014-01-16 CN CN201410025336.3A patent/CN103795613B/zh not_active Expired - Fee Related
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101079714A (zh) * | 2006-12-13 | 2007-11-28 | 腾讯科技(深圳)有限公司 | 一种sns社区中推荐朋友的方法及系统 |
CN101236624A (zh) * | 2007-02-02 | 2008-08-06 | 国际商业机器公司 | 用于计算机化社会网络的竞争性的朋友排名的方法和系统 |
US7899666B2 (en) * | 2007-05-04 | 2011-03-01 | Expert System S.P.A. | Method and system for automatically extracting relations between concepts included in text |
CN101202966A (zh) * | 2007-11-29 | 2008-06-18 | 华为软件技术有限公司 | 一种用户信息的收集方法、系统及设备 |
CN101847226A (zh) * | 2009-12-17 | 2010-09-29 | 广州市盈海文化传播有限公司 | 一种社会性网络sns社区中推荐异性朋友的方法及系统 |
CN102609460A (zh) * | 2012-01-13 | 2012-07-25 | 中国科学院计算技术研究所 | 微博客数据采集方法及系统 |
CN103198228A (zh) * | 2013-04-18 | 2013-07-10 | 清华大学 | 基于广义关系隐话题模型的关系网络链接预测方法 |
Also Published As
Publication number | Publication date |
---|---|
CN103795613A (zh) | 2014-05-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103795613B (zh) | 一种在线社交网络中朋友关系预测的方法 | |
Hu et al. | A graph-based approach to detecting tourist movement patterns using social media data | |
Lloyd et al. | Deriving retail centre locations and catchments from geo-tagged Twitter data | |
Jurgens et al. | Geolocation prediction in twitter using social networks: A critical analysis and review of current practice | |
Zhang et al. | TICRec: A probabilistic framework to utilize temporal influence correlations for time-aware location recommendations | |
Flatow et al. | On the accuracy of hyper-local geotagging of social media content | |
Cheng et al. | You are where you tweet: a content-based approach to geo-locating twitter users | |
Guo et al. | A graph-based approach to vehicle trajectory analysis | |
CN104462592B (zh) | 基于不确定语义的社交网用户行为关系推演系统及方法 | |
Zhang et al. | Evaluating geo-social influence in location-based social networks | |
CN104050196B (zh) | 一种兴趣点数据冗余检测方法及装置 | |
Zhai et al. | Mapping the popularity of urban restaurants using social media data | |
CN105719191B (zh) | 多尺度空间下不确定行为语义的社交群体发现方法 | |
Chen et al. | From interest to function: Location estimation in social media | |
CN105183870A (zh) | 一种利用微博位置信息的城市功能区探测方法及系统 | |
Ying et al. | Semantic trajectory-based high utility item recommendation system | |
Gadar et al. | The Settlement Structure Is Reflected in Personal Investments: Distance‐Dependent Network Modularity‐Based Measurement of Regional Attractiveness | |
KR20170025454A (ko) | 소셜 미디어 데이터의 시공간 분석 시스템 및 방법 | |
CN105678590A (zh) | 一种面向社交网络基于云模型的topN推荐方法 | |
Zhang et al. | Detecting colocation flow patterns in the geographical interaction data | |
Hasnat et al. | Destination choice modeling using location-based social media data | |
Yuan et al. | Exploring the effectiveness of location‐based social media in modeling user activity space: A case study of Weibo | |
Kamath et al. | Spatio-temporal meme prediction: learning what hashtags will be popular where | |
Zhuang et al. | Integrating a deep forest algorithm with vector‐based cellular automata for urban land change simulation | |
CN115408618A (zh) | 一种基于社交关系融合位置动态流行度和地理特征的兴趣点推荐方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
DD01 | Delivery of document by public notice | ||
DD01 | Delivery of document by public notice |
Addressee: Yu Zhiwen Document name: payment instructions |
|
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170201 Termination date: 20220116 |