WO2017024920A1 - 一种获取社交关系链的方法、终端及计算机可读介质 - Google Patents

一种获取社交关系链的方法、终端及计算机可读介质 Download PDF

Info

Publication number
WO2017024920A1
WO2017024920A1 PCT/CN2016/090081 CN2016090081W WO2017024920A1 WO 2017024920 A1 WO2017024920 A1 WO 2017024920A1 CN 2016090081 W CN2016090081 W CN 2016090081W WO 2017024920 A1 WO2017024920 A1 WO 2017024920A1
Authority
WO
WIPO (PCT)
Prior art keywords
user
target
target user
network
users
Prior art date
Application number
PCT/CN2016/090081
Other languages
English (en)
French (fr)
Inventor
许小可
刘佳
刘婷婷
陈川
贺鹏
岳亚丁
Original Assignee
大连民族学院
腾讯科技（深圳）有限公司
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 大连民族学院, 腾讯科技（深圳）有限公司 filed Critical 大连民族学院
Publication of WO2017024920A1 publication Critical patent/WO2017024920A1/zh
Priority to US15/861,358 priority Critical patent/US20180130140A1/en

Links

Images

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

Definitions

  • the present invention provides a method, apparatus, and computer readable medium for acquiring a social relationship chain.
  • the technical solution is as follows:
  • each target user in the target user set is a friend of the central user, and the mutual friend information is used to represent the Whether the two target users are friends;
  • the friend information constructs a reference network, each node in the reference network is a target user in the target user set, and there is an edge connection between two target users in the reference network as a friend relationship;
  • each target user in the target user set is a friend of the central user, and the mutual friend information is used to represent the Whether the two target users are friends;
  • the mutual friend information between the target user set and any two target users in the target user set is obtained; according to the mutual friend information between the central user and any two target users in the target user set.
  • identifying information such as parents and children, it is also possible to identify the parent-child relationship chain of the central user.
  • FIG. 1 is a flowchart of a method for acquiring a social relationship chain according to an embodiment of the present invention
  • 2-1 is a flowchart of a method for acquiring a social relationship chain according to an embodiment of the present invention
  • 2-2 is a topological diagram of a social network according to an embodiment of the present invention.
  • 2-4 is a first sub-network topology diagram according to an embodiment of the present invention.
  • FIGS. 2-5 are schematic diagrams of a second sub-network according to an embodiment of the present invention.
  • 2-6 are another second sub-network topology diagram according to an embodiment of the present invention.
  • FIG. 3 is a structural diagram of an apparatus for acquiring a social relationship chain according to an embodiment of the present invention.
  • FIG. 4 is a structural diagram of a terminal according to an embodiment of the present invention.
  • an embodiment of the present invention provides a method for acquiring a social relationship chain, including:
  • Step 101 Obtain mutual friend information between the target user set and any two target users in the target user set, where each target user in the target user set is a friend of the central user, and the mutual friend information is used to indicate the two Whether the target user is a friend.
  • the mutual friend information between the target user set and any two target users in the target user set is obtained; according to the mutual friend information between the central user and any two target users in the target user set.
  • Embodiments of the present invention provide a method for acquiring a social relationship chain.
  • the social relationship chain that needs to be obtained in this embodiment is a parent-child relationship chain, that is, for a certain user, the user is referred to as a central user for convenience of description, and the parent and child are obtained between the central user and the user through the method of this embodiment.
  • Figure 2-1 which includes:
  • Step 201 Obtain mutual friend information between the target user set and any two target users in the target user set.
  • Each target user in the target user set is a friend of the central user, and the mutual relationship between any two target users is The friend information is used to indicate whether the two target users are friends.
  • the target user has his own user account information in the social network, and the user account information includes an address book, the address book includes friends of the center user in the social network; and the same friends are the same as the center user.
  • User account information also exists in social networks.
  • the user account information of the center user may be obtained from the social network, and the address book of the center user is obtained from the user account information of the center user, and each friend in the address book is used as the target user.
  • the gender and age of the central user are also obtained from the social network, and the gender and age of each target user in the target user set are obtained.
  • the attribute information of the user is also saved in the user account information of the center user, where the attribute information is set when the central user registers the user account in the social network, and the attribute information may include gender, age, province, and city.
  • the attribute information of each target user is also saved in the user account information of each target user in the target user set.
  • the gender and age of the central user can be obtained from the user account information of the central user, and the gender and age of each target user are respectively obtained from the user account information of each target user.
  • the central user is the user C
  • the user account information of the center user C is obtained from the social network
  • the address book of the center user C is obtained from the user account information
  • the address book includes the friend of the center user C.
  • friends 1, 2, 3, 4...16 get friends from the address book 1.
  • 2, 3, 4...16, and friends 1, 2, 3, 4...16 are all targeted users and constitute a target user set.
  • the age and gender of the center user C are also obtained from the user account information of the center user C, and the acquired age of the center user C is 40, and the gender is female; the target users 1, 2, and 3 are also acquired in the same manner as above.
  • the gender and age of 4...16, the results are shown in Table 1.
  • Step 202 Filter the target user in the target user set according to the social relationship chain type to be acquired, the gender and age of the central user, and the gender and age of each target user in the target user set.
  • the parent-child relationship chain can be divided into eight types of social relationship chains according to the way that the center user is in front and the target user is behind, respectively: father and son (the center user is the father, and the son who needs to find the center user in the social network is needed.
  • the father (the center user is the son, the father who needs to find the center user in the social network), the father and the daughter (the center user is the father, the woman who needs to find the center user in the social network) Child), the female parent (the central user daughter, the father who needs to find the central user in the social network), the mother and child (the central user is the mother, need to find the son of the central user in the social network), the mother (the central user is the son, need In the social network to find the central user's mother), mother and daughter (the central user is the mother, need to find the central user's daughter in the social network), the female mother (the central user is the daughter, need to find the central user's mother in the social network) .
  • the parent-child relationship between the central user and the target user means that the central user must be a female, and the target user must be a male, the center.
  • the age of the user is generally larger than the age of the target user and the age difference between the two is within a preset age range, and the preset age range is usually greater than or equal to 15 years old and less than or equal to 45 years old.
  • Step 1 Determine the gender and age range of the target users that need to be retained according to the type of social relationship chain to be acquired, the gender and age of the center user.
  • the type of social relationship chain to be acquired can be set by the technician.
  • the types of social relationship chains to be acquired for the center user include father and son, father and daughter, child father and child.
  • the detailed implementation process is as follows:
  • the target user who needs to be retained has the gender of the female; in addition, the target user's age should be smaller than the central user's age and the age difference between the two should be within the preset age range, so it can be based on the age of the center user and the preset age.
  • the scope determines the age range of the target users that need to be retained.
  • the preset age range is greater than or equal to 15 and less than or equal to 45, so in the first step, it can be determined that the target user needs to retain the age range of greater than or equal to 5 and less than or equal to 35.
  • the male target user needs to be filtered out and the female target is retained, so in the first step, Determine the gender of the target user to be retained as female; in addition, the target user's age should be smaller than the center user's age and the age difference between the two should be within the preset age range, so it can be based on the center user's age and preset
  • the age range determines the age range of the target users that need to be retained.
  • the preset age range is greater than or equal to 15 and less than or equal to 45, so in the first step, it can be determined that the target user needs to retain the age range of greater than or equal to 30 and less than or equal to 60.
  • the types of social relationship chains to be acquired for the center user include mother and child, mother and daughter, female father and female.
  • the detailed implementation process is as follows:
  • the target user who needs to be retained has the gender of the female; in addition, the target user's age should be smaller than the central user's age and the age difference between the two should be within the preset age range, so it can be based on the age of the center user and the preset age.
  • the scope determines the age range of the target users that need to be retained.
  • the male target user needs to be filtered out and the female target is retained, so in the first step, Determine the gender of the target user to be retained as female; in addition, the target user's age should be smaller than the center user's age and the age difference between the two should be within the preset age range, so it can be based on the center user's age and preset
  • the age range determines the age range of the target users that need to be retained.
  • the female mother that is, the central user is the daughter, and the mother needs to be found from the social network, so the male target user needs to be filtered out, and the female target is retained.
  • the gender of the target user to be retained is female; in addition, the age of the target user should be greater than the age of the central user and the age difference between the two should be within a preset age range, so The age of the central user and the preset age range determine the age range of the target user that needs to be retained.
  • Filtering the target users according to age and gender can narrow the scope of the target user set.
  • the calculation amount of the subsequent algorithm is reduced, and the accuracy of the final result is also improved. For example, suppose you get the parent-child relationship chain of the center user. If you do not use the age and gender filtering of the center user and the target user, all friends of the center user may be her son, but if filtered by age and gender, the center The candidate range of the user's son is greatly reduced, which can reduce the calculation amount of the subsequent algorithm and improve the accuracy of the final result.
  • step 202 is an optional step, and the step 202 is not performed. After the step 201 is performed, the following step 203 is directly performed.
  • Step 203 Construct a social relationship network according to the mutual friend information between the central user and any two target users in the target user set, where each node in the social relationship network includes a central user and a target user in the target user set. And there is an edge connection between two users having a friend relationship in the reference network.
  • the two users having the friend relationship include two target users having a friend relationship, a center user having a friend relationship, and a target user.
  • a social network centered on a center user is constructed according to mutual friend information between any two target users in the center user and the target user set, where each of the center user and the target user set is in the social relationship network.
  • the target user 1, 2, 3, 4, ... 16 in the central user C and the target user set As nodes in the social network, respectively, add edges between the center user C and the target users 1, 2, 3, 4, ... 16; for any two target users in the target user set, target Users 1 and 2 are described as an example. It is assumed that the mutual friend information between the target users 1 and 2 is used to indicate that the target users 1 and 2 are in a friend relationship, and an edge is added between the target users 1 and 2, A social network of the center user C as shown in FIG. 2-2 is obtained.
  • Step 205 Calculate, according to the reference network, a destruction value of each target user in the reference network, where the destruction value of the target user is used to indicate the degree of destruction of the reference network connection when the target user deletes from the reference network.
  • the common neighbor set of the candidate user 3 and the central user C is ⁇ 1, 2, 4, 16 ⁇
  • the indirect effect caused by deleting the candidate user 3 is to calculate the user set ⁇ 1, 2, 4, 16
  • the shortest path between two or two target users in ⁇ Since the candidate user 3 can be used as an intermediary of other target users before being deleted, the distance between the two of the user sets ⁇ 1, 2, 4, 16 ⁇ is not greater than 2 before the user 3 is deleted.
  • the candidate user 3 When the candidate user 3 is deleted, if the shortest path between the two target users is greater than 2 or the two are completely disconnected, the candidate user 3 plays a bridge role in the first sub-network, L3 b The value is incremented by 1, and the shortest path information between the paired nodes shown in Table 3 shows that the value of L3 b is 5.
  • Paired target user number Shortest path length 1-2 1 1-4 Not connected 1-16 Not connected 2-4 Not connected 2-16 Not connected 4-16 Not connected
  • the second method the number of target users directly connected to the candidate user in the statistical reference network is directly destroyed.
  • the candidate user is any user in the reference network; the candidate user is directly connected to the candidate user.
  • the edge is deleted from the reference network to obtain a second sub-network; the two target users directly connected to the candidate user are grouped into a target user pair and constitute a user pair set; the target user pair is selected from the user pair set, and the selection is performed.
  • the two target users included in the target user pair are not connected in the second subnetwork or the shortest path in the second subnetwork is larger than the shortest path in the reference network; the number of selected target user pairs is statistically indirectly destroyed.
  • the damage value of the candidate user is calculated according to the direct damage value and the indirect damage value.
  • the impact of the candidate user 3 will be deleted. If it is not only limited to the first sub-network composed of the co-neighbors of the candidate user 3 and the central user C, only the nodes are considered but the calculation is in progress. When the shortest path between nodes is used, not only the links in the first sub-network but also other links besides these nodes may be utilized, in which case the distance between any two target users of the sub-network is greater than 2 or no longer connected, it means that the distance between the two target users becomes larger after deleting the candidate user 3. Since the indirect impact of the calculation is only performed in the subnetwork consisting of the co-neighbors of the candidate user 3 and the central user C, the external connection to the subnetwork is also considered. Side, that is, consider the entire second subnetwork.
  • the influence of the candidate user 3 and the co-neighbor of the central user C is still considered, and the sub-network composed of the neighbor and the candidate user 3 is 2 -501 shows the situation shown in the upper left corner of the curve.
  • the specific situation of the second sub-network is as shown in the upper left corner curve range of 2-502.
  • the target user pair when calculating the shortest path is still ⁇ 1, 2, 4, 16 ⁇ , the co-neighbor set between the deleted candidate user 3 and the central node C, but considering the mediation of other target users outside the set. . That is to say, the shortest path of the compute node is to be performed in the entire second subnetwork.
  • the target user pairs 1-4 if they only consider their connection relationship in the first sub-network surrounded by the curve, then the two target users are not connected, and the value of the indirect loss L3 b is increased by 1. However, if it is placed in the entire second sub-network, since the target user 5 is the common neighbor of the target users 1 and 4, it plays a mediating role, so the shortest path between the target users 1-4 is 2, for the indirect loss L3 b No contribution. Thus, semi-local approach, the shortest path between the pair of the target user information as shown in Table, L3 b 4 is 4.
  • Paired target user number Shortest path length 1-2 1 1-4 2 1-16 Not connected 2-4 Not connected 2-16 Not connected 4-16 Not connected
  • Step 206 Determine the target user with the largest destruction value as the target user who has a parent-child relationship chain with the central user.
  • the parent and child nodes are identified according to the size of the damage value after the candidate user deletes.
  • the damage value L Z that causes the network to be disconnected after the candidate user deletes can be calculated.
  • all candidate users are sorted according to the size of the damage value, and the target user who causes the largest damage value is the parent or child class user to be sought.
  • Table 6 the damage values of the candidate users after the local metric, the semi-local metric, and the global metric are deleted, because the L Z of the target user 3 is the largest, then the central user C and the target user 3 There is a mother-child relationship chain, the center user C is the mother of the target user 3, and the target user 3 is the son of the center user C.
  • the target user's age, gender and other attribute information are used to filter the target users, which greatly reduces the range of candidate user sets, thus reducing the calculation amount of the whole algorithm and laying a good foundation for the recognition of the recall rate.
  • the importance of the candidate user is quantified based on the degree of damage to the network connectivity after the candidate user deletes, since the direct influence of the candidate user (similar to the centrality index) and the indirect influence (similar to the dispersion degree) are fully considered.
  • the indicator has two parts, so it has achieved better recognition accuracy than various common social network central indicators.
  • an embodiment of the present invention provides an apparatus for acquiring a social relationship chain, including:
  • the constructing module 302 is configured to construct a reference network according to mutual friend information between the central user and any two target users in the target user set, where each node in the reference network is in the target user set a target user, and there is an edge connection between two target users who are friends in the reference network;
  • a determining unit configured to determine a gender and an age range of the target user that needs to be retained according to the social relationship chain type to be acquired, the gender and age of the central user;
  • the determining unit includes:
  • a calculating unit configured to calculate, according to the reference network, a destruction value of each target user in the reference network, where a destruction value of the target user is used to indicate that the target user is deleted when deleting from the reference network
  • a determining unit configured to determine a target user having the largest damage value as a target user having a parent-child relationship chain with the central user.
  • the calculating unit is configured to collect a direct destruction value of the number of target users directly connected to the candidate user in the reference network, where the candidate user is any user in the reference network; Acquiring a first sub-network in the reference network, where the first sub-network includes a friend shared by the candidate user and the central user;
  • the calculating unit is configured to collect a direct destruction value of the number of target users directly connected to the candidate user in the reference network, where the candidate user is any user in the reference network;
  • the number of the selected target user pairs is statistically obtained to obtain an indirect destruction value, and the damage value of the candidate user is calculated according to the direct destruction value and the indirect destruction value.
  • the calculating unit is configured to collect a direct destruction value of the number of target users directly connected to the candidate user in the reference network, where the candidate user is any user in the reference network;
  • the mutual friend information between the target user set and any two target users in the target user set is obtained; according to the mutual friend information between the central user and any two target users in the target user set.
  • the RF circuit 110 can be used for transmitting and receiving information or during a call, and receiving and transmitting signals. Specifically, after receiving downlink information of the base station, the downlink information is processed by one or more processors 180. In addition, the data related to the uplink is sent to the base station. .
  • the RF circuit 110 includes, but is not limited to, an antenna, at least one An amplifier, tuner, one or more oscillators, a Subscriber Identity Module (SIM) card, a transceiver, a coupler, an LNA (Low Noise Amplifier), a duplexer, and the like.
  • SIM Subscriber Identity Module
  • RF circuitry 110 can also communicate with the network and other devices via wireless communication.
  • the wireless communication may use any communication standard or protocol, including but not limited to GSM (Global System of Mobile communication), GPRS (General Packet Radio Service), CDMA (Code Division Multiple Access). , Code Division Multiple Access), WCDMA (Wideband Code Division Multiple Access), LTE (Long Term Evolution), e-mail, SMS (Short Messaging Service), and the like.
  • GSM Global System of Mobile communication
  • GPRS General Packet Radio Service
  • CDMA Code Division Multiple Access
  • WCDMA Wideband Code Division Multiple Access
  • LTE Long Term Evolution
  • e-mail Short Messaging Service
  • the memory 120 can be used to store software programs and modules, and the processor 180 executes various functional applications and data processing by running software programs and modules stored in the memory 120.
  • the memory 120 may mainly include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application required for at least one function (such as a sound playing function, an image playing function, etc.), and the like; the storage data area may be stored according to The data created by the use of the terminal 900 (such as audio data, phone book, etc.) and the like.
  • memory 120 can include high speed random access memory, and can also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other volatile solid state storage device. Accordingly, memory 120 may also include a memory controller to provide access to memory 120 by processor 180 and input unit 130.
  • the terminal 900 can also be configured with gyroscopes, barometers, hygrometers, thermometers, infrared sensors and other sensors, here Let me repeat.
  • the processor 180 is a control center of the terminal 900 that connects various portions of the entire handset using various interfaces and lines, by running or executing software programs and/or modules stored in the memory 120, and recalling data stored in the memory 120, The various functions and processing data of the terminal 900 are performed to perform overall monitoring of the mobile phone.
  • the processor 180 may include one or more processing cores; preferably, the processor 180 may integrate an application processor and a modem processor, where the application processor mainly processes an operating system, a user interface, an application, and the like.
  • the modem processor primarily handles wireless communications. It can be understood that the above modem processor may not be integrated into the processor 180.
  • the method further includes:
  • the target user whose gender is different from the determined gender is filtered out from the target user set, and the target user whose age is not within the age range is filtered out.
  • the determining, according to the reference network, the target user that has a parent-child relationship relationship with the central user from the target user set including:
  • the target user whose damage value is the largest is determined as the target user who has a parent-child relationship chain with the center user.
  • the calculating, according to the reference network, a destruction value of each target user in the reference network including:
  • the number of the selected target user pairs is statistically obtained to obtain an indirect destruction value, and the damage value of the candidate user is calculated according to the direct destruction value and the indirect destruction value.
  • the calculating, according to the reference network, a destruction value of each target user in the reference network including:
  • the number of the selected target user pairs is statistically obtained to obtain an indirect destruction value, and the damage value of the candidate user is calculated according to the direct destruction value and the indirect destruction value.

Landscapes

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

一种获取社交关系链的方法、终端及计算机可读介质
本申请要求于2015年8月12日提交中国专利局、申请号为201510493378.4、发明名称为“一种获取社交关系链的方法及装置”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。
技术领域
本发明涉及通信领域，特别涉及一种获取社交关系链的方法、终端及计算机可读介质。
背景技术
近年来移动互联网技术飞速发展，在线社交网络目前已经成为人们获取信息、休闲娱乐、沟通交友的重要方式。随着人们在社交网络上的好友越来越多，人们使用社交网络越来越频繁，社交网络上传播的信息也爆炸性增长，这就要求社交网络运营商为用户提供个性化的信息过滤方式。
考虑到父母和子女对社交网络用户的重要性和影响力，如果能利用社交网络中人与人之间互为好友的信息将一些用户与他们的父母或子女关系识别出来，将有助于为这些用户提供更好的个性化服务，尤其是提供一些特殊服务让他们与其父母或子女在社交网络上的信息沟通更便利。然而目前父母与子女的社交关系都是由用户手动标注，例如，用户在社交网络的通讯录中标注某个好友为父母或子女，当用户未标注便无法获取到父母与子女的关系链。
发明内容
为了能够获取到父母与子女关系链，本发明提供了一种获取社交关系链的方法、装置及计算机可读介质。所述技术方案如下：
一种获取社交关系链的方法，所述方法包括：
获取目标用户集合和所述目标用户集合中的任意两目标用户之间的互为好友信息，所述目标用户集合中的各目标用户为中心用户的好友，所述互为好友信息用于表示所述两目标用户是否为好友关系；
根据所述中心用户和所述目标用户集合中的任意两目标用户之间的互为 好友信息构造基准网络，所述基准网络中的各节点为所述目标用户集合中的目标用户，且在所述基准网络中为好友关系的两目标用户之间存在边相连；
根据所述基准网络从所述目标用户集合中确定出与所述中心用户之间存在父母子女关系链的目标用户。
一种获取社交关系链的终端，所述终端包括：
一个或多个处理器；和
存储器；
所述存储器存储有一个或多个程序，所述一个或多个程序被配置成由所述一个或多个处理器执行，所述一个或多个程序包含用于进行以下操作的指令：
获取目标用户集合和所述目标用户集合中的任意两目标用户之间的互为好友信息，所述目标用户集合中的各目标用户为中心用户的好友，所述互为好友信息用于表示所述两目标用户是否为好友关系；
根据所述中心用户和所述目标用户集合中的任意两目标用户之间的互为好友信息构造基准网络，所述基准网络中的各节点为所述目标用户集合中的目标用户，且在所述基准网络中为好友关系的两目标用户之间存在边相连；
根据所述基准网络从所述目标用户集合中确定出与所述中心用户之间存在父母子女关系链的目标用户。
一种计算机可读介质，包括一个或一个以上的指令，所述一个或一个以上的指令用于执行如下操作：
获取目标用户集合和所述目标用户集合中的任意两目标用户之间的互为好友信息，所述目标用户集合中的各目标用户为中心用户的好友，所述互为好友信息用于表示所述两目标用户是否为好友关系；
根据所述中心用户和所述目标用户集合中的任意两目标用户之间的互为好友信息构造基准网络，所述基准网络中的各节点为所述目标用户集合中的目标用户，且在所述基准网络中具有好友关系的两目标用户之间存在边相连；
根据所述基准网络从所述目标用户集合中确定出与所述中心用户之间存在父母子女关系链的目标用户。
在本发明实施例中，通过获取目标用户集合和目标用户集合中的任意两目标用户之间的互为好友信息；根据中心用户和目标用户集合中的任意两目标用户之间的互为好友信息构造基准网络；根据基准网络从目标用户集合中确定出与中心用户之间存在父母子女关系链的目标用户，如此即使用户在通讯录中未 标出父母子女等信息，也可以识别出中心用户的父母子女关系链。
附图说明
图1是本发明实施例提供的一种获取社交关系链的方法流程图；
图2-1是本发明实施例提供的一种获取社交关系链的方法流程图；
图2-2是本发明实施例提供的一种社交网络拓扑图；
图2-3是本发明实施例提供的一种基准网络拓扑图；
图2-4是本发明实施例提供的一种第一子网络拓扑图；
图2-5是本发明实施例提供的一种第二子网络拓扑图；
图2-6是本发明实施例提供的另一种第二子网络拓扑图；
图3是本发明实施例提供的一种获取社交关系链的装置结构图；
图4是本发明实施例提供的一种终端结构图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。
参见图1，本发明实施例提供了一种获取社交关系链的方法，包括：
步骤101：获取目标用户集合和目标用户集合中的任意两目标用户之间的互为好友信息，该目标用户集合中的各目标用户为中心用户的好友，该互为好友信息用于表示该两目标用户是否为好友关系。
步骤102：根据中心用户和目标用户集合中的任意两目标用户之间的互为好友信息构造基准网络，该基准网络中的各节点为该目标用户集合中的目标用户，且在该基准网络中为好友关系的两目标用户之间存在边相连。
步骤103：根据该基准网络从该目标用户集合中确定出与该中心用户之间存在父母子女关系链的目标用户。
在本发明实施例中，通过获取目标用户集合和目标用户集合中的任意两目标用户之间的互为好友信息；根据中心用户和目标用户集合中的任意两目标用户之间的互为好友信息构造基准网络；根据基准网络从目标用户集合中确定出与中心用户之间存在父母子女关系链的目标用户，如此即使用户在通讯录中未标出父母子女等信息，也可以识别出中心用户的父母子女关系链。
本发明实施例提供了一种获取社交关系链的方法。在本实施例中需要获取的社交关系链为父母子女关系链，即对某一用户，为了便于说明将该用户称为中心用户，通过本实施例的方法获取与该中心用户之间存在父母子女关系链的其他用户，参见图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
Figure PCTCN2016090081-appb-000001
Figure PCTCN2016090081-appb-000002
对于上述三种方式得到的直接破坏值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，本发明实施例提供了一种获取社交关系链的装置，包括：
获取模块301，用于获取目标用户集合和所述目标用户集合中的任意两目标用户之间的互为好友信息，所述目标用户集合中的各目标用户为中心用户的好友，所述互为好友信息用于表示所述两目标用户是否为好友关系；
构造模块302，用于根据所述中心用户和所述目标用户集合中的任意两目标用户之间的互为好友信息构造基准网络，所述基准网络中的各节点为所述目标用户集合中的目标用户，且在所述基准网络中为好友关系的两目标用户之间存在边相连；
确定模块303，用于根据所述基准网络从所述目标用户集合中确定出与所述中心用户之间存在父母子女关系链的目标用户。
可选的，所述装置还包括：
过滤模块，用于根据待获取的社交关系链类型、所述中心用户的性别和年龄以及所述目标用户集合中的各目标用户的性别和年龄对所述目标用户集合中的目标用户进行过滤。
可选的，所述过滤模块包括：
确定单元，用于根据待获取的社交关系链类型、所述中心用户的性别和年龄，确定需要保留的目标用户的性别和年龄范围；
过滤单元，用于根据所述确定的性别和年龄范围，从所述目标用户集合中过滤掉性别与所述确定的性别不同的目标用户以及过滤掉年龄不在所述年龄范围内的目标用户。
可选的，所述确定单元包括：
计算单元，用于根据所述基准网络，计算所述基准网络中的各目标用户的破坏值，目标用户的破坏值用于表示当所述目标用户从所述基准网络中删除时对所述基准网络连通的破坏程度；
确定单元，用于将破坏值最大的目标用户确定为与所述中心用户之间存在父母子女关系链的目标用户。
可选的，所述计算单元，用于统计所述基准网络中与侯选用户直接相连的目标用户数目得到直接破坏值，所述侯选用户为所述基准网络中的任一用户；从所述基准网络中获取第一子网络，所述第一子网络包括所述侯选用户与所述中心用户共同的好友；
将所述第一子网络中的任意两目标用户组成目标用户对并构成用户对集合；
从所述用户对集合中选择目标用户对，所述选择的目标用户对包括的两目标用户在所述第一子网络中不连通或者在所述第一子网络中的最短路径大于2；
统计所述选择的目标用户对的数目得到间接破坏值，根据所述直接破坏值和所述间接破坏值，计算所述侯选用户的破坏值。
可选的，所述计算单元，用于统计所述基准网络中与侯选用户直接相连的目标用户数目得到直接破坏值，所述侯选用户为所述基准网络中的任一用户；
将所述侯选用户和与所述侯选用户直接相连的边从所述基准网络中删除，得到第二子网络；
将任意与所述侯选用户直接相连的两目标用户组成目标用户对并构成用户对集合；
从所述用户对集合中选择目标用户对，所述选择的目标用户对中包括的两目标用户在所述第二子网络中不连通或者在所述第二子网络中的最短路径大 于在所述基准网络中的最短路径；
统计选择的目标用户对的数目得到间接破坏值，根据所述直接破坏值和所述间接破坏值计算所述侯选用户的破坏值。
可选的，所述计算单元，用于统计所述基准网络中与侯选用户直接相连的目标用户数目得到直接破坏值，所述侯选用户为所述基准网络中的任一用户；
将所述侯选用户和与所述侯选用户直接相连的边从所述基准网络删除得到第二子网络；
将所述第二子网络中任意的两目标用户组成目标用户对并构成用户对集合；
从所述用户对集合中选择目标用户对，所述选择的目标用户对中包括的两目标用户在所述第二子网络中不连通或者在所述第二子网络中的最短路径大于在所述基准网络中的最短路径；
统计选择的目标用户对的数目得到间接破坏值，根据所述直接破坏值和所述间接破坏值计算所述侯选用户的破坏值。
在本发明实施例中，通过获取目标用户集合和目标用户集合中的任意两目标用户之间的互为好友信息；根据中心用户和目标用户集合中的任意两目标用户之间的互为好友信息构造基准网络；根据基准网络从目标用户集合中确定出与中心用户之间存在父母子女关系链的目标用户，如此即使用户在通讯录中未标出父母子女等信息，也可以识别出中心用户的父母子女关系链。
参见图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 Code Division 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；
统计所述选择的目标用户对的数目得到间接破坏值，根据所述直接破坏值和所述间接破坏值，计算所述侯选用户的破坏值。
可选的，所述根据所述基准网络，计算所述基准网络中的各目标用户的破坏值，包括：
统计所述基准网络中与侯选用户直接相连的目标用户数目得到直接破坏值，所述侯选用户为所述基准网络中的任一用户；
将所述侯选用户和与所述侯选用户直接相连的边从所述基准网络中删除， 得到第二子网络；
将任意与所述侯选用户直接相连的两目标用户组成目标用户对并构成用户对集合；
从所述用户对集合中选择目标用户对，所述选择的目标用户对中包括的两目标用户在所述第二子网络中不连通或者在所述第二子网络中的最短路径大于在所述基准网络中的最短路径；
统计选择的目标用户对的数目得到间接破坏值，根据所述直接破坏值和所述间接破坏值计算所述侯选用户的破坏值。
可选的，所述根据所述基准网络，计算所述基准网络中的各目标用户的破坏值，包括：
统计所述基准网络中与侯选用户直接相连的目标用户数目得到直接破坏值，所述侯选用户为所述基准网络中的任一用户；
将所述侯选用户和与所述侯选用户直接相连的边从所述基准网络删除得到第二子网络；
将所述第二子网络中任意的两目标用户组成目标用户对并构成用户对集合；
从所述用户对集合中选择目标用户对，所述选择的目标用户对中包括的两目标用户在所述第二子网络中不连通或者在所述第二子网络中的最短路径大于在所述基准网络中的最短路径；
统计选择的目标用户对的数目得到间接破坏值，根据所述直接破坏值和所述间接破坏值计算所述侯选用户的破坏值。
在示例性实施例中，还提供了一种包括指令的非临时性计算机可读存储介质，例如包括指令的存储器，上述指令可由终端的处理器执行以完成上述获取社交关系链的方法。例如，所述非临时性计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。
以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (17)

  1. 一种获取社交关系链的方法，其特征在于，所述方法包括：
    获取目标用户集合和所述目标用户集合中的任意两目标用户之间的互为好友信息，所述目标用户集合中的各目标用户为中心用户的好友，所述互为好友信息用于表示所述两目标用户是否为好友关系；
    根据所述中心用户和所述目标用户集合中的任意两目标用户之间的互为好友信息构造基准网络，所述基准网络中的各节点为所述目标用户集合中的目标用户，且在所述基准网络中具有好友关系的两目标用户之间存在边相连；
    根据所述基准网络从所述目标用户集合中确定出与所述中心用户之间存在父母子女关系链的目标用户。
  2. 如权利要求1所述的方法，其特征在于，所述根据所述中心用户和所述目标用户集合中的任意两目标用户之间的互为好友信息构造基准网络之前，还包括：
    根据待获取的社交关系链类型、所述中心用户的性别和年龄以及所述目标用户集合中的各目标用户的性别和年龄对所述目标用户集合中的目标用户进行过滤。
  3. 如权利要求2所述的方法，其特征在于，所述根据待获取的社交关系链类型、所述中心用户的性别和年龄以及所述目标用户集合中的各目标用户的性别和年龄对所述目标用户集合中的目标用户进行过滤，包括：
    根据待获取的社交关系链类型、所述中心用户的性别和年龄，确定需要保留的目标用户的性别和年龄范围；
    根据所述确定的性别和年龄范围，从所述目标用户集合中过滤掉性别与所述确定的性别不同的目标用户以及过滤掉年龄不在所述年龄范围内的目标用户。
  4. 如权利要求1所述的方法，其特征在于，所述根据所述基准网络从所述目标用户集合中确定出与所述中心用户之间存在父母子女关系链的目标用户，包括：
    根据所述基准网络，计算所述基准网络中的各目标用户的破坏值，目标用户的破坏值用于表示当所述目标用户从所述基准网络中删除时对所述基准网络连通的破坏程度；
    将破坏值最大的目标用户确定为与所述中心用户之间存在父母子女关系链的目标用户。
  5. 如权利要求4所述的方法，其特征在于，所述根据所述基准网络，计算所述基准网络中的各目标用户的破坏值，包括：
    统计所述基准网络中与侯选用户直接相连的目标用户数目得到直接破坏值，所述侯选用户为所述基准网络中的任一用户；
    从所述基准网络包括的目标用户中获取满足预设条件的目标用户对；
    统计所述获取的目标用户对的数目得到间接破坏值，根据所述直接破坏值和所述间接破坏值，计算所述侯选用户的破坏值。
  6. 如权利要求5所述的方法，其特征在于，所述从所述基准网络包括的目标用户中获取满足预设条件的目标用户对，包括：
    从所述基准网络中获取第一子网络，所述第一子网络包括所述侯选用户与所述中心用户共同的好友；
    将所述第一子网络中的任意两目标用户组成目标用户对并构成用户对集合；
    从所述用户对集合中选择目标用户对，所述选择的目标用户对包括的两目标用户在所述第一子网络中不连通或者在所述第一子网络中的最短路径大于2。
  7. 如权利要求5所述的方法，其特征在于，所述从所述基准网络包括的目标用户中获取满足预设条件的目标用户对，包括：
    将所述侯选用户和与所述侯选用户直接相连的边从所述基准网络中删除，得到第二子网络；
    将任意与所述侯选用户直接相连的两目标用户组成目标用户对并构成用户对集合；
    从所述用户对集合中选择目标用户对，所述选择的目标用户对中包括的两目标用户在所述第二子网络中不连通或者在所述第二子网络中的最短路径大于 在所述基准网络中的最短路径。
  8. 如权利要求5所述的方法，其特征在于，所述从所述基准网络包括的目标用户中获取满足预设条件的目标用户对，包括：
    将所述侯选用户和与所述侯选用户直接相连的边从所述基准网络删除得到第二子网络；
    将所述第二子网络中任意的两目标用户组成目标用户对并构成用户对集合；
    从所述用户对集合中选择目标用户对，所述选择的目标用户对中包括的两目标用户在所述第二子网络中不连通或者在所述第二子网络中的最短路径大于在所述基准网络中的最短路径。
  9. 一种获取社交关系链的终端，其特征在于，所述终端包括：
    一个或多个处理器；和
    存储器；
    所述存储器存储有一个或多个程序，所述一个或多个程序被配置成由所述一个或多个处理器执行，所述一个或多个程序包含用于进行以下操作的指令：
    获取目标用户集合和所述目标用户集合中的任意两目标用户之间的互为好友信息，所述目标用户集合中的各目标用户为中心用户的好友，所述互为好友信息用于表示所述两目标用户是否为好友关系；
    根据所述中心用户和所述目标用户集合中的任意两目标用户之间的互为好友信息构造基准网络，所述基准网络中的各节点为所述目标用户集合中的目标用户，且在所述基准网络中具有好友关系的两目标用户之间存在边相连；
    根据所述基准网络从所述目标用户集合中确定出与所述中心用户之间存在父母子女关系链的目标用户。
  10. 如权利要求9所述的终端，其特征在于，所述一个或多个程序还包含用于进行以下操作的指令：
    根据待获取的社交关系链类型、所述中心用户的性别和年龄以及所述目标用户集合中的各目标用户的性别和年龄对所述目标用户集合中的目标用户进行过滤。
  11. 如权利要求10所述的终端，其特征在于，所述一个或多个程序还包含用于进行以下操作的指令：
    根据待获取的社交关系链类型、所述中心用户的性别和年龄，确定需要保留的目标用户的性别和年龄范围；
    根据所述确定的性别和年龄范围，从所述目标用户集合中过滤掉性别与所述确定的性别不同的目标用户以及过滤掉年龄不在所述年龄范围内的目标用户。
  12. 如权利要求9所述的终端，其特征在于，所述一个或多个程序还包含用于进行以下操作的指令：
    根据所述基准网络，计算所述基准网络中的各目标用户的破坏值，目标用户的破坏值用于表示当所述目标用户从所述基准网络中删除时对所述基准网络连通的破坏程度；
    将破坏值最大的目标用户确定为与所述中心用户之间存在父母子女关系链的目标用户。
  13. 如权利要求11所述的终端，其特征在于，所述一个或多个程序还包含用于进行以下操作的指令：
    统计所述基准网络中与侯选用户直接相连的目标用户数目得到直接破坏值，所述侯选用户为所述基准网络中的任一用户；
    从所述基准网络包括的目标用户中获取满足预设条件的目标用户对；
    统计所述获取的目标用户对的数目得到间接破坏值，根据所述直接破坏值和所述间接破坏值，计算所述侯选用户的破坏值。
  14. 如权利要求13所述的终端，其特征在于，所述一个或多个程序还包含用于进行以下操作的指令：
    从所述基准网络中获取第一子网络，所述第一子网络包括所述侯选用户与所述中心用户共同的好友；
    将所述第一子网络中的任意两目标用户组成目标用户对并构成用户对集合；
    从所述用户对集合中选择目标用户对，所述选择的目标用户对包括的两目标用户在所述第一子网络中不连通或者在所述第一子网络中的最短路径大于2。
  15. 如权利要求13所述的终端，其特征在于，所述一个或多个程序还包含用于进行以下操作的指令：
    将所述侯选用户和与所述侯选用户直接相连的边从所述基准网络中删除，得到第二子网络；
    将任意与所述侯选用户直接相连的两目标用户组成目标用户对并构成用户对集合；
    从所述用户对集合中选择目标用户对，所述选择的目标用户对中包括的两目标用户在所述第二子网络中不连通或者在所述第二子网络中的最短路径大于在所述基准网络中的最短路径。
  16. 如权利要求13所述的终端，其特征在于，所述一个或多个程序还包含用于进行以下操作的指令：
    将所述侯选用户和与所述侯选用户直接相连的边从所述基准网络删除得到第二子网络；
    将所述第二子网络中任意的两目标用户组成目标用户对并构成用户对集合；
    从所述用户对集合中选择目标用户对，所述选择的目标用户对中包括的两目标用户在所述第二子网络中不连通或者在所述第二子网络中的最短路径大于在所述基准网络中的最短路径。
  17. 一种计算机可读介质，其特征在于，包括一个或一个以上的指令，所述一个或一个以上的指令用于执行如下操作：
    获取目标用户集合和所述目标用户集合中的任意两目标用户之间的互为好友信息，所述目标用户集合中的各目标用户为中心用户的好友，所述互为好友信息用于表示所述两目标用户是否为好友关系；
    根据所述中心用户和所述目标用户集合中的任意两目标用户之间的互为好友信息构造基准网络，所述基准网络中的各节点为所述目标用户集合中的目标用户，且在所述基准网络中具有好友关系的两目标用户之间存在边相连；
    根据所述基准网络从所述目标用户集合中确定出与所述中心用户之间存在父母子女关系链的目标用户。
PCT/CN2016/090081 2015-08-12 2016-07-14 一种获取社交关系链的方法、终端及计算机可读介质 WO2017024920A1 (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US15/861,358 US20180130140A1 (en) 2015-08-12 2018-01-03 Social relationship chain obtaining method and terminal and storage medium

Applications Claiming Priority (2)

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

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US15/861,358 Continuation US20180130140A1 (en) 2015-08-12 2018-01-03 Social relationship chain obtaining method and terminal and storage medium

Publications (1)

Publication Number Publication Date
WO2017024920A1 true WO2017024920A1 (zh) 2017-02-16

Family

ID=57982978

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2016/090081 WO2017024920A1 (zh) 2015-08-12 2016-07-14 一种获取社交关系链的方法、终端及计算机可读介质

Country Status (3)

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

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109284444A (zh) * 2018-11-29 2019-01-29 彩讯科技股份有限公司 一种好友的推荐方法、装置、服务器及存储介质
CN110097258A (zh) * 2019-04-12 2019-08-06 平安普惠企业管理有限公司 一种用户关系网络建立方法、装置及计算机可读存储介质
CN111934982A (zh) * 2020-07-21 2020-11-13 太仓煜和网络科技有限公司 一种基于数据识别的智能户外交友方法及其系统

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3739573B1 (en) * 2018-01-12 2023-06-28 Sony Group Corporation Information processing device, information processing method, and program
US11100600B2 (en) * 2018-07-12 2021-08-24 Lexisnexis Risk Solutions Inc. Systems and methods for entity network analytics using geometric growth rate analysis
CN110335164A (zh) * 2019-06-26 2019-10-15 腾讯科技（深圳）有限公司 人际关系信息生成方法和装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101800795A (zh) * 2010-03-16 2010-08-11 北京邮电大学 用手机通讯录实现社会性网络服务的通信系统和方法
CN103024017A (zh) * 2012-12-04 2013-04-03 武汉大学 一种社交网络重要目标及社区群体识别方法
US20140304180A1 (en) * 2012-05-15 2014-10-09 Tencent Technology (Shenzhen) Company Limited Method, system and computer-readable storage medium for dividing a user's social network relationship circle

Family Cites Families (6)

* 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 西北工业大学 一种基于用户话题链接行为的社交网络意见领袖识别方法
CN103595734B (zh) * 2013-12-02 2016-06-01 中国科学院信息工程研究所 基于用户关联结构划分的在线社交网络快速修复方法
CN104615608B (zh) * 2014-04-28 2018-05-15 腾讯科技（深圳）有限公司 一种数据挖掘处理系统及方法
CN104052651B (zh) * 2014-06-03 2017-09-12 西安交通大学 一种建立社交组的方法和装置
CN104219672B (zh) * 2014-10-14 2017-08-22 北京奇虎科技有限公司 来电或短信识别方法和装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101800795A (zh) * 2010-03-16 2010-08-11 北京邮电大学 用手机通讯录实现社会性网络服务的通信系统和方法
US20140304180A1 (en) * 2012-05-15 2014-10-09 Tencent Technology (Shenzhen) Company Limited Method, system and computer-readable storage medium for dividing a user's social network relationship circle
CN103024017A (zh) * 2012-12-04 2013-04-03 武汉大学 一种社交网络重要目标及社区群体识别方法

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109284444A (zh) * 2018-11-29 2019-01-29 彩讯科技股份有限公司 一种好友的推荐方法、装置、服务器及存储介质
CN110097258A (zh) * 2019-04-12 2019-08-06 平安普惠企业管理有限公司 一种用户关系网络建立方法、装置及计算机可读存储介质
CN111934982A (zh) * 2020-07-21 2020-11-13 太仓煜和网络科技有限公司 一种基于数据识别的智能户外交友方法及其系统
CN111934982B (zh) * 2020-07-21 2022-05-10 深圳市天创进科技有限公司 一种基于数据识别的智能户外交友方法及其系统

Also Published As

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

Similar Documents

Publication Publication Date Title
WO2017024920A1 (zh) 一种获取社交关系链的方法、终端及计算机可读介质
US11270343B2 (en) Method and apparatus for generating targeted label, and storage medium
WO2016197758A1 (zh) 信息推荐系统、方法及装置
WO2017041664A1 (zh) 一种征信评分确定方法、装置及存储介质
CN104618222B (zh) 一种匹配表情图像的方法及装置
CN108846767B (zh) 社交群组的特征获取方法及装置
WO2015007092A1 (zh) 移动设备天线的控制方法、装置和设备
US20170109756A1 (en) User Unsubscription Prediction Method and Apparatus
CN107566980B (zh) 一种移动终端的定位方法和移动终端
CN110365347B (zh) 一种功率放大器控制方法、装置及计算机可读存储介质
CN108124262A (zh) 伪基站识别方法、终端及计算机可读存储介质
CN107317689B (zh) 一种消息处理方法及电子设备、计算机存储介质
CN107729131A (zh) 一种事件处理方法、终端及计算机可读存储介质
TW201515682A (zh) 一種數據獲取的方法及終端
CN108271142A (zh) 无线保真Wi-Fi扫描方法及相关产品
US10757060B2 (en) Message notification method and terminal
CN113485899A (zh) 信息处理方法、终端设备及存储介质
CN108536869A (zh) 一种搜索分词的方法、装置及计算机可读存储介质
CN110046151B (zh) 一种数据清洗方法、服务器及计算机可读存储介质
CN110070389B (zh) 一种业务推广统计方法、装置及计算机可读存储介质
CN109145227B (zh) 一种地图信息显示方法、终端及计算机可读存储介质
CN108391288A (zh) 一种优化通信业务质量的方法及移动终端
CN109358796A (zh) 一种游戏视野共享方法、终端及可读存储介质
CN107823888A (zh) 一种游戏组队方法及相关产品
CN110688351B (zh) 一种命名文件夹的方法、第一终端设备以及网络设备

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 16834544

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 16834544

Country of ref document: EP

Kind code of ref document: A1