CN106453030A - 一种获取社交关系链的方法及装置 - Google Patents

一种获取社交关系链的方法及装置 Download PDF

Info

Publication number
CN106453030A
CN106453030A CN201510493378.4A CN201510493378A CN106453030A CN 106453030 A CN106453030 A CN 106453030A CN 201510493378 A CN201510493378 A CN 201510493378A CN 106453030 A CN106453030 A CN 106453030A
Authority
CN
China
Prior art keywords
targeted customer
user
network
targeted
baseline network
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.)
Granted
Application number
CN201510493378.4A
Other languages
English (en)
Other versions
CN106453030B (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
Dalian Minzu University
Original Assignee
Tencent Technology Shenzhen Co Ltd
Dalian Nationalities University
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
Application filed by Tencent Technology Shenzhen Co Ltd, Dalian Nationalities University filed Critical Tencent Technology Shenzhen Co Ltd
Priority to CN201510493378.4A priority Critical patent/CN106453030B/zh
Priority to PCT/CN2016/090081 priority patent/WO2017024920A1/zh
Publication of CN106453030A publication Critical patent/CN106453030A/zh
Priority to US15/861,358 priority patent/US20180130140A1/en
Application granted granted Critical
Publication of CN106453030B publication Critical patent/CN106453030B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION 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/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/01—Social networking
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/40—Support for services or applications
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/2866—Architectures; Arrangements
    • H04L67/30—Profiles
    • H04L67/306—User profiles

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • General Business, Economics & Management (AREA)
  • Computing Systems (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Human Resources & Organizations (AREA)
  • General Health & Medical Sciences (AREA)
  • Economics (AREA)
  • Health & Medical Sciences (AREA)
  • Marketing (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Multimedia (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

一种获取社交关系链的方法及装置
技术领域
本发明涉及通信领域，特别涉及一种获取社交关系链的方法及装置。
背景技术
近年来移动互联网技术飞速发展，在线社交网络目前已经成为人们获取信息、休闲娱乐、沟通交友的重要方式。随着人们在社交网络上的好友越来越多，人们使用社交网络越来越频繁，社交网络上传播的信息也爆炸性增长，这就要求社交网络运营商为用户提供个性化的信息过滤方式。
考虑到父母和子女对社交网络用户的重要性和影响力，如果能利用社交网络中人与人之间互为好友的信息将一些用户与他们的父母或子女关系识别出来，将有助于为这些用户提供更好的个性化服务，尤其是提供一些特殊服务让他们与其父母或子女在社交网络上的信息沟通更便利。然后而目前父母与子女的社交关系都是由用户手动标注，例如，用户在社交网络的通讯录中标注某个好友为父母或子女，当用户未标注便无法获取到父母与子女的关系链。
发明内容
为了能够获取到父母与子女关系链，本发明提供了一种获取社交关系链的方法及装置。所述技术方案如下：
一种获取社交关系链的方法，所述方法包括：
获取目标用户集合和所述目标用户集合中的任意两目标用户之间的互为好友信息，所述目标用户集合中的各目标用户为中心用户的好友，所述互为好友信息用于表示所述两目标用户是否为好友关系；
根据所述中心用户和所述目标用户集合中的任意两目标用户之间的互为好友信息构造基准网络，所述基准网络中的各节点为所述目标用户集合中的目标用户，且在所述基准网络中为好友关系的两目标用户之间存在边相连；
根据所述基准网络从所述目标用户集合中确定出与所述中心用户之间存在父母子女关系链的目标用户。
一种获取社交关系链的装置，所述装置包括：
获取模块，用于获取目标用户集合和所述目标用户集合中的任意两目标用户之间的互为好友信息，所述目标用户集合中的各目标用户为中心用户的好友，所述互为好友信息用于表示所述两目标用户是否为好友关系；
构造模块，用于根据所述中心用户和所述目标用户集合中的任意两目标用户之间的互为好友信息构造基准网络，所述基准网络中的各节点为所述目标用户集合中的目标用户，且在所述基准网络中为好友关系的两目标用户之间存在边相连；
确定模块，用于根据所述基准网络从所述目标用户集合中确定出与所述中心用户之间存在父母子女关系链的目标用户。
在本发明实施例中，通过获取目标用户集合和目标用户集合中的任意两目标用户之间的互为好友信息；根据中心用户和目标用户集合中的任意两目标用户之间的互为好友信息构造基准网络；根据基准网络从目标用户集合中确定出与中心用户之间存在父母子女关系链的目标用户，如此即使用户在通讯录中未标出父母子女等信息，也可以识别出中心用户的父母子女关系链。
附图说明
图1是本发明实施例1提供的一种获取社交关系链的方法流程图；
图2-1是本发明实施例2提供的一种获取社交关系链的方法流程图；
图2-2是本发明实施例2提供的一种社交网络拓扑图；
图2-3是本发明实施例2提供的一种基准网络拓扑图；
图2-4是本发明实施例2提供的一种第一子网络拓扑图；
图2-5是本发明实施例2提供的一种第二子网络拓扑图；
图2-6是本发明实施例2提供的另一种第二子网络拓扑图；
图3是本发明实施例3提供的一种获取社交关系链的装置结构图；
图4是本发明实施例4提供的一种终端结构图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。
实施例1
参见图1，本发明实施例提供了一种获取社交关系链的方法，包括：
步骤101：获取目标用户集合和目标用户集合中的任意两目标用户之间的互为好友信息，该目标用户集合中的各目标用户为中心用户的好友，该互为好友信息用于表示该两目标用户是否为好友关系。
步骤102：根据中心用户和目标用户集合中的任意两目标用户之间的互为好友信息构造基准网络，该基准网络中的各节点为该目标用户集合中的目标用户，且在该基准网络中为好友关系的两目标用户之间存在边相连。
步骤103：根据该基准网络从该目标用户集合中确定出与该中心用户之间存在父母子女关系链的目标用户。
在本发明实施例中，通过获取目标用户集合和目标用户集合中的任意两目标用户之间的互为好友信息；根据中心用户和目标用户集合中的任意两目标用户之间的互为好友信息构造基准网络；根据基准网络从目标用户集合中确定出与中心用户之间存在父母子女关系链的目标用户，如此即使用户在通讯录中未标出父母子女等信息，也可以识别出中心用户的父母子女关系链。
实施例2
本发明实施例提供了一种获取社交关系链的方法。在本实施例中需要获取的社交关系链为父母子女关系链，即对某一用户，为了便于说明将该用户称为中心用户，通过本实施例的方法获取与该中心用户之间存在父母子女关系链的其他用户，参见图2-1，该方法包括：
步骤201：获取目标用户集合和目标用户集合中的任意两目标用户之间的互为好友信息，该目标用户集合中的各目标用户都为该中心用户的好友，对于任意两目标用户的互为好友信息用于表示该两目标用户是否为好友关系。
其中，目标用户在社交网络中有自己的用户账户，该用户账户中包括一通讯录，该通讯录中包括该中心用户在该社交网络中的好友；同样这些好友同该中心用户一样在社交网络中也存在用户账户。
在本步骤中，可以从该社交网络中获取该中心用户的用户账户，从该中心用户的用户账户中获取该中心用户的通讯录，将该通讯录中的每个好友作为目标用户并组成目标用户集合；从该社交网络中获取该目标用户集合中的每个目标用户的用户账户，从每个目标用户的用户账户中分别获取每个目标用户的通讯录；对于该目标用户集合中的任意两目标用户，如果该两目标用户中的某一目标用户的通讯录中包括另一目标用户，则设置该两目标用户之间的互为好友信息用于表示该两目标用户之间是好友关系，否则，设置该两目标用户之间的互为好友信息用于表示该两目标用户之间不是好友关系。
进一步地，从该社交网络中还获取该中心用户的性别和年龄，以及获取该目标用户集合中的每个目标用户的性别和年龄。
其中，在该中心用户的用户账户中还保存用户的属性信息，该属性信息是该中心用户在该社交网络中注册用户账户时设置的，该属性信息可以包括性别、年龄、所在省份和城市等；同样该目标用户集合中的每个目标用户的用户账户中也分别保存每个目标用户的属性信息。
相应地，可以从该中心用户的用户账户中获取该中心用户的性别和年龄，以及从每个目标用户的用户账户中分别获取每个目标用户的性别和年龄。
例如，假设中心用户为用户C，从该社交网络中获取该中心用户C的用户账户，从该用户账户中获取该中心用户C的通讯录，该通讯录包括该中心用户C的好友，分别为好友1、2、3、4……16，从该通讯录中获取好友1、2、3、4……16，并将好友1、2、3、4……16都作为目标用户并组成目标用户集合。
还从该中心用户C的用户账户中获取该中心用户C的年龄和性别，假设获取的该中心用户C的年龄40，性别为女；按上述相同的方式还获取目标用户1、2、3、4……16的性别和年龄，得到结果如表1所示。
表1
目标用户 年龄 性别
1 32 女
2 16 男
3 15 男
4 39 男
5 31 女
6 41 女
7 33 男
8 14 男
9 50 男
10 13 女
11 22 女
12 32 男
13 17 男
14 14 女
15 13 男
16 14 女
步骤202：根据待获取的社交关系链类型、该中心用户的性别和年龄以及该目标用户集合中的各目标用户的性别和年龄对该目标用户集合中的目标用户进行过滤。
在本实施例中父母子女关系链按中心用户在前、目标用户在后的方式可以分为八种社交关系链类型，分别为：父子(中心用户为父亲，在中心用户的社交网络中寻找他的儿子)、子父(中心用户为儿子，在中心用户的社交网络中寻找他的父亲)、父女、女父、母子、子母、母女、女母。这八种社交关系类型均要求中心用户和目标用户的年龄和性别满足一定的条件，如中心用户和目标用户之间为母子关系，则意味着中心用户必须为女性，目标用户必须为男性，中心用户的年龄一般比目标用户的年龄大且两者之间的年龄差在预设年龄范围内，预设的年龄范围通常为大于或等于15岁且小于或等于45岁。
本步骤可以具体包括如下第一和第二两步来实现，包括：
第一、根据待获取的社交关系链类型、该中心用户的性别和年龄，确定需要保留的目标用户的性别和年龄范围。
待获取的社交关系链类型可以为技术人员设置的。
在第一步中，当该中心用户的性别为男性时，如果该社交关系链类型为父子，即该中心用户为父亲，需要从社交网络中寻找出其儿子，因此需要将女性目标用户过滤掉，并保留男性目标，可以确定需要保留的目标用户的性别为女性；另外目标用户的年龄应比该中心用户的年龄小且两者的年龄差应在预设年龄范围内，因此可以根据该目标用户的年龄和预设年龄范围确定需要保留的目标用户的年龄范围。例如，假设中心用户的年龄为50，预设年龄范围为大于或等于15且小于或等于45，则可以确定需要保留的目标用户的年龄范围为大于或等于5且小于或等于35。
同理如果该社交关系链类型为父女，确定需要保留的目标用户的性别为女性；另外根据该目标用户的年龄和预设年龄范围确定需要保留的目标用户的年龄范围。
如果该社交关系链类型为子父，即该中心用户为儿子，需要从社交网络中寻找出其父亲，因此需要将女性目标用户过滤掉，并保留男性目标用户，可以确定需要过虑的目标用户的性别为男性；另外目标用户的年龄应比该中心用户的年龄大且两者的年龄差应在预设年龄范围内，因此可以根据该目标用户的年龄和预设年龄范围确定需要保留的目标用户的年龄范围。例如，假设中心用户的年龄为15，预设年龄范围为大于或等于15且小于或等于45，则可以确定需要保留的目标用户的年龄范围为大于或等于30且小于或等于60。
同理如果该社交关系链类型为子母，确定需要保留的目标用户的性别为女性；另外根据该目标用户的年龄和预设年龄范围确定需要保留的目标用户的年龄范围。
在第一步中，当该中心用户的性别为女性时，如果该社交关系链类型为母子，即该中心用户为母亲，需要从社交网络中寻找出其儿子，因此需要将女性目标用户过滤掉，并保留男性目标，可以确定需要保留的目标用户的性别为女性；另外目标用户的年龄应比该中心用户的年龄小且两者的年龄差应在预设年龄范围内，因此可以根据该目标用户的年龄和预设年龄范围确定需要保留的目标用户的年龄范围
同理如果该社交关系链类型为母女，确定需要保留的目标用户的性别为女性；另外根据该目标用户的年龄和预设年龄范围确定需要保留的目标用户的年龄范围。
如果该社交关系链类型为女父，即该中心用户为女儿，需要从社交网络中寻找出其父亲，因此需要将女性目标用户过滤掉，并保留男性目标用户，可以确定需要过虑的目标用户的性别为男性；另外目标用户的年龄应比该中心用户的年龄大且两者的年龄差应在预设年龄范围内，因此可以根据该目标用户的年龄和预设年龄范围确定需要保留的目标用户的年龄范围。
同理如果该社交关系链类型为女母，确定需要保留的目标用户的性别为女性；另外根据该目标用户的年龄和预设年龄范围确定需要保留的目标用户的年龄范围。
例如，对于中心用户C，中心用户C的年龄为40且性别为女性，假设预设年龄范围为大于或等于15且小于或等于45，以及待获取的社交关系链类型为母子，因此可以确实定需要保留的性别为男性，根据中心用户C的年龄40和预设年龄范围范围确定需要保留的目标用户的年龄范围为大于或等于0且小于或等于25。
第二步，从该目标用户集合中过滤掉性别与确定的性别不符的目标用户以及过滤掉年龄不在确定的年龄范围的目标用户。
例如，在第一步中确实定需要保留的性别为男性，以及确定需要保留的目标用户的年龄范围为大于或等于0且小于或等于25，因此在第二步中从如表1所示的目标用户集合中过滤掉性别为女性的目标用户1、5、6、10、11、14、16，以及过滤掉年龄小于0或大于25的目标用户4、7、9，保留下来的目标用户包括2、3、8、13、15，如表2所示。
表2
目标用户 年龄 性别
2 16 男
3 15 男
8 14 男
13 17 男
15 13 男
根据年龄和性别对目标用户进行过滤，可以缩小目标用户集合的范围，一方面降低了后续算法的计算量，另外也有利于提高得到最终结果的准确性。例如，假设获取中心用户的母子关系链，如果不使用中心用户和目标用户的年龄和性别过滤，则中心用户的所有好友都有可能是她的儿子，但是如果采用年龄和性别过滤，则该中心用户的儿子的候选范围大大缩小，可以降低后续算法的计算量，以及提高最终结果的准确性。
另外，需要说明的是：步骤202是个可选的步骤，也可以不执行步骤202，执行完步骤201直接执行如下步骤203。
步骤203：根据该中心用户和该目标用户集合中的任意两目标用户之间的互为好友信息构造基准网络，该基准网络中的各节点为目标用户集合中的目标用户，且在该基准网络中为好友关系的两目标用户之间存在边相连。
首先，根据该中心用户和目标用户集合中的任意两目标用户之间的互为好友信息构造以中心用户为中心的社交网络，在该社交网络中该中心用户与目标用户集合中的每个目标用户之间存在边相连，且在该社交网络中为好友关系的任意两目标用户之间存在边相连。
其中，将该中心用户和目标用户集合中的每个目标用户作为该社交网络中的节点，在该中心用户与该目标用户之间添加一边连接该中心用户和该目标用户；对于该目标用户集合中的任意两目标用户，如果该两目标用户之间的互为好友信息用于表示该两目标用户是好友关系，则在该两目标用户之间添加一条边连接该两目标用户，如此得到中心用户的社交网络。
例如，参见图2-2，对于中心用户C和如表1所示的目标用户集合，将该中心用户C和目标用户集合中的目标用户1、2、3、4……16分别作为该社交网络中的节点，分别在中心用户C和目标用户1、2、3、4……16之间添加边；对于目标用户集合中的任意两目标用户，以目标用户1和2为例进行说明，假设目标用户1和2之间的互为好友信息用于表示目标用户1和2之间是好友关系，则在目标用户1和2之间添加一条边，如此得到如图2-2所示的中心用户C的社交网络。
步骤204：在该社交网络中删除中心用户和与中心用户相连的边，得到基准网络。
例如，在如图2-2所示的社交网络中删除中心用户C和与中心用户C相连的边，得到如图2-3所示的基准网络。
步骤205：根据该基准网络，计算该基准网络中的各目标用户的破坏值，该目标用户的破坏值用于表示当该目标用户从该基准网络中删除时对该基准网络连通的破坏程度。
本步骤有如下三种方式来实现，包括：
第一种方式：统计该基准网络中与侯选用户直接相连的目标用户数目得到直接破坏值，该侯选用户为基准网络中的任一用户；从该基准网络中获取第一子网络，第一子网络包括该侯选用户与该中心用户共同的好友；将第一子网络中的任意两目标用户组成目标用户对并构成用户对集合；从用户对集合中选择目标用户对，选择的目标用户对包括的两目标用户在第一子网络中不连通或者在第一子网络中的最短路径大于2；统计选择的目标用户对的数目得到间接破坏值，根据直接破坏值和间接破坏值，计算该侯选用户的破坏值。
例如，得到如图2-3所示的基准网络后，基于该候选用户删除后对网络连通的破坏程度来量化侯选用户的重要性。当基准网络中的该候选用户被删除后,对网络的连通状况一般有两个方面的破坏，以目标用户3为例进行说明，一方面，被删除的侯选用户3不再与剩余目标用户相互连通，这是删除侯选用户造成的直接损失，这里用直接破坏值L3a表示，L3a的具体数值就是侯选用户3未删除前该侯选用户的度值，也是侯选用户3和中心用户C的共同邻居数量，由图2-404可知，侯选用户3有4条连边，即侯选用户3的度为4，因此L3a＝4。
另一方面，当候选用户3被删除后，剩余目标用户中的有些目标用户之间的路径可能由于被删侯选用户原来所起到的桥梁作用的丧失而不再连通或目标用户之间的最短路径变长了，将这种损失称之为间接损失，这里用间接破坏值L3b表示。
在图2-401为侯选用户3和中心用户C之间共同好友组成的第一子网络，如该图所示，当侯选用户3存在的时候，侯选用户3和第一子网络的其他目标用户都相连，第一子网络中任意两个目标用户之间的最短路径均小于或等于2。将侯选用户3删除，也就是将图2-402中虚线的侯选用户3和连边都去掉，如果将侯选用户3删除的影响局限在考虑侯选用户3和中心用户C的共同邻居所组成的第一子网络如图2-403所示，第一子网络的任意两个目标用户之间的距离大于2或者不再连通，则说明删除侯选用户3后使两目标用户之间的距离变大。
具体而言，侯选用户3和中心用户C的共同邻居集合为{1，2，4，16}，删除侯选用户3后造成的间接影响就是要计算用户集合{1，2，4，16}中两两目标用户之间的最短路径。由于当侯选用户3未删除前可以作为其他目标用户的中介，因此用户集合{1，2，4，16}中两两之间的距离侯选用户3未删除前均不大于2。当侯选用户3被删除后，如果两个目标用户之间的最短路径大于2或者两者之间完全不连通，则说明侯选用户3在第一子网络中起到了桥梁作用，L3b的值则加1，由表3所示成对节点之间的最短路径信息，可知L3b的值为5。
表3
成对目标用户编号 最短路径长度
1-2 1
1-4 不连通
1-16 不连通
2-4 不连通
2-16 不连通
4-16 不连通
第二种方式：统计基准网络中与侯选用户直接相连的目标用户数目得到直接破坏值，该侯选用户为基准网络中的任一用户；将该侯选用户和与该侯选用户直接相连的边从该基准网络中删除，得到第二子网络；将任意与该侯选用户直接相连的两目标用户组成目标用户对并构成用户对集合；从该用户对集合中选择目标用户对，选择的目标用户对中包括的两目标用户在第二子网络中不连通或者在第二子网络中的最短路径大于在基准网络中的最短路径；统计选择的目标用户对的数目得到间接破坏值，根据直接破坏值和间接破坏值计算侯选用户的破坏值。
其中，参见图2-5，将删除侯选用户3的影响，如果不仅局限在考虑删除侯选用户3和中心用户C的共同邻居所组成的第一子网络，在仅考虑这些节点但是在计算节点之间最短路径的时候，可以不仅利用第一子网络中的链接，也可以利用到这些节点以外的其他链接，在这种情况下如果该子网络的任意两个目标用户之间的距离大于2或者不再连通，则说明删除侯选用户3后使两目标用户之间的距离变大。由于计算的间接影响虽然仅在侯选用户3和中心用户C的共同邻居所组成的子网络中进行，但是也考虑了和这个子网络连接的外部连边，即考虑整个第二子网络。
具体地，如图2-5所示，删除侯选用户3后仍考虑对该侯选用户3和中心用户C的共同邻居的影响，这些邻居和侯选用户3所组成的子网络即为2-501中左上角曲线范围内所示的情况。当侯选用户3被删除后，这个第二子网络的具体情形如2-502中左上角曲线范围内所示。计算最短路径时的目标用户对仍为{1，2，4，16}这个被删除侯选用户3和中心节点C之间的共同邻居集合，但是要考虑这个集合外的其他目标用户的中介作用。也就是说，计算节点最短路径时要在整个第二子网络中进行。如目标用户对1-4之间，如果仅在曲线包围的第一子网络中考虑他们的连接关系，那么这两个目标用户不连通，间接损失L3b的值要加1。但是如果放到整个第二子网络中，由于目标用户5是目标用户1和4的共同邻居，起到了中介作用，因此目标用户对1-4之间的最短路径为2，对于间接损失L3b没有贡献。因此，半局域方法中，成对目标用户之间的最短路径信息如表4所示，L3b的值为4。
表4
成对目标用户编号 最短路径长度
1-2 1
1-4 2
1-16 不连通
2-4 不连通
2-16 不连通
4-16 不连通
第三种方式：统计基准网络中与侯选用户直接相连的目标用户数目得到直接破坏值，侯选用户为基准网络中的任一用户；将侯选用户和与侯选用户直接相连的边从基准网络删除得到第二子网络；将第二子网络中任意的两目标用户组成目标用户对并构成用户对集合；从用户对集合中选择目标用户对，选择的目标用户对中包括的两目标用户在第二子网络中不连通或者在第二子网络中的最短路径大于在基准网络中的最短路径；统计选择的目标用户对的数目得到间接破坏值，根据该直接破坏值和该间接破坏值计算侯选用户的破坏值。
其中，参见图2-6，将删除侯选用户3的影响，不仅局限在考虑侯选用户3和中心用户C的共同邻居所组成的第一子网络，而是考虑删除侯选用户3后对整个基准网络的影响。即将侯选用户3删除后，如果基准网络中的任意两个目标用户之间的距离比未删除侯选用户3以前有所增加，则说明删除侯选用户3后使两目标用户之间的距离变大，认为是侯选用户3对整个基准网络的影响。由于计算的间接影响是在中心用户C的整个基准网络中进行的，因此这是一个全局性指标。
具体地，首先找到被删除侯选用户3的连通网络，即图2-601所示，计算除侯选用户3以后其他用户集合{1，2，4，5，13，14，15，16}中任意两个目标用户之间的最短路径，然后在删除侯选用户3的情况下如图2-602所示，再次计算用户集合{1，2，4，5，13，14，15，16}中任意两个目标用户之间的最短路径。对于任意目标用户对，如果删除侯选用户3前后两次计算的结果相同，那么说明侯选用户3是否删除对其没有影响，对于间接损失L3b没有贡献。如果某一目标用户对两次计算的最短路径长度有差别，比如删除侯选用户3后最短路径增大，说明侯选用户3对于他们的关系起到了桥梁作用，因此间接损失L3b的值要加1。在表5中，列出了所有目标用户对之间的最短路径，有变化的目标用户对为17组，因此L3b的值为17。
表5
对于上述三种方式得到的直接破坏值L3a和间接破坏值L3b，每个候选用户造成的破坏值为直接破坏值与间接破坏值的加权和，针对侯选用户3，这里用L3Z表示，它的破坏值为L3Z＝αL3a+(1-α)L3b，表示候选用户3删除后对整个网络连通状况的总的破坏程度,也就是所删候选用户3的重要性指标。其中α和1-α是加权系数且0≤α≤1，它们分别代表了某个候选用户被删除后整个网络直接损失和间接损失的相对权重。该权重可以根据不同社交网络的具体情况进行选择，以取得最优的检测效果，在本实施例中，可以取α＝0.5，因此L3Z＝(L3a+L3b)/2。
步骤206：将破坏值最大的目标用户确定为与所述中心用户之间存在父母子女关系链的目标用户。
根据候选用户删除后的破坏值大小排序识别出父母和子女节点。对于每一个候选用户，都可以计算该侯选用户删除后引起网络不连通的破坏值LZ。这时对所有候选用户按照破坏值大小排序，造成最大破坏值的目标用户即为要寻找的父母或子女类用户。具体地，如表6所示列出了基于局域指标、半局域指标和全局指标的候选用户删除后的破坏值，因为目标用户3的LZ最大，则中心用户C和目标用户3之间存在母子关系链，中心用户C是目标用户3的妈妈，目标用户3是中心用户C的儿子。
表6
用户编 基于局域指标的 基于半局域指标的 基于全域指标的
2 1.00 1.00 1.00
3 4.50 4.00 10.50
8 2.00 2.00 2.00
13 2.50 2.50 7.50
15 1.00 1.00 1.00
本发明中所提出的方法和系统具有如下的优点。一方面利用目标用户的年龄、性别等属性信息进行了目标用户过滤，大大缩小了候选用户集合的范围，从而降低了整个算法的计算量，为识别召回率的提高奠定了良好的基础。此外，本发明中基于候选用户删除后对网络连通的破坏程度来量化候选用户的重要性，由于充分考虑了侯选用户的直接影响(类似于度中心性指标)和间接影响(类似于离散度指标)两部分作用，因此取得了比各种常用社交网络中心性指标更好的识别精度。
实施例3
参见图3，本发明实施例提供了一种获取社交关系链的装置，包括：
获取模块301，用于获取目标用户集合和所述目标用户集合中的任意两目标用户之间的互为好友信息，所述目标用户集合中的各目标用户为中心用户的好友，所述互为好友信息用于表示所述两目标用户是否为好友关系；
构造模块302，用于根据所述中心用户和所述目标用户集合中的任意两目标用户之间的互为好友信息构造基准网络，所述基准网络中的各节点为所述目标用户集合中的目标用户，且在所述基准网络中为好友关系的两目标用户之间存在边相连；
确定模块303，用于根据所述基准网络从所述目标用户集合中确定出与所述中心用户之间存在父母子女关系链的目标用户。
可选的，所述装置还包括：
过滤模块，用于根据待获取的社交关系链类型、所述中心用户的性别和年龄以及所述目标用户集合中的各目标用户的性别和年龄对所述目标用户集合中的目标用户进行过滤。
可选的，所述过滤模块包括：
确定单元，用于根据待获取的社交关系链类型、所述中心用户的性别和年龄，确定需要保留的目标用户的性别和年龄范围；
过滤单元，用于根据所述确定的性别和年龄范围，从所述目标用户集合中过滤掉性别与所述确定的性别不同的目标用户以及过滤掉年龄不在所述年龄范围内的目标用户。
可选的，所述确定单元包括：
计算单元，用于根据所述基准网络，计算所述基准网络中的各目标用户的破坏值，目标用户的破坏值用于表示当所述目标用户从所述基准网络中删除时对所述基准网络连通的破坏程度；
确定单元，用于将破坏值最大的目标用户确定为与所述中心用户之间存在父母子女关系链的目标用户。
可选的，所述计算单元，用于统计所述基准网络中与侯选用户直接相连的目标用户数目得到直接破坏值，所述侯选用户为所述基准网络中的任一用户；从所述基准网络中获取第一子网络，所述第一子网络包括所述侯选用户与所述中心用户共同的好友；
将所述第一子网络中的任意两目标用户组成目标用户对并构成用户对集合；
从所述用户对集合中选择目标用户对，所述选择的目标用户对包括的两目标用户在所述第一子网络中不连通或者在所述第一子网络中的最短路径大于2；
统计所述选择的目标用户对的数目得到间接破坏值，根据所述直接破坏值和所述间接破坏值，计算所述侯选用户的破坏值。
可选的，所述计算单元，用于统计所述基准网络中与侯选用户直接相连的目标用户数目得到直接破坏值，所述侯选用户为所述基准网络中的任一用户；
将所述侯选用户和与所述侯选用户直接相连的边从所述基准网络中删除，得到第二子网络；
将任意与所述侯选用户直接相连的两目标用户组成目标用户对并构成用户对集合；
从所述用户对集合中选择目标用户对，所述选择的目标用户对中包括的两目标用户在所述第二子网络中不连通或者在所述第二子网络中的最短路径大于在所述基准网络中的最短路径；
统计选择的目标用户对的数目得到间接破坏值，根据所述直接破坏值和所述间接破坏值计算所述侯选用户的破坏值。
可选的，所述计算单元，用于统计所述基准网络中与侯选用户直接相连的目标用户数目得到直接破坏值，所述侯选用户为所述基准网络中的任一用户；
将所述侯选用户和与所述侯选用户直接相连的边从所述基准网络删除得到第二子网络；
将所述第二子网络中任意的两目标用户组成目标用户对并构成用户对集合；
从所述用户对集合中选择目标用户对，所述选择的目标用户对中包括的两目标用户在所述第二子网络中不连通或者在所述第二子网络中的最短路径大于在所述基准网络中的最短路径；
统计选择的目标用户对的数目得到间接破坏值，根据所述直接破坏值和所述间接破坏值计算所述侯选用户的破坏值。
在本发明实施例中，通过获取目标用户集合和目标用户集合中的任意两目标用户之间的互为好友信息；根据中心用户和目标用户集合中的任意两目标用户之间的互为好友信息构造基准网络；根据基准网络从目标用户集合中确定出与中心用户之间存在父母子女关系链的目标用户，如此即使用户在通讯录中未标出父母子女等信息，也可以识别出中心用户的父母子女关系链。
实施例4
参见图4，其示出了一种终端结构示意图，用于实施上述实施例中提供的一种获取社交关系链的方法。具体来讲：
终端900可以包括RF(Radio Frequency，射频)电路110、包括有一个或一个以上计算机可读存储介质的存储器120、输入单元130、显示单元140、传感器150、音频电路160、WiFi(wireless fidelity，无线保真)模块170、包括有一个或者一个以上处理核心的处理器180、以及电源190等部件。本领域技术人员可以理解，图4中示出的终端结构并不构成对终端的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。其中：
RF电路110可用于收发信息或通话过程中，信号的接收和发送，特别地，将基站的下行信息接收后，交由一个或者一个以上处理器180处理；另外，将涉及上行的数据发送给基站。通常，RF电路110包括但不限于天线、至少一个放大器、调谐器、一个或多个振荡器、用户身份模块(SIM)卡、收发信机、耦合器、LNA(Low Noise Amplifier，低噪声放大器)、双工器等。此外，RF电路110还可以通过无线通信与网络和其他设备通信。所述无线通信可以使用任一通信标准或协议，包括但不限于GSM(Global System of Mobile communication，全球移动通讯系统)、GPRS(General Packet Radio Service，通用分组无线服务)、CDMA(Code Division Multiple Access，码分多址)、WCDMA(Wideband CodeDivision Multiple Access,宽带码分多址)、LTE(Long Term Evolution,长期演进)、电子邮件、SMS(Short Messaging Service，短消息服务)等。
存储器120可用于存储软件程序以及模块，处理器180通过运行存储在存储器120的软件程序以及模块，从而执行各种功能应用以及数据处理。存储器120可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据终端900的使用所创建的数据(比如音频数据、电话本等)等。此外，存储器120可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。相应地，存储器120还可以包括存储器控制器，以提供处理器180和输入单元130对存储器120的访问。
输入单元130可用于接收输入的数字或字符信息，以及产生与用户设置以及功能控制有关的键盘、鼠标、操作杆、光学或者轨迹球信号输入。具体地，输入单元130可包括触敏表面131以及其他输入设备132。触敏表面131，也称为触摸显示屏或者触控板，可收集用户在其上或附近的触摸操作(比如用户使用手指、触笔等任何适合的物体或附件在触敏表面131上或在触敏表面131附近的操作)，并根据预先设定的程式驱动相应的连接装置。可选的，触敏表面131可包括触摸检测装置和触摸控制器两个部分。其中，触摸检测装置检测用户的触摸方位，并检测触摸操作带来的信号，将信号传送给触摸控制器；触摸控制器从触摸检测装置上接收触摸信息，并将它转换成触点坐标，再送给处理器180，并能接收处理器180发来的命令并加以执行。此外，可以采用电阻式、电容式、红外线以及表面声波等多种类型实现触敏表面131。除了触敏表面131，输入单元130还可以包括其他输入设备132。具体地，其他输入设备132可以包括但不限于物理键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆等中的一种或多种。
显示单元140可用于显示由用户输入的信息或提供给用户的信息以及终端900的各种图形用户接口，这些图形用户接口可以由图形、文本、图标、视频和其任意组合来构成。显示单元140可包括显示面板141，可选的，可以采用LCD(Liquid Crystal Display，液晶显示器)、OLED(Organic Light-Emitting Diode,有机发光二极管)等形式来配置显示面板141。进一步的，触敏表面131可覆盖显示面板141，当触敏表面131检测到在其上或附近的触摸操作后，传送给处理器180以确定触摸事件的类型，随后处理器180根据触摸事件的类型在显示面板141上提供相应的视觉输出。虽然在图4中，触敏表面131与显示面板141是作为两个独立的部件来实现输入和输入功能，但是在某些实施例中，可以将触敏表面131与显示面板141集成而实现输入和输出功能。
终端900还可包括至少一种传感器150，比如光传感器、运动传感器以及其他传感器。具体地，光传感器可包括环境光传感器及接近传感器，其中，环境光传感器可根据环境光线的明暗来调节显示面板141的亮度，接近传感器可在终端900移动到耳边时，关闭显示面板141和/或背光。作为运动传感器的一种，重力加速度传感器可检测各个方向上(一般为三轴)加速度的大小，静止时可检测出重力的大小及方向，可用于识别手机姿态的应用(比如横竖屏切换、相关游戏、磁力计姿态校准)、振动识别相关功能(比如计步器、敲击)等；至于终端900还可配置的陀螺仪、气压计、湿度计、温度计、红外线传感器等其他传感器，在此不再赘述。
音频电路160、扬声器161，传声器162可提供用户与终端900之间的音频接口。音频电路160可将接收到的音频数据转换后的电信号，传输到扬声器161，由扬声器161转换为声音信号输出；另一方面，传声器162将收集的声音信号转换为电信号，由音频电路160接收后转换为音频数据，再将音频数据输出处理器180处理后，经RF电路110以发送给比如另一终端，或者将音频数据输出至存储器120以便进一步处理。音频电路160还可能包括耳塞插孔，以提供外设耳机与终端900的通信。
WiFi属于短距离无线传输技术，终端900通过WiFi模块170可以帮助用户收发电子邮件、浏览网页和访问流式媒体等，它为用户提供了无线的宽带互联网访问。虽然图4示出了WiFi模块170，但是可以理解的是，其并不属于终端900的必须构成，完全可以根据需要在不改变发明的本质的范围内而省略。
处理器180是终端900的控制中心，利用各种接口和线路连接整个手机的各个部分，通过运行或执行存储在存储器120内的软件程序和/或模块，以及调用存储在存储器120内的数据，执行终端900的各种功能和处理数据，从而对手机进行整体监控。可选的，处理器180可包括一个或多个处理核心；优选的，处理器180可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器180中。
终端900还包括给各个部件供电的电源190(比如电池)，优选的，电源可以通过电源管理系统与处理器180逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。电源190还可以包括一个或一个以上的直流或交流电源、再充电系统、电源故障检测电路、电源转换器或者逆变器、电源状态指示器等任意组件。
尽管未示出，终端900还可以包括摄像头、蓝牙模块等，在此不再赘述。具体在本实施例中，终端900的显示单元是触摸屏显示器，终端900还包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行述一个或者一个以上程序包含用于进行以下操作的指令：
获取目标用户集合和所述目标用户集合中的任意两目标用户之间的互为好友信息，所述目标用户集合中的各目标用户为中心用户的好友，所述互为好友信息用于表示所述两目标用户是否为好友关系；
根据所述中心用户和所述目标用户集合中的任意两目标用户之间的互为好友信息构造基准网络，所述基准网络中的各节点为所述目标用户集合中的目标用户，且在所述基准网络中为好友关系的两目标用户之间存在边相连；
根据所述基准网络从所述目标用户集合中确定出与所述中心用户之间存在父母子女关系链的目标用户。
可选的，所述根据所述中心用户和所述目标用户集合中的任意两目标用户之间的互为好友信息构造基准网络之前，还包括：
根据待获取的社交关系链类型、所述中心用户的性别和年龄以及所述目标用户集合中的各目标用户的性别和年龄对所述目标用户集合中的目标用户进行过滤。
可选的，所述根据待获取的社交关系链类型、所述中心用户的性别和年龄以及所述目标用户集合中的各目标用户的性别和年龄对所述目标用户集合中的目标用户进行过滤，包括：
根据待获取的社交关系链类型、所述中心用户的性别和年龄，确定需要保留的目标用户的性别和年龄范围；
根据所述确定的性别和年龄范围，从所述目标用户集合中过滤掉性别与所述确定的性别不同的目标用户以及过滤掉年龄不在所述年龄范围内的目标用户。
可选的，所述根据所述基准网络从所述目标用户集合中确定出与所述中心用户之间存在父母子女关系链的目标用户，包括：
根据所述基准网络，计算所述基准网络中的各目标用户的破坏值，目标用户的破坏值用于表示当所述目标用户从所述基准网络中删除时对所述基准网络连通的破坏程度；
将破坏值最大的目标用户确定为与所述中心用户之间存在父母子女关系链的目标用户。
可选的，所述根据所述基准网络，计算所述基准网络中的各目标用户的破坏值，包括：
统计所述基准网络中与侯选用户直接相连的目标用户数目得到直接破坏值，所述侯选用户为所述基准网络中的任一用户；从所述基准网络中获取第一子网络，所述第一子网络包括所述侯选用户与所述中心用户共同的好友；
将所述第一子网络中的任意两目标用户组成目标用户对并构成用户对集合；
从所述用户对集合中选择目标用户对，所述选择的目标用户对包括的两目标用户在所述第一子网络中不连通或者在所述第一子网络中的最短路径大于2；
统计所述选择的目标用户对的数目得到间接破坏值，根据所述直接破坏值和所述间接破坏值，计算所述侯选用户的破坏值。
可选的，所述根据所述基准网络，计算所述基准网络中的各目标用户的破坏值，包括：
统计所述基准网络中与侯选用户直接相连的目标用户数目得到直接破坏值，所述侯选用户为所述基准网络中的任一用户；
将所述侯选用户和与所述侯选用户直接相连的边从所述基准网络中删除，得到第二子网络；
将任意与所述侯选用户直接相连的两目标用户组成目标用户对并构成用户对集合；
从所述用户对集合中选择目标用户对，所述选择的目标用户对中包括的两目标用户在所述第二子网络中不连通或者在所述第二子网络中的最短路径大于在所述基准网络中的最短路径；
统计选择的目标用户对的数目得到间接破坏值，根据所述直接破坏值和所述间接破坏值计算所述侯选用户的破坏值。
可选的，所述根据所述基准网络，计算所述基准网络中的各目标用户的破坏值，包括：
统计所述基准网络中与侯选用户直接相连的目标用户数目得到直接破坏值，所述侯选用户为所述基准网络中的任一用户；
将所述侯选用户和与所述侯选用户直接相连的边从所述基准网络删除得到第二子网络；
将所述第二子网络中任意的两目标用户组成目标用户对并构成用户对集合；
从所述用户对集合中选择目标用户对，所述选择的目标用户对中包括的两目标用户在所述第二子网络中不连通或者在所述第二子网络中的最短路径大于在所述基准网络中的最短路径；
统计选择的目标用户对的数目得到间接破坏值，根据所述直接破坏值和所述间接破坏值计算所述侯选用户的破坏值。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。
以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (14)

1.一种获取社交关系链的方法，其特征在于，所述方法包括：
获取目标用户集合和所述目标用户集合中的任意两目标用户之间的互为好友信息，所述目标用户集合中的各目标用户为中心用户的好友，所述互为好友信息用于表示所述两目标用户是否为好友关系；
根据所述中心用户和所述目标用户集合中的任意两目标用户之间的互为好友信息构造基准网络，所述基准网络中的各节点为所述目标用户集合中的目标用户，且在所述基准网络中为好友关系的两目标用户之间存在边相连；
根据所述基准网络从所述目标用户集合中确定出与所述中心用户之间存在父母子女关系链的目标用户。
2.如权利要求1所述的方法，其特征在于，所述根据所述中心用户和所述目标用户集合中的任意两目标用户之间的互为好友信息构造基准网络之前，还包括：
根据待获取的社交关系链类型、所述中心用户的性别和年龄以及所述目标用户集合中的各目标用户的性别和年龄对所述目标用户集合中的目标用户进行过滤。
3.如权利要求2所述的方法，其特征在于，所述根据待获取的社交关系链类型、所述中心用户的性别和年龄以及所述目标用户集合中的各目标用户的性别和年龄对所述目标用户集合中的目标用户进行过滤，包括：
根据待获取的社交关系链类型、所述中心用户的性别和年龄，确定需要保留的目标用户的性别和年龄范围；
根据所述确定的性别和年龄范围，从所述目标用户集合中过滤掉性别与所述确定的性别不同的目标用户以及过滤掉年龄不在所述年龄范围内的目标用户。
4.如权利要求1所述的方法，其特征在于，所述根据所述基准网络从所述目标用户集合中确定出与所述中心用户之间存在父母子女关系链的目标用户，包括：
根据所述基准网络，计算所述基准网络中的各目标用户的破坏值，目标用户的破坏值用于表示当所述目标用户从所述基准网络中删除时对所述基准网络连通的破坏程度；
将破坏值最大的目标用户确定为与所述中心用户之间存在父母子女关系链的目标用户。
5.如权利要求4所述的方法，其特征在于，所述根据所述基准网络，计算所述基准网络中的各目标用户的破坏值，包括：
统计所述基准网络中与侯选用户直接相连的目标用户数目得到直接破坏值，所述侯选用户为所述基准网络中的任一用户；从所述基准网络中获取第一子网络，所述第一子网络包括所述侯选用户与所述中心用户共同的好友；
将所述第一子网络中的任意两目标用户组成目标用户对并构成用户对集合；
从所述用户对集合中选择目标用户对，所述选择的目标用户对包括的两目标用户在所述第一子网络中不连通或者在所述第一子网络中的最短路径大于2；
统计所述选择的目标用户对的数目得到间接破坏值，根据所述直接破坏值和所述间接破坏值，计算所述侯选用户的破坏值。
6.如权利要求4所述的方法，其特征在于，所述根据所述基准网络，计算所述基准网络中的各目标用户的破坏值，包括：
统计所述基准网络中与侯选用户直接相连的目标用户数目得到直接破坏值，所述侯选用户为所述基准网络中的任一用户；
将所述侯选用户和与所述侯选用户直接相连的边从所述基准网络中删除，得到第二子网络；
将任意与所述侯选用户直接相连的两目标用户组成目标用户对并构成用户对集合；
从所述用户对集合中选择目标用户对，所述选择的目标用户对中包括的两目标用户在所述第二子网络中不连通或者在所述第二子网络中的最短路径大于在所述基准网络中的最短路径；
统计选择的目标用户对的数目得到间接破坏值，根据所述直接破坏值和所述间接破坏值计算所述侯选用户的破坏值。
7.如权利要求4所述的方法，其特征在于，所述根据所述基准网络，计算所述基准网络中的各目标用户的破坏值，包括：
统计所述基准网络中与侯选用户直接相连的目标用户数目得到直接破坏值，所述侯选用户为所述基准网络中的任一用户；
将所述侯选用户和与所述侯选用户直接相连的边从所述基准网络删除得到第二子网络；
将所述第二子网络中任意的两目标用户组成目标用户对并构成用户对集合；
从所述用户对集合中选择目标用户对，所述选择的目标用户对中包括的两目标用户在所述第二子网络中不连通或者在所述第二子网络中的最短路径大于在所述基准网络中的最短路径；
统计选择的目标用户对的数目得到间接破坏值，根据所述直接破坏值和所述间接破坏值计算所述侯选用户的破坏值。
8.一种获取社交关系链的装置，其特征在于，所述装置包括：
获取模块，用于获取目标用户集合和所述目标用户集合中的任意两目标用户之间的互为好友信息，所述目标用户集合中的各目标用户为中心用户的好友，所述互为好友信息用于表示所述两目标用户是否为好友关系；
构造模块，用于根据所述中心用户和所述目标用户集合中的任意两目标用户之间的互为好友信息构造基准网络，所述基准网络中的各节点为所述目标用户集合中的目标用户，且在所述基准网络中为好友关系的两目标用户之间存在边相连；
确定模块，用于根据所述基准网络从所述目标用户集合中确定出与所述中心用户之间存在父母子女关系链的目标用户。
9.如权利要求8所述的装置，其特征在于，所述装置还包括：
过滤模块，用于根据待获取的社交关系链类型、所述中心用户的性别和年龄以及所述目标用户集合中的各目标用户的性别和年龄对所述目标用户集合中的目标用户进行过滤。
10.如权利要求9所述的装置，其特征在于，所述过滤模块包括：
确定单元，用于根据待获取的社交关系链类型、所述中心用户的性别和年龄，确定需要保留的目标用户的性别和年龄范围；
过滤单元，用于根据所述确定的性别和年龄范围，从所述目标用户集合中过滤掉性别与所述确定的性别不同的目标用户以及过滤掉年龄不在所述年龄范围内的目标用户。
11.如权利要求8所述的装置，其特征在于，所述确定单元包括：
计算单元，用于根据所述基准网络，计算所述基准网络中的各目标用户的破坏值，目标用户的破坏值用于表示当所述目标用户从所述基准网络中删除时对所述基准网络连通的破坏程度；
确定单元，用于将破坏值最大的目标用户确定为与所述中心用户之间存在父母子女关系链的目标用户。
12.如权利要求11所述的装置，其特征在于，所述计算单元，用于统计所述基准网络中与侯选用户直接相连的目标用户数目得到直接破坏值，所述侯选用户为所述基准网络中的任一用户；从所述基准网络中获取第一子网络，所述第一子网络包括所述侯选用户与所述中心用户共同的好友；
将所述第一子网络中的任意两目标用户组成目标用户对并构成用户对集合；
从所述用户对集合中选择目标用户对，所述选择的目标用户对包括的两目标用户在所述第一子网络中不连通或者在所述第一子网络中的最短路径大于2；
统计所述选择的目标用户对的数目得到间接破坏值，根据所述直接破坏值和所述间接破坏值，计算所述侯选用户的破坏值。
13.如权利要求11所述的装置，其特征在于，所述计算单元，用于统计所述基准网络中与侯选用户直接相连的目标用户数目得到直接破坏值，所述侯选用户为所述基准网络中的任一用户；
将所述侯选用户和与所述侯选用户直接相连的边从所述基准网络中删除，得到第二子网络；
将任意与所述侯选用户直接相连的两目标用户组成目标用户对并构成用户对集合；
从所述用户对集合中选择目标用户对，所述选择的目标用户对中包括的两目标用户在所述第二子网络中不连通或者在所述第二子网络中的最短路径大于在所述基准网络中的最短路径；
统计选择的目标用户对的数目得到间接破坏值，根据所述直接破坏值和所述间接破坏值计算所述侯选用户的破坏值。
14.如权利要求11所述的装置，其特征在于，所述计算单元，用于统计所述基准网络中与侯选用户直接相连的目标用户数目得到直接破坏值，所述侯选用户为所述基准网络中的任一用户；
将所述侯选用户和与所述侯选用户直接相连的边从所述基准网络删除得到第二子网络；
将所述第二子网络中任意的两目标用户组成目标用户对并构成用户对集合；
从所述用户对集合中选择目标用户对，所述选择的目标用户对中包括的两目标用户在所述第二子网络中不连通或者在所述第二子网络中的最短路径大于在所述基准网络中的最短路径；
统计选择的目标用户对的数目得到间接破坏值，根据所述直接破坏值和所述间接破坏值计算所述侯选用户的破坏值。
CN201510493378.4A 2015-08-12 2015-08-12 一种获取社交关系链的方法及装置 Active CN106453030B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201510493378.4A CN106453030B (zh) 2015-08-12 2015-08-12 一种获取社交关系链的方法及装置
PCT/CN2016/090081 WO2017024920A1 (zh) 2015-08-12 2016-07-14 一种获取社交关系链的方法、终端及计算机可读介质
US15/861,358 US20180130140A1 (en) 2015-08-12 2018-01-03 Social relationship chain obtaining method and terminal and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510493378.4A CN106453030B (zh) 2015-08-12 2015-08-12 一种获取社交关系链的方法及装置

Publications (2)

Publication Number Publication Date
CN106453030A true CN106453030A (zh) 2017-02-22
CN106453030B CN106453030B (zh) 2019-10-11

Family

ID=57982978

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510493378.4A Active CN106453030B (zh) 2015-08-12 2015-08-12 一种获取社交关系链的方法及装置

Country Status (3)

Country Link
US (1) US20180130140A1 (zh)
CN (1) CN106453030B (zh)
WO (1) WO2017024920A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110335164A (zh) * 2019-06-26 2019-10-15 腾讯科技（深圳）有限公司 人际关系信息生成方法和装置

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111542876A (zh) * 2018-01-12 2020-08-14 索尼公司 信息处理装置、信息处理方法以及程序
US11100600B2 (en) * 2018-07-12 2021-08-24 Lexisnexis Risk Solutions Inc. Systems and methods for entity network analytics using geometric growth rate analysis
CN109284444A (zh) * 2018-11-29 2019-01-29 彩讯科技股份有限公司 一种好友的推荐方法、装置、服务器及存储介质
CN110097258B (zh) * 2019-04-12 2024-06-14 重庆奉节人力资源管理股份有限公司 一种用户关系网络建立方法、装置及计算机可读存储介质
CN111934982B (zh) * 2020-07-21 2022-05-10 深圳市天创进科技有限公司 一种基于数据识别的智能户外交友方法及其系统

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102662956A (zh) * 2012-03-05 2012-09-12 西北工业大学 一种基于用户话题链接行为的社交网络意见领袖识别方法
CN103024017A (zh) * 2012-12-04 2013-04-03 武汉大学 一种社交网络重要目标及社区群体识别方法
CN103294689A (zh) * 2012-02-23 2013-09-11 北京云泓道元信息技术有限公司 基于海量数据的社会化人际关系网络生成系统
CN103595734A (zh) * 2013-12-02 2014-02-19 中国科学院信息工程研究所 基于用户关联结构划分的在线社交网络快速修复方法
CN104052651A (zh) * 2014-06-03 2014-09-17 西安交通大学 一种建立社交组的方法和装置
CN104219672A (zh) * 2014-10-14 2014-12-17 北京奇虎科技有限公司 来电或短信识别方法和装置
CN104615608A (zh) * 2014-04-28 2015-05-13 腾讯科技（深圳）有限公司 一种数据挖掘处理系统及方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101800795A (zh) * 2010-03-16 2010-08-11 北京邮电大学 用手机通讯录实现社会性网络服务的通信系统和方法
CN103428164B (zh) * 2012-05-15 2015-07-01 腾讯科技（深圳）有限公司 用户社交网络关系圈划分方法和系统

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103294689A (zh) * 2012-02-23 2013-09-11 北京云泓道元信息技术有限公司 基于海量数据的社会化人际关系网络生成系统
CN102662956A (zh) * 2012-03-05 2012-09-12 西北工业大学 一种基于用户话题链接行为的社交网络意见领袖识别方法
CN103024017A (zh) * 2012-12-04 2013-04-03 武汉大学 一种社交网络重要目标及社区群体识别方法
CN103595734A (zh) * 2013-12-02 2014-02-19 中国科学院信息工程研究所 基于用户关联结构划分的在线社交网络快速修复方法
CN104615608A (zh) * 2014-04-28 2015-05-13 腾讯科技（深圳）有限公司 一种数据挖掘处理系统及方法
CN104052651A (zh) * 2014-06-03 2014-09-17 西安交通大学 一种建立社交组的方法和装置
CN104219672A (zh) * 2014-10-14 2014-12-17 北京奇虎科技有限公司 来电或短信识别方法和装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110335164A (zh) * 2019-06-26 2019-10-15 腾讯科技（深圳）有限公司 人际关系信息生成方法和装置

Also Published As

Publication number Publication date
WO2017024920A1 (zh) 2017-02-16
US20180130140A1 (en) 2018-05-10
CN106453030B (zh) 2019-10-11

Similar Documents

Publication Publication Date Title
CN106453030A (zh) 一种获取社交关系链的方法及装置
CN103475996B (zh) 网络连接方法、网络共享方法及装置
CN104142868B (zh) 建立连接的方法及装置
CN106851786A (zh) 一种搜网方法及装置
CN104252341B (zh) 应用程序的换肤方法、装置及应用程序的客户端设备
CN105227890B (zh) 视频通话方法和装置
CN106331359B (zh) 一种语音信号采集方法、装置及终端
CN103414488A (zh) 一种移动设备天线的控制方法、装置和设备
CN106161176A (zh) 群组会话消息处理方法和装置
CN108124262A (zh) 伪基站识别方法、终端及计算机可读存储介质
CN105847168A (zh) 一种数据传输的方法、网络服务器、用户终端及系统
CN103368828B (zh) 一种消息暂存方法及系统
CN106792076A (zh) 一种进行信息展示的方法、装置和系统
CN106454976B (zh) 一种无线网络的切换方法、装置及终端
CN110022553A (zh) 一种用户身份识别卡管理方法及移动终端
CN106412818A (zh) 定位设备的方法及装置
CN106385485A (zh) 通话录音方法、装置及移动终端
CN108846767A (zh) 社交群组的特征获取方法及装置
CN104199596A (zh) 场景界面切换方法及装置
CN107256239A (zh) 一种推荐候选词的方法及装置
CN107133350A (zh) 基于搜索引擎的数据更新方法、移动终端及存储介质
CN107770863A (zh) 寻呼方法、装置以及设备
CN106502827A (zh) 一种数据备份方法及设备
CN108833717A (zh) 信息清理方法、装置、移动终端及计算机可读存储介质
CN104468466A (zh) 网络账户的操作管理方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant