CN103428164B - 用户社交网络关系圈划分方法和系统 - Google Patents

用户社交网络关系圈划分方法和系统 Download PDF

Info

Publication number
CN103428164B
CN103428164B CN201210149996.3A CN201210149996A CN103428164B CN 103428164 B CN103428164 B CN 103428164B CN 201210149996 A CN201210149996 A CN 201210149996A CN 103428164 B CN103428164 B CN 103428164B
Authority
CN
China
Prior art keywords
user
relation
good friend
social
friend
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.)
Active
Application number
CN201210149996.3A
Other languages
English (en)
Other versions
CN103428164A (zh
Inventor
贺鹏
刘跃文
李玉煌
麦君明
陈川
陈伟华
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tencent Technology Shenzhen Co Ltd
Original Assignee
Tencent Technology Shenzhen Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Priority to CN201210149996.3A priority Critical patent/CN103428164B/zh
Application filed by Tencent Technology Shenzhen Co Ltd filed Critical Tencent Technology Shenzhen Co Ltd
Priority to IN10420DEN2014 priority patent/IN2014DN10420A/en
Priority to RU2014105773A priority patent/RU2014105773A/ru
Priority to BR112014026607A priority patent/BR112014026607A2/pt
Priority to PCT/CN2013/074034 priority patent/WO2013170677A1/zh
Priority to AP2014007412A priority patent/AP2014007412A0/xx
Publication of CN103428164A publication Critical patent/CN103428164A/zh
Priority to ZA2014/00804A priority patent/ZA201400804B/en
Priority to US14/245,477 priority patent/US20140304180A1/en
Application granted granted Critical
Publication of CN103428164B publication Critical patent/CN103428164B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/01Social networking
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Economics (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Information Transfer Between Computers (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

一种用户社交网络关系圈划分方法,包括以下步骤:根据第一用户的好友的社交信息生成第一用户的好友之间的关联属性信息;根据所述关联属性信息获取所述好友之间的紧密度;将相互之间紧密度大于第一阈值的所述好友与第一用户的同一关系圈设置对应关系。上述方法,将紧密度高的用户的好友分为同一个关系圈,不需要用户手动对用户的好友进行分圈管理,提高了用户管理社交网络关系的效率。另外,相似度高的成员之间具有更多的共同话题,将相似度高的好友分为同一个关系圈,方便用户在关系圈内发起圈内成员都有兴趣的共同话题,促进圈内成员一起进行互动,从而提高关系圈的精准度,提高划分关系圈的效率。此外,还提供一种用户社交网络关系圈划分系统。

Description

用户社交网络关系圈划分方法和系统
【技术领域】
本发明涉及网络技术领域,也涉及智能分组领域,特别的涉及一种用户社交网络关系圈划分方法和系统。
【背景技术】
社交网络,即社交网络服务,为英文Social Network Service(SNS)的意译。社交网络,专指旨在帮助人们建立社交网络关系的互联网应用服务,也指社会现有已成熟普及的信息载体,如短信SMS服务等。
随着社交网络的发展,当今社交网络已经成为人们获取信息、休闲娱乐、沟通交友的重要渠道。人们通过社交网络建立的关系称为社交网络关系,社交网络关系包括好友关系、群组关系、社区关系、收听关系、关注关系、通信关系等等。其中,若用户A是用户B的好友或用户B是用户A的好友,则用户A和B之间具有单向好友关系,若用户A与用户B互为好友,则用户A与用户B之间具有双向好友关系;属于同一个社交群或讨论组的用户之间具有群组关系,属于同一个社区的用户之间具有社区关系;若用户A收听用户B的消息、用户B收听用户A的消息或用户A和用户B之间相互收听消息,则用户A和用户B具有收听关系;同样的,若用户A关注用户B的动态、用户B关注用户A的动态或用户A和用户B之间相互关注对方的动态,则用户A和用户B具有关注关系。用户在社交网络中的行为产生的所有与其它用户的联系都称为用户的社交网络关系。
社交网络中,用户之间存在着直接或间接的社交网络关系,用户之间的直接或间接的社交网络关系形成一定的关系链或关系圈。用户一般通过划分群组的方式来管理自己的社交网络关系圈。用户建立群组,设置群组名称,为好友设置好友所属的群组,将好友划分到指定的群组中。
传统方法通过用户手动方式划分自己的社交网络关系圈,效率较低。
【发明内容】
基于此,有必要提供一种能提高效率的用户社交网络关系圈划分方法。
一种用户社交网络关系圈划分方法,包括以下步骤:
根据第一用户的好友的社交信息生成第一用户的好友之间的关联属性信息;
根据所述关联属性信息获取所述好友之间的紧密度;
将相互之间紧密度大于第一阈值的所述好友与第一用户的同一关系圈设置对应关系。
基于此,还有必要提供一种能提高效率的用户社交网络关系圈划分方法。
一种用户社交网络关系圈划分系统,包括:
关联属性信息生成模块,用于根据第一用户的好友的社交信息生成第一用户的好友之间的关联属性信息;
紧密度计算模块,用于根据所述关联属性信息获取所述好友之间的紧密度;
关系圈划分模块,用于将相互之间紧密度大于第一阈值的所述好友与第一用户的同一关系圈设置对应关系。
上述用户社交网络关系圈划分方法和系统,根据用户的好友之间的社交信息生成用户的好友之间的关联属性信息,根据关联属性信息获取用户的好友之间的紧密度,并将关联属性信息紧密的用户的好友分为同一个关系圈,不需要用户手动对用户的好友进行分圈管理,从而提高了用户管理社交网络关系的效率。另外,相似度高的成员之间具有更多的共同话题,将相似度高的好友分为同一个关系圈,方便用户在关系圈内发起圈内成员都有兴趣的共同话题,促进圈内成员一起进行互动,从而提高关系圈的精准度,提高划分关系圈的效率。
【附图说明】
图1为一个实施例中的用户社交网络关系圈划分方法的流程示意图;
图2为一个实施例中拓展用户社交网络关系圈的流程示意图;
图3为一个实施例中过滤用户社交网络关系圈的流程示意图;
图4为一个实施例中获取用户账号集合的步骤的流程示意图;
图5为一个实施例中的用户社交网络关系圈划分系统的结构示意图;
图6为另一个实施例中的用户社交网络关系圈划分系统的结构示意图;
图7为又一个实施例中的用户社交网络关系圈划分系统的结构示意图。
【具体实施方式】
如图1所示,在一个实施例中,一种用户社交网络关系圈划分方法,包括以下步骤:
步骤S101,根据第一用户的好友的社交信息生成第一用户的好友之间的关联属性信息。
在一个实施例中,第一用户的好友的社交信息包括第一用户的好友的社交网络关系、第一用户的好友之间的交互记录、第一用户的好友之间的标注分组信息中的一种或几种。
在一个实施例中,交互记录包括即时通讯记录、邮件联系记录、访问或转发或评论对方发表的信息的记录、访问对方社交空间的记录,等等。标注分组信息包括用户对其他用户设置的备注信息、标签以及对其他用户的分组信息等。
具体的,所述关联属信息包括:是否具有好友关系、交互频率、标注分组信息的相似度评分中的一种或几种。
具体的,在一个实施例中,可根据第一用户的好友的社交网络关系判断第一用户的好友之间是否具有好友关系。并可根据第一用户的好友之间的交互记录统计好友之间的交互频率。进一步,可根据第一用户的好友之间的标注分组信息计算好友之间的标注分组信息相似度评分。具体的,可匹配好友之间的标注分组信息中包含的相同信息,根据相同信息累加好友之间的相似度评分。例如,好友之间设置的备注信息相同,如都为“闺蜜”,则可将备注信息对应的评分累加至好友之间的相似度评分。
步骤S102,根据第一用户的好友之间的关联属性信息获取第一用户的好友之间的紧密度。
具体的,可根据第一用户的好友之间的关联属性信息包含的属性:是否具有好友关系、和/或交互频率、和/或标注分组信息的相似度评分等,获取第一用户的好友之间的紧密度。
在一个实施例中,若第一用户的好友之间具有好友关系,则可设置属性“是否具有好友关系”的属性值为1,否则,可设置其属性值为0。在一个实施例中,可预先设置关联属性信息包含的属性:是否具有好友关系、和/或交互频率、和/或标注分组信息的相似度评分等的权重系数。进一步的,可根据预先设置的权重系数及其对应的关联属性信息中的属性值计算关联属性信息包含的属性的加权和,设置第一用户好友之间的紧密度为该加权和。
步骤S103,将相互之间紧密度大于第一阈值的第一用户的好友与第一用户的同一关系圈设置对应关系。
在一个实施例中,可创建关系圈表或关系圈数组等,将相互之间紧密度大于阈值的第一用户的好友保存至同一个表或数组中。
在另一个实施例中,可创建第一用户的好友与第一用户的关系圈的对应关系表,将第一用户的好友及与其对应的第一用户的关系圈对应保存在该对应关系表中。
为简便描述,以下将第一用户的关系圈对应的用户(包括第一用户的好友)记为第一用户的关系圈内的成员或关系圈内的成员。
具体的,同一个关系圈内的成员与关系圈内其他成员之间的关联属性信息的紧密度都大于阈值。例如,好友A与好友B、好友A与好友C、好友B与好友C之间的关联属性信息的紧密度都大于阈值,则可将好友A、好友B、好友C对应第一用户的同一个关系圈。
在一个实施例中,可根据关系圈内的成员之间的标注分组信息设置关系圈的名称。例如关系圈内的成员对该关系圈内其他成员的备注信息都为“同学”,或关系圈内的成员都将该关系圈内的其他成员分在“同学”群组中,则可将关系圈的名称设置为“同学”。
上述用户社交网络关系圈划分方法,根据用户的好友之间的社交信息生成用户的好友之间的关联属性信息,根据关联属性信息获取用户的好友之间的紧密度,并将关联属性信息紧密的用户的好友分为同一个关系圈,不需要用户手动对用户的好友进行分圈管理,从而提高了用户管理社交网络关系的效率。另外,相似度高的成员之间具有更多的共同话题,将相似度高的好友分为同一个关系圈,方便用户在关系圈内发起圈内成员都有兴趣的共同话题,促进圈内成员一起进行互动,从而提高关系圈的精准度,提高划分关系圈的效率。
如图2所示,在一个实施例中,上述用户社交网络关系圈划分方法还包括拓展用户社交网络关系圈的步骤,具体过程为:
步骤S201,获取第一用户的关系圈对应的第一用户好友的共同社交属性。
在一个实施例中,关系圈内成员的共同社交属性可为部分成员的共同属性。优选的,该部分成员的数量超出预设阈值。例如,可获取关系圈内数量80%以上成员的共同社交属性。若某一社交属性为关系圈内80%以上成员的社交属性,则该社交属性可列为关系圈内成员的共同社交属性。
在一个实施例中,共同社交属性包括共同具有的好友、共同具有的交互对象、共同属于的社交群组、共同属于的网络社区等。
具体的,可根据关系圈内成员的社交网络关系提取出关系圈内成员共同具有的好友、共同属于的社交群组、共同属于的网络社区。在一个实施例中,可根据关系圈内成员的操作记录提取出与关系圈内成员都有交互记录的该关系圈内成员共同具有的交互对象。
步骤S202,获取与共同社交属性相关的第二用户,设置第一用户的关系圈与获取的第二用户的对应关系。
具体的,在一个实施例中,可获取第一用户的关系圈对应的第一用户的好友共同具有的好友、或/和共同具有的交互对象、或/和共同属于的社交群组中的其他成员、或/和共同属于的网络社区中的其他成员,设置第一用户的关系圈与上述获取的对象的对应关系。
上述方法通过获取与第一用户的关系圈内成员具有共同社交属性的第二用户,例如关系圈内成员共同具有的好友、或/和共同具有的交互对象、或/和共同属于的社交群组中的其他成员、或/和共同属于的网络社区中的其他成员,并设置获取的第二用户与第一用户的关系圈的对应关系,而获取的第二用户很可能是第一用户期望交往的对象,上述方法按照用户期望的方式自动拓展用户的关系圈,不需要用户手动拓展用户的关系圈,从而提高了用户管理社交网络关系的效率。
在一个实施例中,上述用户社交网络关系圈划分方法还包括过滤用户社交网络关系圈的步骤,具体过程为:
删除第一用户关系圈对应的用户中与第一用户关系圈对应的其他用户的平均紧密度低于第二阈值的用户。
具体的,可根据第一用户关系圈内成员之间的关联属性信息计算关系圈内成员的紧密度,计算紧密度的具体过程与步骤S102相同。进一步的,可根据关系圈内成员之间的紧密度计算关系圈内成员与关系圈内其他成员之间的平均紧密度。
例如,某一关系圈内有用户A、用户B、用户C,则用户A与关系圈内其他成员之间的平均紧密度为用户A与用户B的紧密度和用户A与用户B的紧密度的平均值。
如图3所示,在另一个实施例中,上述用户社交网络关系圈划分方法还包括过滤用户社交网络关系圈的步骤,具体过程为:
步骤S301,标记第一用户的关系圈对应的用户中与第一用户的关系圈对应的其他用户的平均紧密度大于第三阈值的用户为关键成员。
步骤S302,删除第一用户的关系圈对应的用户中与关键成员的平均紧密度小于第四阈值的用户。
本实施例中,与关系圈内其他成员的关联属性信息的紧密度大于预设阈值的成员为关系圈内的活跃成员,将关系圈内的活跃成员标记为关键成员,确定了关系圈的核心。进一步的,将关系圈内与关键成员的平均紧密度小于预设阈值的成员删除。紧密度小,说明关系生疏,将关系圈内的成员中与关键成员关系生疏的成员删除,可增加关系圈内的成员的凝聚力。不需要用户手动整理和维护用户的关系圈,提高了用户管理社交网络系统的效率。
如图4所示,在一个实施例中,在步骤S101之前,上述用户社交网络关系圈划分方法还包括获取用户账号集合的步骤,具体过程为:
步骤S401,获取用户账号集合。
具体的,在一个实施例中,可从社交网络用户数据库中获取用户的用户账号,将获取的用户账号归入用户账号集合。
步骤S402,判断用户账号集合中的用户账号是否为个人账号,若否,则从用户账号集合中删除该用户账号。
用户账号包括个人账号、企业账号、集团账号等。
在一个实施例中,可根据用户账号的好友关系数量判断用户账号是否为个人账号。好友关系数量包括与用户账号具有单向好友关系的用户数量和与用户账号具有双向好友关系的用户数量。若好友关系数量大于预设阈值,则可判定该账号为非个人账号,因为企业账号、集团账号等非个人账号的好友关系数量通常较大。
在另一个实施例中,可通过传统的分类方法提取出非个人账号的相关特征,过滤与相关特征匹配的用户账号。
企业账号、集团账号等非个人账号一般不是个人用户期望拓展的社交网络关系,而由于非个人账号的社交网络关系又比较广,与较多的用户有较频繁的交互操作,若不删除非个人账号,则非个人账号很可能成为用户关系圈中的骨干成员,因此,过滤非个人账号可剔除出个人用户不希望拓展的社交网络关系,使得用户的关系圈朝用户期望的方向拓展,因此,上述方式可提高用户管理社交网络关系的效率。
步骤S403,判断用户账号集合中的用户账号是否与集合中的其它用户账号属于同一个用户,若是,则删除该用户账号。
在一个实施例中,可根据用户账号的基本资料、用户账号的登录时间信息和IP地址信息判断用户账号是否属于同一个用户。在一个实施例中,若用户账号的基本资料(例如姓名、年龄、标签等)相同,或用户账号的大多数登录时间都接近(例如,相差不超过一分钟),或用户账号大部分在线时间的IP地址相同,等等,则可判定用户账号属于同一个用户。
当同一用户的不同用户账号为该用户的好友的共同好友时,该用户的不同账号有可能会形成用户的关系圈。例如,某一用户有两个用户账号A1和A2,,若A1和A2都为B和C的好友,则在拓展A1的关系圈时,因为A2是B和C的共同好友,则A2有可能成为A1的关系圈中的成员。因此,删除同一用户的重复的账号,可避免进行重复的社交网络关系的管理。
上述用户社交网络关系圈划分方法中的第一用户、第一用户的好友和第二用户为上述过滤了非个人账号以及个人重复账号后的用户账号集合中的用户账号对应的用户。
本实施例中,过滤了非个人账号和用户的重复账号,使得用户的关系圈可朝用户期望的方向拓展,并可避免因为重复账号造成的重复的社交网络关系管理。
在一个实施例中,在步骤S101之前,上述用户社交网络关系圈划分方法还包括步骤:获取用户账号集合对应的用户之间的好友关系,补全好友关系中的单向好友关系为双向好友关系。
上述用户社交网络关系圈划分方法中的第一用户的好友为根据补全后的好友关系获取的第一用户的好友。
用户账号集合中的用户账号对应的用户,简称为用户账号集合对应的用户。具体的,若上述用户账号集合对应的用户中某一用户为另一用户的好友而另一用户不是该用户的好友,则将另一用户设置为该用户的好友。
单向好友关系在社交网络中是一种较紧密的社交网络关系,因此,补全单向好友关系为双向好友关系后,将用户的好友划分关系圈,能有效增加用户关系圈中的初始成员,从而更加有效的管理用户的社交网络关系。
如图5所示,在一个实施例中,一种用户社交网络关系圈划分系统,包括关联属性信息生成模块501、紧密度计算模块502、关系圈划分模块503,其中:
关联属性信息生成模块501用于根据第一用户的好友的社交信息生成第一用户的好友之间的关联属性信息。
在一个实施例中,第一用户的好友的社交信息包括第一用户的好友的社交网络关系、第一用户的好友之间的交互记录、第一用户的好友之间的标注分组信息中的一种或几种。
在一个实施例中,交互记录包括即时通讯记录、邮件联系记录、访问或转发或评论对方发表的信息的记录、访问对方社交空间的记录,等等。标注分组信息包括用户对其他用户设置的备注信息、标签以及对其他用户的分组信息等。
具体的,所述关联属信息包括:是否具有好友关系、交互频率、标注分组信息的相似度评分中的一种或几种。
具体的,在一个实施例中,关联属性信息生成模块501可根据第一用户的好友的社交网络关系判断第一用户的好友之间是否具有好友关系。并可根据第一用户的好友之间的交互记录统计好友之间的交互频率。进一步,可根据第一用户的好友之间的标注分组信息计算好友之间的标注分组信息相似度评分。具体的,可匹配好友之间的标注分组信息中包含的相同信息,根据相同信息累加好友之间的相似度评分。例如,好友之间设置的备注信息相同,如都为“闺蜜”,则可将备注信息对应的评分累加至好友之间的相似度评分。
紧密度计算模块502用于根据第一用户的好友之间的关联属性信息获取第一用户的好友之间的紧密度。
具体的,紧密度计算模块502可根据第一用户的好友之间的关联属性信息包含的属性:是否具有好友关系、和/或交互频率、和/或标注分组信息的相似度评分等,获取第一用户的好友之间的紧密度。
在一个实施例中,若第一用户的好友之间具有好友关系,则可设置属性“是否具有好友关系”的属性值为1,否则,可设置“其属性值为0。在一个实施例中,可预先设置关联属性信息包含的属性:是否具有好友关系、和/或交互频率、和/或标注分组信息的相似度评分等的权重系数。紧密度计算模块502可根据预先设置的权重系数及其对应的关联属性信息中的属性值计算关联属性信息包含的属性值的加权和,设置第一用户好友之间的紧密度为该加权和。
关系圈划分模块503将相互之间紧密度大于第一阈值的第一用户的好友与第一用户的同一关系圈设置对应关系。
在一个实施例中,关系圈划分模块503可创建关系圈表或关系圈数组等,将相互之间紧密度大于阈值的第一用户的好友保存至同一个表或数组中。
在另一个实施例中,关系圈划分模块503可创建第一用户的好友与第一用户的关系圈的对应关系表,将第一用户的好友及与其对应的第一用户的关系圈对应保存在该对应关系表中。
为简便描述,以下将第一用户的关系圈对应的用户(包括第一用户的好友)记为第一用户的关系圈内的成员或关系圈内的成员。
具体的,同一个关系圈内的成员与关系圈内其他成员之间的关联属性信息的紧密度都大于阈值。例如,好友A与好友B、好友A与好友C、好友B与好友C之间的关联属性信息的紧密度都大于阈值,则可将好友A、好友B、好友C对应第一用户的同一个关系圈。
在一个实施例中,关系圈划分模块503可根据关系圈内的成员之间的标注分组信息设置关系圈的名称。例如关系圈内的成员对该关系圈内其他成员的备注信息都为“同学”,或关系圈内的成员都将该关系圈内的其他成员分在“同学”群组中,则可将关系圈的名称设置为“同学”。
上述用户社交网络关系圈划分系统,根据用户的好友之间的社交信息生成用户的好友之间的关联属性信息,根据关联属性信息获取用户的好友之间的紧密度,并将关联属性信息紧密的用户的好友分为同一个关系圈,不需要用户手动对用户的好友进行分圈管理,从而提高了用户管理社交网络关系的效率。另外,相似度高的成员之间具有更多的共同话题,将相似度高的好友分为同一个关系圈,方便用户在关系圈内发起圈内成员都有兴趣的共同话题,促进圈内成员一起进行互动,从而提高关系圈的精准度,提高划分关系圈的效率。
如图6所示,在一个实施例中,上述用户社交网络关系圈划分系统还包括社交属性获取模块504、关系圈拓展模块505,其中:
社交属性获取模块504用于获取第一用户的关系圈对应的第一用户好友的共同社交属性。
在一个实施例中,关系圈内成员的共同社交属性可为部分成员的共同属性。优选的,该部分成员的数量超出预设阈值。例如,可获取关系圈内数量80%以上成员的共同社交属性。若某一社交属性为关系圈内80%以上成员的社交属性,则该社交属性可列为关系圈内成员的共同社交属性。
在一个实施例中,共同社交属性包括共同具有的好友、共同具有的交互对象、共同属于的社交群组、共同属于的网络社区等。
具体的,可根据关系圈内成员的社交网络关系提取出关系圈内成员共同具有的好友、共同属于的社交群组、共同属于的网络社区。在一个实施例中,可根据关系圈内成员的操作记录提取出与关系圈内成员都有交互记录的该关系圈内成员共同具有的交互对象。
关系圈拓展模块505获取与共同社交属性相关的第二用户,设置第一用户的关系圈与获取的第二用户的对应关系。
具体的,在一个实施例中,可获取第一用户的关系圈对应的第一用户的好友共同具有的好友、或/和共同具有的交互对象、或/和共同属于的社交群组中的其他成员、或/和共同属于的网络社区中的其他成员,设置第一用户的关系圈与上述获取的对象的对应关系。
上述方法通过获取与第一用户的关系圈内成员具有共同社交属性的第二用户,例如关系圈内成员共同具有的好友、或/和共同具有的交互对象、或/和共同属于的社交群组中的其他成员、或/和共同属于的网络社区中的其他成员,并设置获取的第二用户与第一用户的关系圈的对应关系,而获取的第二用户很可能是第一用户期望交往的对象,上述方法按照用户期望的方式自动拓展用户的关系圈,不需要用户手动拓展用户的关系圈,从而提高了用户管理社交网络关系的效率。
如图7所示,在一个实施例中,上述用户社交网络关系圈划分系统还包括过滤模块506,用于删除第一用户关系圈对应的用户中与第一用户关系圈对应的其他用户的平均紧密度低于第二阈值的用户。
具体的,过滤模块506可根据第一用户关系圈内成员之间的关联属性信息计算关系圈内成员的紧密度。进一步的,可根据关系圈内成员之间的紧密度计算关系圈内成员与关系圈内其他成员之间的平均紧密度。
例如,某一关系圈内有用户A、用户B、用户C,则用户A与关系圈内其他成员之间的平均紧密度为用户A与用户B的紧密度和用户A与用户B的紧密度的平均值。
在另一个实施例中,过滤模块506用于标记第一用户的关系圈对应的用户中与第一用户的关系圈对应的其他用户的平均紧密度大于第三阈值的用户为关键成员,删除第一用户的关系圈对应的用户中与关键成员的平均紧密度小于第四阈值的用户。
本实施例中,与关系圈内其他成员的关联属性信息的紧密度大于预设阈值的成员为关系圈内的活跃成员,将关系圈内的活跃成员标记为关键成员,确定了关系圈的核心。进一步的,将关系圈内与关键成员的平均紧密度小于预设阈值的成员删除。紧密度小,说明关系生疏,将关系圈内的成员中与关键成员关系生疏的成员删除,可增加关系圈内的成员的凝聚力。不需要用户手动整理和维护用户的关系圈,提高了用户管理社交网络系统的效率。
在一个实施例中,上述用户社交网络关系圈划分系统还包括用户获取模块(图中未示出),用于获取用户账号集合,判断用户账号集合中的用户账号是否为个人账号,若否,则从用户账号集合中删除该用户账号,进一步判断用户账号集合中的用户账号是否与集合中的其它用户账号属于同一个用户,若是,则删除该用户账号。
用户账号包括个人账号、企业账号、集团账号等。
在一个实施例中,用户获取模块可根据用户账号的好友关系数量判断用户账号是否为个人账号。好友关系数量包括与用户账号具有单向好友关系的用户数量和与用户账号具有双向好友关系的用户数量。若好友关系数量大于预设阈值,则可判定该账号为非个人账号,因为企业账号、集团账号等非个人账号的好友关系数量通常较大。
在另一个实施例中,用户获取模块可通过传统的分类方法提取出非个人账号的相关特征,过滤与相关特征匹配的用户账号。
企业账号、集团账号等非个人账号一般不是个人用户期望拓展的社交网络关系,而由于非个人账号的社交网络关系又比较广,与较多的用户有较频繁的交互操作,若不删除非个人账号,则非个人账号很可能成为用户关系圈中的骨干成员,因此,过滤非个人账号可剔除出个人用户不希望拓展的社交网络关系,使得用户的关系圈朝用户期望的方向拓展,因此,上述方式可提高用户管理社交网络关系的效率。
进一步的,在一个实施例中,用户获取模块可根据用户账号的基本资料、用户账号的登录时间信息和IP地址信息判断用户账号是否属于同一个用户。在一个实施例中,若用户账号的基本资料(例如姓名、年龄、标签等)相同,或用户账号的大多数登录时间都接近(例如,相差不超过一分钟),或用户账号大部分在线时间的IP地址相同,等等,则用户获取模块可判定用户账号属于同一个用户,并从用户账号信号中删除属于同一个用户的重复的用户账号,一个用户只保留一个用户账号。
当同一用户的不同用户账号为该用户的好友的共同好友时,该用户的不同账号有可能会形成用户的关系圈。例如,某一用户有两个用户账号A1和A2,,若A1和A2都为B和C的好友,则在拓展A1的关系圈时,因为A2是B和C的共同好友,则A2有可能成为A1的关系圈中的成员。因此,删除同一用户的重复的账号,可避免进行重复的社交网络关系的管理。
上述用户社交网络关系圈划分系统中的第一用户、第一用户的好友和第二用户为过滤了非个人账号以及个人重复账号后的用户账号集合中的用户账号对应的用户。
本实施例中,过滤了非个人账号和用户的重复账号,使得用户的关系圈可朝用户期望的方向拓展,并可避免因为重复账号造成的重复的社交网络关系管理。
在一个实施例中,上述用户社交网络关系圈划分系统还包括关系补全模块(图中未示出),用于获取用户账号集合对应的用户之间的好友关系,补全好友关系中的单向好友关系为双向好友关系;
上述用户社交网络关系圈划分系统中的第一用户的好友为根据补全后的好友关系获取的第一用户的好友。
用户账号集合中的用户账号对应的用户,简称为用户账号集合对应的用户。具体的,若上述用户账号集合对应的用户中某一用户为另一用户的好友而另一用户不是该用户的好友,则将另一用户设置为该用户的好友。
单向好友关系在社交网络中是一种较紧密的社交网络关系,因此,补全单向好友关系为双向好友关系后,将用户的好友划分关系圈,能有效增加用户关系圈中的初始成员,从而更加有效的管理用户的社交网络关系。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的程序可存储于一计算机可读取存储介质中,该程序在执行时,可包括如上述各方法的实施例的流程。其中,所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory,ROM)或随机存储记忆体(Random Access Memory,RAM)等。
以上所述实施例仅表达了本发明的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对本发明专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干变形和改进,这些都属于本发明的保护范围。因此,本发明专利的保护范围应以所附权利要求为准。

Claims (14)

1.一种用户社交网络关系圈划分方法,包括以下步骤:
根据第一用户的好友的社交信息生成第一用户的好友之间的关联属性信息;所述第一用户的好友的社交信息包括第一用户的好友的社交网络关系、第一用户的好友之间的交互记录、第一用户的好友之间的标注分组信息中的一种或几种;所述关联属性信息包括是否具有好友关系、交互频率、标注分组信息的相似度评分中的一种或几种;
根据所述关联属性信息获取所述好友之间的紧密度;
将相互之间紧密度大于第一阈值的所述好友与第一用户的同一关系圈设置对应关系。
2.根据权利要求1所述的用户社交网络关系圈划分方法,其特征在于,所述方法还包括:
获取所述第一用户的关系圈对应的好友的共同社交属性;
获取与所述共同社交属性相关的第二用户,设置所述第一用户的关系圈与所述第二用户的对应关系。
3.根据权利要求2所述的用户社交网络关系圈划分方法,其特征在于,所述共同社交属性包括共同具有的好友、共同具有的交互对象、共同属于的社交群组、共同属于的网络社区;
所述获取与所述共同社交属性相关的第二用户,设置所述第一用户的关系圈与所述第二用户的对应关系的步骤为:
获取所述第一用户的关系圈对应的所述好友共同具有的好友、或/和共同具有的交互对象、或/和共同属于的社交群组中的其他成员、或/和共同属于的网络社区中的其他成员,设置所述第一用户的关系圈与所述获取的对象的对应关系。
4.根据权利要求2所述的用户社交网络关系圈划分方法,其特征在于,所述方法还包括:
删除所述第一用户的关系圈对应的用户中与所述第一用户的关系圈对应的其他用户之间的平均紧密度低于第二阈值的用户。
5.根据权利要求2所述的用户社交网络关系圈划分方法,其特征在于,所述方法还包括:
标记所述第一用户的关系圈对应的用户中与所述第一用户的关系圈对应的其他用户之间的平均紧密度大于第三阈值的用户为关键成员;
删除所述第一用户的关系圈对应的用户中与所述关键成员之间的平均紧密度小于第四阈值的用户。
6.根据权利要求1所述的用户社交网络关系圈划分方法,其特征在于,在所述根据第一用户的好友的社交信息生成第一用户的好友之间的关联属性信息的步骤之前,所述方法还包括步骤:
获取用户账号集合;
判断所述集合中的用户账号是否为个人账号,若否,则从所述集合中删除该用户账号;
判断所述集合中的用户账号是否与集合中的其它用户账号属于同一个用户,若是,则删除该用户账号;
所述第一用户、第一用户的好友和第二用户为所述用户账号集合中的用户账号对应的用户。
7.根据权利要求6所述的用户社交网络关系圈划分方法,其特征在于,在所述根据第一用户的好友的社交信息生成第一用户的好友之间的关联属性信息的步骤之前,所述方法还包括步骤:
获取所述用户账号集合对应的用户之间的好友关系,补全所述好友关系中的单向好友关系为双向好友关系;
所述第一用户的好友为根据补全后的好友关系获取的第一用户的好友。
8.一种用户社交网络关系圈划分系统,其特征在于,包括:
关联属性信息生成模块,用于根据第一用户的好友的社交信息生成第一用户的好友之间的关联属性信息;所述第一用户的好友的社交信息包括第一用户的好友的社交网络关系、第一用户的好友之间的交互记录、第一用户的好友之间的标注分组信息中的一种或几种;所述关联属性信息包括是否具有好友关系、交互频率、标注分组信息的相似度评分中的一种或几种;
紧密度计算模块,用于根据所述关联属性信息获取所述好友之间的紧密度;
关系圈划分模块,用于将相互之间紧密度大于第一阈值的所述好友与第一用户的同一关系圈设置对应关系。
9.根据权利要求8所述的用户社交网络关系圈划分系统,其特征在于,所述系统还包括:
社交属性获取模块,用于获取所述第一用户的关系圈对应的好友的共同社交属性;
关系圈拓展模块,用于获取与所述共同社交属性相关的第二用户,设置所述第一用户的关系圈与所述第二用户的对应关系。
10.根据权利要求9所述的用户社交网络关系圈划分系统,其特征在于,所述共同社交属性包括共同具有的好友、共同具有的交互对象、共同属于的社交群组、共同属于的网络社区;
所述关系圈拓展模块用于获取所述第一用户的关系圈对应的所述好友共同具有的好友、或/和共同具有的交互对象、或/和共同属于的社交群组中的其他成员、或/和共同属于的网络社区中的其他成员,设置所述第一用户的关系圈与所述获取的对象的对应关系。
11.根据权利要求9所述的用户社交网络关系圈划分系统,其特征在于,所述系统还包括:
过滤模块,用于删除所述第一用户的关系圈对应的用户中与所述第一用户的关系圈对应的其他用户之间的平均紧密度低于第二阈值的用户。
12.根据权利要求9所述的用户社交网络关系圈划分系统,其特征在于,所述过滤模块还用于标记所述第一用户的关系圈对应的用户中与所述第一用户的关系圈对应的其他用户之间的平均紧密度大于第三阈值的用户为关键成员,删除所述第一用户的关系圈对应的用户中与所述关键成员之间的平均紧密度小于第四阈值的用户。
13.根据权利要求8所述的用户社交网络关系圈划分系统,其特征在于,所述系统还包括:
用户获取模块,用于获取用户账号集合,判断所述集合中的用户账号是否为个人账号,若否,则从所述集合中删除该用户账号,进一步判断所述集合中的用户账号是否与集合中的其它用户账号属于同一个用户,若是,则删除该用户账号;
所述第一用户、第一用户的好友和第二用户为所述用户账号集合中的用户账号对应的用户。
14.根据权利要求13所述的用户社交网络关系圈划分系统,其特征在于,所述系统还包括:
关系补全模块,用于获取所述用户账号集合对应的用户之间的好友关系,补全所述好友关系中的单向好友关系为双向好友关系;
所述第一用户的好友为根据补全后的好友关系获取的第一用户的好友。
CN201210149996.3A 2012-05-15 2012-05-15 用户社交网络关系圈划分方法和系统 Active CN103428164B (zh)

Priority Applications (8)

Application Number Priority Date Filing Date Title
CN201210149996.3A CN103428164B (zh) 2012-05-15 2012-05-15 用户社交网络关系圈划分方法和系统
RU2014105773A RU2014105773A (ru) 2012-05-15 2013-04-10 Способ, система и машиночитаемый носитель данных для разделения круга отношений пользователя в социальной сети
BR112014026607A BR112014026607A2 (pt) 2012-05-15 2013-04-10 método e sistema para particionar círculos de rede social de usuário e meio de armazenamento de computador
PCT/CN2013/074034 WO2013170677A1 (zh) 2012-05-15 2013-04-10 用户社交网络关系圈划分方法和系统、计算机存储介质
IN10420DEN2014 IN2014DN10420A (zh) 2012-05-15 2013-04-10
AP2014007412A AP2014007412A0 (en) 2012-05-15 2013-04-10 Method, system and computer-readable storage medium for dividing a user's social network relationship circle
ZA2014/00804A ZA201400804B (en) 2012-05-15 2014-02-03 Method,system and computer-readable storage medium for dividing a user's social network relationship circle
US14/245,477 US20140304180A1 (en) 2012-05-15 2014-04-04 Method, system and computer-readable storage medium for dividing a user's social network relationship circle

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210149996.3A CN103428164B (zh) 2012-05-15 2012-05-15 用户社交网络关系圈划分方法和系统

Publications (2)

Publication Number Publication Date
CN103428164A CN103428164A (zh) 2013-12-04
CN103428164B true CN103428164B (zh) 2015-07-01

Family

ID=49583098

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210149996.3A Active CN103428164B (zh) 2012-05-15 2012-05-15 用户社交网络关系圈划分方法和系统

Country Status (8)

Country Link
US (1) US20140304180A1 (zh)
CN (1) CN103428164B (zh)
AP (1) AP2014007412A0 (zh)
BR (1) BR112014026607A2 (zh)
IN (1) IN2014DN10420A (zh)
RU (1) RU2014105773A (zh)
WO (1) WO2013170677A1 (zh)
ZA (1) ZA201400804B (zh)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104423942A (zh) * 2013-08-28 2015-03-18 腾讯科技(深圳)有限公司 一种社区好友关系展现方法、相关装置和系统
CN104615609B (zh) * 2014-04-30 2017-07-21 腾讯科技(深圳)有限公司 一种联系人管理方法及装置
CN104050239B (zh) * 2014-05-27 2017-04-12 重庆爱思网安信息技术有限公司 多个对象之间的相关性匹配分析方法
CN104052651B (zh) * 2014-06-03 2017-09-12 西安交通大学 一种建立社交组的方法和装置
CN104079627B (zh) * 2014-06-04 2019-07-05 大连民族学院 发送展示信息的方法和装置
US10523736B2 (en) 2014-06-30 2019-12-31 Microsoft Technology Licensing, Llc Determining an entity's hierarchical relationship via a social graph
WO2016003512A1 (en) * 2014-06-30 2016-01-07 Linkedin Corporation Determining a relationship type between disparate entities
CN104244314B (zh) * 2014-07-30 2018-03-02 北京拓明科技有限公司 一种基于Mc接口信令的潜在集团客户识别方法
CN104346439B (zh) * 2014-10-10 2018-10-19 秦元 圈层体系构建方法及装置
CN104391887B (zh) * 2014-11-10 2018-01-12 南京信息工程大学 一种基于网络结构优化的节点属性划分朋友圈的方法
CN105653557A (zh) * 2014-11-26 2016-06-08 中国电信股份有限公司 基于社交关系的评价内容筛选方法和系统
CN105988988A (zh) * 2015-02-13 2016-10-05 阿里巴巴集团控股有限公司 文本地址处理方法及装置
CN106301880B (zh) * 2015-06-29 2019-12-24 阿里巴巴集团控股有限公司 一种确定网络关系稳定度、互联网业务推荐方法和设备
CN106453030B (zh) * 2015-08-12 2019-10-11 大连民族学院 一种获取社交关系链的方法及装置
CN105471709B (zh) * 2015-11-23 2018-07-20 网易传媒科技(北京)有限公司 一种信息展示方法和装置
CN105931123B (zh) * 2016-05-09 2020-04-14 深圳市永兴元科技股份有限公司 基于网络账号的好友推荐方法及装置
CN107404387A (zh) 2016-05-19 2017-11-28 阿里巴巴集团控股有限公司 一种群信息的处理方法、装置
WO2018018522A1 (zh) * 2016-07-28 2018-02-01 孙秋实 一种根据用户反馈停止自动分组的方法以及分组系统
CN108366012B (zh) * 2018-03-08 2021-05-14 北京奇艺世纪科技有限公司 一种社交关系建立方法、装置及电子设备
CN108829833B (zh) * 2018-06-15 2022-04-08 重庆智多信息发展有限公司 一种基于社交关系碎片数据的模糊搜索方法
CN108848097A (zh) * 2018-06-25 2018-11-20 武汉滴滴网络科技有限公司 一种基于情侣网络社交的系统
CN108985952A (zh) * 2018-06-25 2018-12-11 武汉滴滴网络科技有限公司 一种社交网络关系圈划分方法
CN109560981A (zh) * 2018-07-04 2019-04-02 蔚来汽车有限公司 确定节点关联度的方法和设备、计算机存储介质
CN109167883B (zh) * 2018-09-28 2020-06-09 珠海格力电器股份有限公司 一种基于社交内容的智能屏蔽方法、系统及智能终端
CN109872243A (zh) * 2019-02-21 2019-06-11 西安行建信息技术有限公司 一种基于亲属关系的数据访问权限处理方法和系统
CN110457573B (zh) * 2019-07-04 2024-05-07 平安科技(深圳)有限公司 产品推荐方法、装置、计算机设备及存储介质
CN113034296B (zh) * 2019-12-24 2023-09-22 腾讯科技(深圳)有限公司 用户账号的选择方法、装置、计算机设备及存储介质
CN111917574B (zh) * 2020-07-21 2023-06-20 上海阿尔卡特网络支援系统有限公司 社交网络拓扑模型及构建方法、用户置信度和亲密度计算方法及电信诈骗智能拦截系统
CN113672821B (zh) * 2021-10-21 2021-12-21 深圳我主良缘科技集团有限公司 一种社区交友匹配方法、系统及计算机存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7707122B2 (en) * 2004-01-29 2010-04-27 Yahoo ! Inc. System and method of information filtering using measures of affinity of a relationship
CN102255890A (zh) * 2011-05-30 2011-11-23 苏宁军 一种用户推荐与信息交互的系统及方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070288602A1 (en) * 2006-06-09 2007-12-13 Ebay Inc. Interest-based communities
US8880600B2 (en) * 2010-03-31 2014-11-04 Facebook, Inc. Creating groups of users in a social networking system
WO2012006466A1 (en) * 2010-07-09 2012-01-12 Path, Inc. Automated aging of contacts and classifying relationships
US20120271722A1 (en) * 2011-04-25 2012-10-25 Yun-Fang Juan Top Friend Prediction for Users in a Social Networking System
US9846916B2 (en) * 2011-07-10 2017-12-19 Facebook, Inc. Clustering a user's connections in a social networking system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7707122B2 (en) * 2004-01-29 2010-04-27 Yahoo ! Inc. System and method of information filtering using measures of affinity of a relationship
CN102255890A (zh) * 2011-05-30 2011-11-23 苏宁军 一种用户推荐与信息交互的系统及方法

Also Published As

Publication number Publication date
CN103428164A (zh) 2013-12-04
BR112014026607A2 (pt) 2017-06-27
IN2014DN10420A (zh) 2015-08-14
ZA201400804B (en) 2015-12-23
US20140304180A1 (en) 2014-10-09
RU2014105773A (ru) 2016-02-27
WO2013170677A1 (zh) 2013-11-21
AP2014007412A0 (en) 2014-02-28

Similar Documents

Publication Publication Date Title
CN103428164B (zh) 用户社交网络关系圈划分方法和系统
CN102609460B (zh) 微博客数据采集方法及系统
CN103678613B (zh) 一种计算影响力数据的方法与装置
CN103501374B (zh) 电话簿排序方法及装置、终端
CN104052651B (zh) 一种建立社交组的方法和装置
CN103067427A (zh) 联系人资料同步方法、终端和sns网络好友管理模块
CN105095419A (zh) 一种面向微博特定类型用户的信息影响力最大化方法
CN103744858A (zh) 一种信息推送方法及系统
CN103001994B (zh) 好友推荐方法及装置
CN103701693A (zh) 通讯过程中的消息处理方法和系统
CN103167086A (zh) 一种清理手机无效联系人的系统及方法
CN102457501A (zh) 一种即时通讯账户的识别方法及系统
CN102253988A (zh) 网络文本服务中敏感词过滤的方法
CN103279483B (zh) 一种面向微博客的话题流行范围评估方法及系统
CN106686265A (zh) 基于通信记录的服务提供方法及装置
CN104217011A (zh) HBase二级索引表的查询方法和装置
CN104994209A (zh) 基于通讯软件聊天记录的联系人信息获取方法及系统
CN106470150A (zh) 关系链存储方法及装置
CN106131134B (zh) 一种消息内容合并去重方法及系统
CN103942213B (zh) 数据分页方法及装置
CN103139730B (zh) 用于识别大量号码低频发送垃圾短信情况的方法
DE112016004916T5 (de) System und Verfahren zurn Detektieren und Vorhersagen des Wichtigkeitsgrads von elektronischen Postnachrichten
CN103023944A (zh) 一种sns网络中推送关联用户的方法及系统
CN105430624A (zh) 一种信息获取的方法及装置
CN102521379A (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
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1187464

Country of ref document: HK

C14 Grant of patent or utility model
GR01 Patent grant
REG Reference to a national code

Ref country code: HK

Ref legal event code: WD

Ref document number: 1187464

Country of ref document: HK