CN106022938A - Social network user association dividing method and social network user association dividing device - Google Patents

Social network user association dividing method and social network user association dividing device Download PDF

Info

Publication number
CN106022938A
CN106022938A CN201610389793.XA CN201610389793A CN106022938A CN 106022938 A CN106022938 A CN 106022938A CN 201610389793 A CN201610389793 A CN 201610389793A CN 106022938 A CN106022938 A CN 106022938A
Authority
CN
China
Prior art keywords
user
information
corporations
social networks
customer group
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.)
Pending
Application number
CN201610389793.XA
Other languages
Chinese (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.)
Beijing QIYI Century Science and Technology Co Ltd
Original Assignee
Beijing QIYI Century Science and Technology 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
Application filed by Beijing QIYI Century Science and Technology Co Ltd filed Critical Beijing QIYI Century Science and Technology Co Ltd
Priority to CN201610389793.XA priority Critical patent/CN106022938A/en
Publication of CN106022938A publication Critical patent/CN106022938A/en
Pending legal-status Critical Current

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

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Computing Systems (AREA)
  • Health & Medical Sciences (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The invention provides a social network user association dividing method and a social network user association dividing device. The social network user association dividing method comprises the steps that information interaction relations between users of a social network and interaction information are acquired to form social network information; a social network diagram aiming at the users of the social network is determined according to the information interaction relations; the social network diagram is searched by using a depth first algorithm to acquire a strongly connected user group; the information of the interaction between the users of the strongly connected user group is matched with a to-be-analyzed theme list; the users corresponding to the interaction information of the users of the strongly connected user group successfully matched with the same theme are grouped into a first user association. Not all the users are required to carry out association division, and information calculation amount is reduced. A plurality of user associations are grouped on the basis of the to-be-analyzed themes, and then the same user is allowed to be grouped into a plurality of associations, and therefore the accuracy and the analysis purpose of the association division are improved.

Description

User's group dividing method of social networks and device
Technical field
The present invention relates to data mining technology field, the user corporations particularly relating to a kind of social networks draw Divide method and apparatus.
Background technology
Along with the Internet and the development of big data, in the complicated network platform, gradually form one There is important information issue and the social networks of information exchange functions.Wherein, in social networks, have Identical hobby can mutually be discussed with the user of interest and propagate the information relevant to interest, and this The user's gathering having communication for information is the formation of a kind of user corporations.
And carry out the analysis of public opinion to combine the information in social networks or carry out the information such as video, information Recommendation, generally require and the numerous users in social networks be divided into multiple user corporations.Wherein, exist In traditional user's group dividing method, being mainly based upon user's interactive relation (i.e. communicational aspects) will User in social networks is divided into and multiple there is not communication for information or communication for information much less a user Corporations, to form disjoint multiple little network.
But, along with the continuous growth of data volume, the amount of calculation when carrying out corporations and dividing in social networks Also being continuously increased, therefore, traditional user's group dividing method is difficult to precisely all users be carried out society Group divides;It addition, traditional user's group dividing method carries out corporations' division in units of user, It is to say, a user can only belong to corporations, there is not a user and participate in multiple corporations Situation, then divide the user corporations obtained in this approach and carrying out the analysis of public opinion or information recommendation timeliness Fruit is the best.
As can be seen here, user's group dividing method of the prior art generally also exists the use between user corporations Family is misaligned, corporations' division is computationally intensive, accurate and division result the analysis purposes of division result is poor Problem.
Summary of the invention
Embodiment of the present invention technical problem to be solved is to provide the user corporations of a kind of social networks and draws Divide method and apparatus, to solve the user between the user corporations existing for existing user's group dividing method Misaligned, corporations divide computationally intensive, division result precisely and the analysiss purposes of division result is poor Problem.
In order to solve the problems referred to above, according to an aspect of the present invention, the invention discloses a kind of social network User's group dividing method of network, including:
Obtain in social networks the information interactive relation between each user and interactive information to form social network Network information;
According to described information interactive relation, the user in described social networks is created social networks collection of illustrative plates;
Utilize depth-priority-searching method to scan for for described social networks collection of illustrative plates, obtain strongly connected user Group;
By interactive information between each user in described strongly connected customer group with need the theme row analyzed Table mates;
By in described strongly connected customer group with the use corresponding to the same subject interactive information that the match is successful Family is divided into first user corporations, obtains multiple first user corporations of corresponding different themes.
According to a further aspect in the invention, the user corporations that the invention also discloses a kind of social networks divide Device, including:
First acquisition module, for obtaining in social networks the information interactive relation between each user and mutual Information is to form social network information;
Creation module, for creating for the user in described social networks according to described information interactive relation Social networks collection of illustrative plates;
First search module, is used for utilizing depth-priority-searching method to scan for described social networks collection of illustrative plates, Obtain strongly connected customer group;
First matching module, for by interactive information between each user in described strongly connected customer group with The topic list analyzed is needed to mate;
First divide module, for by described strongly connected customer group with the same subject friendship that the match is successful User corresponding to mutual information is divided into first user corporations, obtains multiple the first of corresponding different themes and uses Family corporations.
Compared with prior art, the embodiment of the present invention includes advantages below:
The embodiment of the present invention can utilize the information interactive relation between user and depth-priority-searching method to search for society Hand over strongly connected customer group in network, it is achieved thereby that the fast search of the active customer group of communication for information; Further, based on strongly connected customer group, according to the interactive information between this user user inside the group and needs The theme analyzed carries out the division of further corporations to any active ues group, thus defines and required analysis The closely-related multiple corporations of different themes, the plurality of corporations are made up of any active ues.In this embodiment In, it is not necessary to all users are carried out corporations' division, decreases information amount of calculation;Further, obtain is multiple User corporations are to carry out dividing based on needing the theme analyzed, it is allowed to same user occurs in many The situation of individual corporations, and improve precision and the analysis purposes that corporations divide.
Additionally, the embodiment of the present invention can effectively mark off any active ues and inactive use to the network user Family, then it is respectively directed to corporations' division that two class users refine further based on theme to be analyzed, Make to divide the member in the user corporations obtained and be subordinated to identical theme, follow-up the analysis of public opinion And information recommendation.
Accompanying drawing explanation
Fig. 1 is the flow chart of steps of user's group dividing method embodiment of a kind of social networks of the present invention;
Fig. 2 is the steps flow chart of user's group dividing method embodiment of the another kind of social networks of the present invention Figure;
Fig. 3 is the steps flow chart of user's group dividing method embodiment of another social networks of the present invention Figure;
Fig. 4 is the structured flowchart of the user corporations division device embodiment of a kind of social networks of the present invention;
Fig. 5 is the structured flowchart of the user corporations division device embodiment of the another kind of social networks of the present invention.
Detailed description of the invention
Understandable, below in conjunction with the accompanying drawings for enabling the above-mentioned purpose of the present invention, feature and advantage to become apparent from The present invention is further detailed explanation with detailed description of the invention.
One of core idea of the embodiment of the present invention is, utilizes the information interactive relation between user and the degree of depth Strongly connected customer group in priority algorithm search social networks, it is achieved thereby that the user that communication for information is active The fast search of group;Further, based on strongly connected customer group, according between this user user inside the group The theme that interactive information and needs are analyzed carries out the division of further corporations to any active ues group, thus is formed The multiple corporations that any active ues are made up of the most corresponding with the different themes of required analysis.
With reference to Fig. 1, it is shown that user's group dividing method embodiment of a kind of social networks of the present invention Flow chart of steps, specifically may include steps of:
Step 101, obtains in social networks the information interactive relation between each user and interactive information with shape Become social network information;
Wherein it is possible to capture social network information by means of network data acquisition instrument, wherein, this society The information handing over the network information can include in social networks between each user forwards relation (such as, to use alternately Family A sends message to user B, and user B forwards that message to C) and to there is information mutual The information of exchange, the most above-mentioned message between two users.
Step 103, creates social activity according to described information interactive relation for the user in described social networks Network collection of illustrative plates;
Wherein, owing to information interactive relation includes information transmitter and recipient or turns originator, and There is the directivity of information flow direction, therefore, it can the information interactive relation according to network captures and set up oriented Social networks collection of illustrative plates.
Step 105, utilizes depth-priority-searching method to scan for described social networks collection of illustrative plates, is connected by force Logical customer group;
Wherein it is possible to utilize depth-first search (depth-first search) algorithm search social network diagram Spectrum is enlivened important customer group;Wherein, strongly connected customer group refers to consider to believe in social networks collection of illustrative plates During the direction that breath flows to, in customer group, the information of any one user has potential propagated to this customer group In other arbitrarily other users.
Step 107, analyzes interactive information between each user in described strongly connected customer group and needs Topic list mate;
Wherein, searching after communication for information enlivens responsible consumer colony frequently, it is possible to this is connected by force In logical customer group, user exchanges content and mates with the topic list needing analysis.Wherein it is possible to it is pre- First set up the public sentiment topic list needing to analyze, and, each public sentiment theme can be with one or a series of Key word represent.
Step 109, by described strongly connected customer group with the same subject interactive information that the match is successful institute Corresponding user is divided into first user corporations, obtains multiple first user corporations of corresponding different themes.
Wherein, in strongly connected customer group, if the content exchanged between each user and same theme (such as public sentiment theme) is consistent, then just can by these users from strongly connected customer group subdivided Out, first user corporations are formed.Such as, user 1~content and " music " theme of user 3 exchange Coupling, then user 1~user 3 can be divided into first user corporations;And user 4~user 6 hand over The content of stream is mated with " film " theme, then user 4~user 6 can be divided into first user society Group.It is to say, a kind of corporations of first user corporations kind that the embodiment of the present invention is limited, and Non-user corporations quantity, and divide the Mei Zhong user corporations obtained and can include multiple user corporations.
By means of the technical scheme of the above embodiment of the present invention, the embodiment of the present invention can utilize between user Strongly connected customer group in information interactive relation and depth-priority-searching method search social networks, it is achieved thereby that The fast search of the customer group that communication for information is active;Further, based on strongly connected customer group, according to Any active ues group is carried out further by the theme that the interactive information between this user user inside the group and needs are analyzed Corporations divide, thus define closely distinguish with the different themes of required analysis corresponding by active use Multiple corporations that family is constituted.In this embodiment, it is not necessary to all users are carried out corporations' division, decreases Information amount of calculation;Further, the multiple user corporations obtained are to carry out drawing based on needing the theme analyzed Point, it is allowed to same user occurs in the situation of multiple corporations, and improves the precision that corporations divide With analysis purposes.
With reference to Fig. 2, it is shown that user's group dividing method embodiment of the another kind of social networks of the present invention Flow chart of steps, specifically may include steps of:
Step 201, obtains in social networks the information interactive relation between each user and interactive information with shape Become social network information;
Step 203, described social network information is screened by the theme analyzed as required;
Wherein, in order to avoid dividing the information of the user corporations exchange obtained and public sentiment theme to be analyzed Unrelated, increase the situation of invalid corporations.The public sentiment topic list needing to analyze can be pre-build, and, Each public sentiment theme can represent with one or a series of key words;And according to this public sentiment topic list pair The social network information obtained screens.
Step 205, deletes the social network information not meeting described theme in described social network information, Social network information after being screened;
Wherein, a public sentiment theme can be made up of multiple key words, then is carrying out social network information Screening time, it is possible to by social network information, between user, content and any one key word of exchange be all Differ, or the social network information deletion (society deleted here being not included in any one key word The information interactive relation handing over the network information to include between user exchanges content with corresponding, wherein, if social The network information also includes the attribute of user, then also deleted by corresponding user property).
Step 207, according to the information interactive relation in the social network information after described screening to described society The user in network is handed over to create social networks collection of illustrative plates;
Wherein, described social networks collection of illustrative plates may include that for representing information sender, receiving party Or several nodes of information forwarding side, and it is used for representing information sender, receiving party or information Some limits of the information interactive relation between forwarding side.Specifically, wherein, information publisher is permissible As the starting point of certain directed connection in social networks collection of illustrative plates, information receiver or turn originator can conduct The terminal of this directed connection in social networks collection of illustrative plates.Wherein, owing to having user's meeting of also interested hobby Mutually exchange, material is thus formed interconnective colony.
Step 209a, utilizes depth-priority-searching method to scan for described social networks collection of illustrative plates, is connected by force Logical customer group;
Step 211a, compares the number of users in described strongly connected customer group and the first predetermined threshold;
Wherein, for the ease of follow-up Further Division, can be by total for the user of each any active ues colony Quantity is made comparisons with any active ues quantity threshold value set in advance;
Step 213a, directly draws number of users less than the strongly connected customer group of described first predetermined threshold It is divided into the second user corporations;
Wherein, number of users is less than to the strong continune group of any active ues quantity threshold value set in advance, as Fruit carries out Further Division more then can cause the very few situation of comprised number of users, after being so unfavorable for Continuous data analysis, therefore, can no longer carry out follow-up to the strongly connected customer group that number of users is very few Divide.
Step 215a, when described number of users is more than or equal to described first predetermined threshold, connects described by force In logical customer group, the interactive information between each user is mated with needing the topic list analyzed;
Step 217a, by described strongly connected customer group with the same subject interactive information that the match is successful institute Corresponding user is divided into first user corporations;
Optionally, in another embodiment, in order to the first user corporations divided are refined, root Can also include according to the division methods of embodiment illustrated in fig. 2 of the present invention: calculate in described first user corporations Information interaction times between every couple of user;By the most secondary corresponding to described information in described first user corporations Number is divided into the 3rd user corporations more than or equal to the user of the second predetermined threshold.
By the technical scheme of the embodiment of the present invention, can to exchange number of times between user more by enlivening in corporations User be refined as another user corporations, improve the analysis purposes of division result.
Step 209b, utilizes described depth-priority-searching method to scan for described social networks collection of illustrative plates, obtains Weakly connected customer group;
Wherein, when utilizing depth-priority-searching method that social networks collection of illustrative plates is scanned for, social activity can be ignored Directivity in network collection of illustrative plates, the most all user groups being joined together can form weak connectedness Customer group.
Step 211b, compares the number of users in described weakly connected customer group and the 3rd predetermined threshold;
Wherein, for the ease of follow-up Further Division, can be by the user of each inactive user group Total quantity is made comparisons with inactive number of users threshold value set in advance;
Step 213b, directly draws number of users less than the weakly connected customer group of described 3rd predetermined threshold It is divided into the 5th user corporations;
Wherein, number of users is less than to the weak connectedness group of inactive number of users threshold value set in advance, If carrying out Further Division again, the situation that comprised number of users is very few can be caused, be so unfavorable for Follow-up data analysis, therefore, after can no longer carrying out the weakly connected customer group that number of users is very few Continuous division, is constituted with the user that these the 5th user corporations obtained are substantially by there is not information mutual.
Step 215b, when described number of users is more than or equal to described three predetermined threshold, by described weak company In logical customer group, the interactive information between each user is mated with needing the topic list analyzed;
Wherein, number of users is higher than to the weakly connected use of inactive number of users threshold value set in advance Family group, can be subdivided into, based on the content of exchange between user, certain the user society belonged under certain public sentiment theme Group, therefore, it can mate the content exchanged between user respectively with needing the topic list analyzed.
Step 217b, by described weakly connected customer group with the same subject interactive information that the match is successful institute Corresponding user is divided into fourth user corporations.
Wherein it is possible to by weakly connected customer group, the match is successful that to exchange content institute right with same theme The user answered is refined as fourth user corporations.
Optionally, in one embodiment, the user corporations obtained to utilize above-mentioned flow process to divide are carried out Analyzing and information is recommended, division methods according to embodiments of the present invention also includes: it is every that acquisition division obtains Attribute (such as, hobby, individual brief introduction, the information of exchange, the use of the user in individual user corporations Account picture, user tag etc.);Then, being total to of each user corporations is determined according to the attribute of described user Same feature;Finally, according to the described common trait of each user corporations, each user corporations are carried out information Recommend and/or the analysis of public opinion.
For example, some the user corporation obtained for division, if the member in these corporations is most For schoolgirl, the date of birth, the information of exchange was mainly the South Korean TV soaps of hot broadcast nineteen ninety~1998, then Just according to these common traits, each member in these corporations can be carried out the recommendation of hot broadcast South Korean TV soaps, and/ Or make the analysis of public opinion.
Can be regarded as by above description, by the technique scheme of the embodiment of the present invention, the present invention is real Execute example and the network user effectively can be marked off any active ues and inactive user, then be respectively directed to two classes The corporations that user refines further based on theme to be analyzed divide so that divide the user obtained Member in corporations is subordinated to identical theme, follow-up the analysis of public opinion and information recommendation.
In order to be better understood from the technique scheme of the present invention, come this below in conjunction with a specific embodiment The technique scheme of invention is described in detail.
With reference to such as Fig. 3, it is shown that user's group dividing method of the another kind of social networks of the present invention is implemented The flow chart of steps of example, specifically may include steps of:
Step 301, obtains user and exchange of information data in social networks;
Wherein it is possible to by network data acquisition instrument, capture social network information, believe including between user Breath forwards relation alternately, and user exchanges content, user property etc.;Meanwhile, public sentiment to be analyzed is set up Topic list, each public sentiment theme can represent with one or a series of key words.
Step 303, coupling exchange of information is to public sentiment theme (key word) list;
Wherein it is possible to mate user in obtained social networks exchange content whether with theme to be analyzed It is consistent;
Step 305, if NO, then information does not include analysis in;
Wherein, the most do not include in the incongruent social network information of public sentiment theme (key word) list point Analysis, remaining social network information is as the data source of follow-up analysis.
Step 307, sets up social networks collection of illustrative plates, utilizes strong (weak) connection dividing user groups;
Wherein it is possible to utilize mutual forwarding relation and directivity between the user captured to set up oriented social networks Collection of illustrative plates, wherein information publisher is as the starting point of certain directed connection in graph of a relation, information receiver (or Person turns originator) as the terminal of this directed connection in graph of a relation.Also interested user is had mutually to exchange, Or obtain information by similar channel, thus form the colony being connected;
Then, utilize the Depth Priority Algorithm can be with Preliminary division user to strong, weak connectedness colony.This In weakly connected customer group when referring to ignore directivity in social networks collection of illustrative plates, all be joined together User group.When strongly connected customer group refers to consider directivity in social networks collection of illustrative plates, in customer group The information of any user has potential propagated to other users arbitrary in this group, wherein, by force The user group of connection belongs to and enlivens important user group.
Wherein, depth-first search be a kind of classics search user in the drawings between the method for link path. Detailed process is as follows: in social network relationships figure, from the beginning of any user, follows oriented in figure or nothing To linking relationship, outwards explore.If this user has adjacent user and is never accessed, then visit Ask neighbor user, be not then accessed for neighbours from what this neighbor user found other again.If can not find, Then return to a user.Repeat this process until all users being connected are accessed in figure Till.So from figure from the beginning of any user, all paths to other users arbitrary can be found. And then message propagation path between all users in acquisition figure, for determining the customer group of strong or weak connection.
Step 309, utilizes information content to divide user and is correlated with corporations to public sentiment theme;
Wherein, utilize between user after the customer group of interactive relation acquisition Preliminary division, the exchange content of user Divide etc. further user can be used for.Thus can be identical by same connection customer group exchanges The subscriber segmentation of content is to belong to certain the user corporation under certain public sentiment theme.
Below the subsequent divided of weakly connected customer group and strongly connected customer group is illustrated respectively:
For weakly connected for group, relation is forwarded to divide all users to many utilizing user information exchange After individual weak connectedness customer group, the number of users of certain customer group can be made comparisons with first threshold;If certain The quantity of user too small (such as less than first threshold) in individual customer group, then it is assumed that they are corporations, No longer carry out continuing to divide.
If number of users is more than first threshold in group, then the public sentiment theme determined is utilized to continue to divide user Group.Exchange content according to user and the degree of being consistent of public sentiment theme (key word) to be analyzed, divide The information publisher and the reception that relate to certain public sentiment theme in weak rigidity customer group turn originator to carriage In the user corporations that feelings are relevant.Such as public sentiment theme is movie and video programs A and movie and video programs B, then weak connectedness Customer group can continue to be subdivided into corporations A and corporations B.Here the user corporations that public sentiment is relevant allow to overlap Situation, i.e. certain user may belong to multiple public sentiment and is correlated with corporations.
For strongly connected customer group, colony comprises in social networks collection of illustrative plates active, important, have The user of impact, then and their corporations that are made up of the user being closely connected are probably the most greatly public sentiment and divide Analysis or the center of marketing.Therefore, find and any active ues corporations that divide under certain specific public sentiment theme Important data support can be provided for correlation analysis.
When being totally absorbed in the excavation of strongly connected customer group, it is possible to use strong continune relation, to connecting by force The number of users of logical customer group is made comparisons with Second Threshold set in advance, if used in certain customer group The quantity at family is too small (such as less than Second Threshold), then it is assumed that they are corporations, no longer continue Continuous division.
If number of users is more than Second Threshold in strongly connected customer group, it is determined that number of users is more than the The strong continune customer group of two threshold values is active customer group.Then, so that it may according to the exchange content of user with The degree of being consistent of public sentiment theme (key word) to be analyzed, continues to divide the letter relating to certain public sentiment theme Breath publisher turns, with receiving, the user corporations that originator to public sentiment is relevant.Such as public sentiment theme is video display joints Mesh A and movie and video programs B, then certain strong continune enliven responsible consumer group can continue to be divided into corporations A and Corporations B.The division of same user corporations allows to overlap.
Further, it may be considered that will be designated as in social networks collection of illustrative plates with the exchange number of times between a pair user Directed connection weight, repeatedly directed connection represents high weight.Then, according to the weight of directed connection, Just can continue to mark that user exchanges that forwarding relation weight is both greater than certain threshold value enlivens group.Wherein, Exchanging number of times in corporations between user the most, corporations are the most active, and the information of user is forwarded the most, Yong Huyue Important.
Step 311, the analysis in various corporations and between corporations.
Wherein, the user corporations that above-mentioned flow process divides are that follow-up more analysis provides the foundation.The most permissible Utilize the hobby of user in corporations, individual's brief introduction, exchange of information and user's portrait, extract certain carriage Potential content characteristic under feelings.Further, since corporations can overlap here, when public sentiment theme is more close and When in corporations, user highly overlaps, can be that following analysis and marketing etc. are offered reference.
Wherein, the system development tool used by the present embodiment is R language development instrument and Java, but this Invention is for developing instrument and is not specifically limited, and can make according to different application scenarios and being adjusted flexibly.
Can regard as from the above description, the division methods of the embodiment of the present invention, chase after relative in traditional method Ask and each user in social networks is precisely divided the dividing mode of group, drawing of the embodiment of the present invention Distribution method can distinguish any active ues in social networks, and divides them to the public sentiment master needing analysis Under topic.And, it is different from many group dividing methods and only divides user's situation to unique corporations, here User is allowed to relate in multiple public sentiment theme corporations.Additionally, the same with numerous group dividing methods, The method of the embodiment of the present invention also shall not be applied to comprise the scene of social networks waterborne troops.
It should be noted that for embodiment of the method, in order to be briefly described, therefore it is all expressed as one it be The combination of actions of row, but those skilled in the art should know, and the embodiment of the present invention is not by described The restriction of sequence of movement because according to the embodiment of the present invention, some step can use other orders or Person is carried out simultaneously.Secondly, those skilled in the art also should know, embodiment described in this description Belong to preferred embodiment, necessary to the involved action not necessarily embodiment of the present invention.
With reference to Fig. 4, it is shown that the user corporations of a kind of social networks of the present invention divide the knot of device embodiment Structure block diagram, specifically can include such as lower module:
First acquisition module 41, for obtaining in social networks the information interactive relation between each user and friendship Mutual information is to form social network information;
Creation module 42, for creating for the user in described social networks according to described information interactive relation Build social networks collection of illustrative plates;
First search module 43, is used for utilizing depth-priority-searching method to scan for described social networks collection of illustrative plates, Obtain strongly connected customer group;
First matching module 44, for by interactive information between each user in described strongly connected customer group Mate with needing the topic list analyzed;
First divides module 45, for by the match is successful with same subject in described strongly connected customer group User corresponding to interactive information is divided into first user corporations, obtains multiple the first of corresponding different themes User corporations.
By means of the technical scheme of the above embodiment of the present invention, the embodiment of the present invention can utilize between user Strongly connected customer group in information interactive relation and depth-priority-searching method search social networks, it is achieved thereby that The fast search of the customer group that communication for information is active;Further, based on strongly connected customer group, according to Any active ues group is carried out further by the theme that the interactive information between this user user inside the group and needs are analyzed Corporations divide, thus define closely distinguish with the different themes of required analysis corresponding by active use Multiple corporations that family is constituted.In this embodiment, it is not necessary to all users are carried out corporations' division, decreases Information amount of calculation;Further, the multiple user corporations obtained are to carry out drawing based on needing the theme analyzed Point, it is allowed to same user occurs in the situation of multiple corporations, and improves the precision that corporations divide With analysis purposes.
It should be noted that first, second, third, fourth related in said method embodiment and What five user corporations represented is the classification of user corporations, i.e. by means of the technical side of the above embodiment of the present invention User at least can be divided into five kinds of corporations by case, and corporations' number that Mei Zhong corporations are comprised is not made to have Body limits, i.e. being not limited to one, corporations' number that Mei Zhong corporations are comprised is according to actual applied field Scape divides flexibly and obtains;It addition, between various user corporations and be subordinated to same user corporations The situation of overlapping user can also be there is between multiple user corporations.
It addition, in one embodiment, with reference to Fig. 5, it is shown that comprise shown in Fig. 4 of the present invention another The user corporations planting social networks divide the structured flowchart of device embodiment, specifically can also include such as lower mold Block:
First screening module 46, sieves described social network information for the theme analyzed as required Choosing;
First removing module 47, for deleting the social activity not meeting described theme in described social network information The network information, the social network information after being screened;
Described creation module 42, for according in the social network information after described first screening module screening Information interactive relation the user in described social networks is created social networks collection of illustrative plates;
Wherein, described social networks collection of illustrative plates includes: be used for representing information sender, receiving party or letter Several nodes of breath forwarding side, and be used for representing that information sender forwards with receiving party or information Some limits of the information interactive relation between side.
First comparison module 48, for making a reservation for the number of users in described strongly connected customer group and first Threshold ratio is relatively;
Second divides module 49, for number of users is less than the strongly connected use of described first predetermined threshold Family group is directly divided into the second user corporations;
Described first matching module 44, for being more than or equal to described first predetermined threshold at described number of users Time, by interactive information between each user in described strongly connected customer group with need the topic list analyzed Mate.
Computing module 50, for calculating in described first user corporations the information interaction times between every couple of user;
3rd divides module 51, for corresponding to described information interaction times in described first user corporations It is divided into the 3rd user corporations more than or equal to the user of the second predetermined threshold;
Second search module 52, is used for utilizing described depth-priority-searching method to carry out described social networks collection of illustrative plates Search, obtains weakly connected customer group;
Second comparison module 53, for making a reservation for the number of users and the 3rd in described weakly connected customer group Threshold ratio is relatively;
5th divides module 54, for number of users is less than the weakly connected use of described 3rd predetermined threshold Family group is directly divided into the 5th user corporations;
Second matching module 55, is used for when described number of users is more than or equal to described three predetermined threshold, Interactive information between each user in described weakly connected customer group is entered with needing the topic list analyzed Row coupling.
4th divides module 56, for by the match is successful with same subject in described weakly connected customer group User corresponding to interactive information is divided into fourth user corporations;
Second acquisition module 57, for obtaining the attribute of the user divided in each user corporations obtained;
Determine module 58, for determining the common trait of each user corporations according to the attribute of described user;
Recommending module 59, for entering each user corporations according to the described common trait of each user corporations Row information recommendation;And/or
The analysis of public opinion module 60, is used for the described common trait according to each user corporations to each user society Group carries out the analysis of public opinion.
The device of the embodiment of the present invention can be with customer group relevant in fast searching to social networks, in order to really The audience objective that vertical public sentiment theme is relevant;And it is possible to establishment customer group enlivens responsible consumer, in order to Analyze the high-impact user during public sentiment is propagated;Basis is provided for the analysis in follow-up corporations and between corporations.
Additionally, before the device of the embodiment of the present invention is widely used in terms of the analysis of public opinion of social networks Scape, enables in particular to as different public sentiment (video frequency program of the most identical and different subject matter, IP, public figures Public sentiment with critical event) associate find and marketing strategy formulation provide significant data support.
For device embodiment, due to itself and embodiment of the method basic simlarity, so the comparison described Simply, relevant part sees the part of embodiment of the method and illustrates.
Each embodiment in this specification all uses the mode gone forward one by one to describe, and each embodiment stresses Be all the difference with other embodiments, between each embodiment, identical similar part sees mutually ?.
Those skilled in the art are it should be appreciated that the embodiment of the embodiment of the present invention can be provided as method, dress Put or computer program.Therefore, the embodiment of the present invention can use complete hardware embodiment, completely Software implementation or the form of the embodiment in terms of combining software and hardware.And, the embodiment of the present invention Can use and can be situated between with storage at one or more computers wherein including computer usable program code The upper computer journey implemented of matter (including but not limited to disk memory, CD-ROM, optical memory etc.) The form of sequence product.
The embodiment of the present invention is with reference to method according to embodiments of the present invention, terminal unit (system) and meter The flow chart of calculation machine program product and/or block diagram describe.It should be understood that can be by computer program instructions Each flow process in flowchart and/or block diagram and/or square frame and flow chart and/or square frame Flow process in figure and/or the combination of square frame.Can provide these computer program instructions to general purpose computer, The processor of special-purpose computer, Embedded Processor or other programmable data processing terminal equipment is to produce One machine so that performed by the processor of computer or other programmable data processing terminal equipment Instruction produce for realizing at one flow process of flow chart or multiple flow process and/or one square frame of block diagram or The device of the function specified in multiple square frames.
These computer program instructions may be alternatively stored in and computer or other programmable datas can be guided to process In the computer-readable memory that terminal unit works in a specific way so that be stored in this computer-readable Instruction in memorizer produces the manufacture including command device, and this command device realizes flow chart one The function specified in flow process or multiple flow process and/or one square frame of block diagram or multiple square frame.
These computer program instructions also can be loaded into computer or other programmable data processing terminals set Standby upper so that on computer or other programmable terminal equipment, to perform sequence of operations step in terms of producing The process that calculation machine realizes, thus the instruction performed on computer or other programmable terminal equipment provides and uses In realizing in one flow process of flow chart or multiple flow process and/or one square frame of block diagram or multiple square frame The step of the function specified.
Although having been described for the preferred embodiment of the embodiment of the present invention, but those skilled in the art being once Know basic creative concept, then these embodiments can be made other change and amendment.So, Claims are intended to be construed to include preferred embodiment and fall into the institute of range of embodiment of the invention There are change and amendment.
Finally, in addition it is also necessary to explanation, in this article, the relational terms of such as first and second or the like It is used merely to separate an entity or operation with another entity or operating space, and not necessarily requires Or imply relation or the order that there is any this reality between these entities or operation.And, art Language " includes ", " comprising " or its any other variant are intended to comprising of nonexcludability, so that Process, method, article or terminal unit including a series of key elements not only include those key elements, and Also include other key elements being not expressly set out, or also include for this process, method, article or The key element that person's terminal unit is intrinsic.In the case of there is no more restriction, by statement " including ... " The key element limited, it is not excluded that in including the process of described key element, method, article or terminal unit There is also other identical element.
User's group dividing method and one to a kind of social networks provided by the present invention are social above The user corporations of network divide device, are described in detail, and specific case used herein is to this Bright principle and embodiment are set forth, and the explanation of above example is only intended to help and understands this Bright method and core concept thereof;Simultaneously for one of ordinary skill in the art, according to the present invention's Thought, the most all will change, in sum, and this specification Content should not be construed as limitation of the present invention.

Claims (16)

1. user's group dividing method of a social networks, it is characterised in that including:
Obtain in social networks the information interactive relation between each user and interactive information to form social network Network information;
Social networks collection of illustrative plates is created for the user in described social networks according to described information interactive relation;
Utilize depth-priority-searching method that described social networks collection of illustrative plates is scanned for, obtain strongly connected customer group;
By interactive information between each user in described strongly connected customer group with need the theme row analyzed Table mates;
By in described strongly connected customer group with the use corresponding to the same subject interactive information that the match is successful Family is divided into first user corporations, obtains multiple first user corporations of corresponding different themes.
Method the most according to claim 1, it is characterised in that described social networks collection of illustrative plates includes: For representing several nodes of information sender, receiving party or information forwarding side, and for table Show some limits of information interactive relation between information sender, receiving party or information forwarding side.
Method the most according to claim 1, it is characterised in that hand over according to described information described Before mutual relation creates the step of social networks collection of illustrative plates to the user in described social networks, described method is also Including:
Described social network information is screened by the theme analyzed as required;
Delete the social network information not meeting described theme in described social network information, after being screened Social network information;
Described according to described information interactive relation, the user in described social networks is created social network diagram Spectrum includes:
According to the information interactive relation in the social network information after described screening in described social networks User create social networks collection of illustrative plates.
Method the most according to claim 1, it is characterised in that described by described strongly connected In customer group interactive information between each user and need step that the topic list analyzed carries out mating it Before, described method also includes:
Number of users in described strongly connected customer group and the first predetermined threshold are compared;
Number of users is directly divided into second less than the strongly connected customer group of described first predetermined threshold User corporations.
Method the most according to claim 1, it is characterised in that described by described strongly connected Customer group is divided into first user society with the user corresponding to the same subject interactive information that the match is successful Group, after the step of the multiple first user corporations obtaining corresponding different themes, described method also includes:
Calculate the information interaction times between every couple of user in described first user corporations;
Described first user corporations will be more than or equal to the second predetermined threshold corresponding to described information interaction times The user of value is divided into the 3rd user corporations.
Method the most according to claim 1, it is characterised in that described will be according to described information After interactive relation creates the step of social networks collection of illustrative plates to the user in described social networks, described method Also include:
Utilize described depth-priority-searching method that described social networks collection of illustrative plates is scanned for, obtain weakly connected use Family group;
By interactive information between each user in described weakly connected customer group with need the theme row analyzed Table mates;
By in described weakly connected customer group with the use corresponding to the same subject interactive information that the match is successful Family is divided into fourth user corporations.
Method the most according to claim 6, it is characterised in that described by described weakly connected In customer group interactive information between each user and need step that the topic list analyzed carries out mating it Before, described method also includes:
Number of users in described weakly connected customer group and the 3rd predetermined threshold are compared;
Number of users is directly divided into the 5th less than the weakly connected customer group of described 3rd predetermined threshold User corporations.
Method the most as claimed in any of claims 1 to 7, it is characterised in that described side Method also includes:
Obtain the attribute of the user divided in each user corporations obtained;
Attribute according to described user determines the common trait of each user corporations;
Described common trait according to each user corporations each user corporations are carried out information recommendation and/or The analysis of public opinion.
9. the user corporations of a social networks divide device, it is characterised in that including:
First acquisition module, for obtaining in social networks the information interactive relation between each user and mutual Information is to form social network information;
Creation module, for creating for the user in described social networks according to described information interactive relation Social networks collection of illustrative plates;
First search module, is used for utilizing depth-priority-searching method to scan for described social networks collection of illustrative plates, Obtain strongly connected customer group;
First matching module, for by interactive information between each user in described strongly connected customer group with The topic list analyzed is needed to mate;
First divide module, for by described strongly connected customer group with the same subject friendship that the match is successful User corresponding to mutual information is divided into first user corporations, obtains multiple the first of corresponding different themes and uses Family corporations.
Device the most according to claim 9, it is characterised in that described social networks collection of illustrative plates includes: For representing several nodes of information sender, receiving party or information forwarding side, and for table Show some limits of information interactive relation between information sender and receiving party or information forwarding side.
11. devices according to claim 9, it is characterised in that described device also includes:
First screening module, screens described social network information for the theme analyzed as required;
First removing module, for deleting the social network not meeting described theme in described social network information Network information, the social network information after being screened;
Described creation module, for according in the social network information after described first screening module screening Information interactive relation creates social networks collection of illustrative plates to the user in described social networks.
12. devices according to claim 9, it is characterised in that described device also includes:
First comparison module, for by the number of users in described strongly connected customer group and the first predetermined threshold Value compares;
Second divides module, for number of users is less than the strongly connected user of described first predetermined threshold Group is directly divided into the second user corporations;
Described first matching module, is used for when described number of users is more than or equal to described first predetermined threshold, Interactive information between each user in described strongly connected customer group is entered with needing the topic list analyzed Row coupling.
13. devices according to claim 9, it is characterised in that described device also includes:
Computing module, for calculating in described first user corporations the information interaction times between every couple of user;
3rd divides module, for by big corresponding to described information interaction times in described first user corporations In being divided into the 3rd user corporations equal to the user of the second predetermined threshold.
14. devices according to claim 9, it is characterised in that described device also includes:
Second search module, is used for utilizing described depth-priority-searching method to search described social networks collection of illustrative plates Rope, obtains weakly connected customer group;
Second matching module, for by interactive information between each user in described weakly connected customer group with The topic list analyzed is needed to mate;
4th divide module, for by described weakly connected customer group with the same subject friendship that the match is successful User corresponding to mutual information is divided into fourth user corporations.
15. devices according to claim 14, it is characterised in that described device also includes:
Second comparison module, for by the number of users in described weakly connected customer group and the 3rd predetermined threshold Value compares;
5th divides module, for number of users is less than the weakly connected user of described 3rd predetermined threshold Group is directly divided into the 5th user corporations;
Described second matching module, is used for when described number of users is more than or equal to described three predetermined threshold, Interactive information between each user in described weakly connected customer group is entered with needing the topic list analyzed Row coupling.
16. according to the device described in any one in claim 9 to 15, it is characterised in that described Device also includes:
Second acquisition module, for obtaining the attribute of the user divided in each user corporations obtained;
Determine module, for determining the common trait of each user corporations according to the attribute of described user;
Recommending module, for carrying out each user corporations according to the described common trait of each user corporations Information recommendation;And/or
The analysis of public opinion module, is used for the described common trait according to each user corporations to each user corporations Carry out the analysis of public opinion.
CN201610389793.XA 2016-06-02 2016-06-02 Social network user association dividing method and social network user association dividing device Pending CN106022938A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610389793.XA CN106022938A (en) 2016-06-02 2016-06-02 Social network user association dividing method and social network user association dividing device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610389793.XA CN106022938A (en) 2016-06-02 2016-06-02 Social network user association dividing method and social network user association dividing device

Publications (1)

Publication Number Publication Date
CN106022938A true CN106022938A (en) 2016-10-12

Family

ID=57090582

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610389793.XA Pending CN106022938A (en) 2016-06-02 2016-06-02 Social network user association dividing method and social network user association dividing device

Country Status (1)

Country Link
CN (1) CN106022938A (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109165340A (en) * 2018-07-19 2019-01-08 湖南富盟传媒有限公司 Network public-opinion monitors system
CN109299615A (en) * 2017-08-07 2019-02-01 南京邮电大学 A kind of difference privacy processing dissemination method towards social network data
CN109522460A (en) * 2018-08-30 2019-03-26 中国电子进出口有限公司 A kind of public sentiment monitoring method and system based on social networks community division
CN111461118A (en) * 2020-03-31 2020-07-28 中国移动通信集团黑龙江有限公司 Interest feature determination method, device, equipment and storage medium
CN111666501A (en) * 2020-06-30 2020-09-15 腾讯科技(深圳)有限公司 Abnormal community identification method and device, computer equipment and storage medium
WO2022262561A1 (en) * 2021-06-17 2022-12-22 腾讯科技(深圳)有限公司 Multimedia resource processing method and apparatus, and device and storage medium

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102930362A (en) * 2012-09-17 2013-02-13 百度在线网络技术(北京)有限公司 Method and device for grouping contact persons in address list and mobile terminal
CN103279482A (en) * 2013-04-23 2013-09-04 中国科学院计算技术研究所 Social friend circle discovery method and system facing micro-blog platform
CN105488211A (en) * 2015-12-11 2016-04-13 成都陌云科技有限公司 Method for determining user group based on feature analysis
CN105512301A (en) * 2015-12-11 2016-04-20 成都陌云科技有限公司 User grouping method based on social content

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102930362A (en) * 2012-09-17 2013-02-13 百度在线网络技术(北京)有限公司 Method and device for grouping contact persons in address list and mobile terminal
CN103279482A (en) * 2013-04-23 2013-09-04 中国科学院计算技术研究所 Social friend circle discovery method and system facing micro-blog platform
CN105488211A (en) * 2015-12-11 2016-04-13 成都陌云科技有限公司 Method for determining user group based on feature analysis
CN105512301A (en) * 2015-12-11 2016-04-20 成都陌云科技有限公司 User grouping method based on social content

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109299615A (en) * 2017-08-07 2019-02-01 南京邮电大学 A kind of difference privacy processing dissemination method towards social network data
CN109299615B (en) * 2017-08-07 2022-05-17 南京邮电大学 Differential privacy processing and publishing method for social network data
CN109165340A (en) * 2018-07-19 2019-01-08 湖南富盟传媒有限公司 Network public-opinion monitors system
CN109522460A (en) * 2018-08-30 2019-03-26 中国电子进出口有限公司 A kind of public sentiment monitoring method and system based on social networks community division
CN111461118A (en) * 2020-03-31 2020-07-28 中国移动通信集团黑龙江有限公司 Interest feature determination method, device, equipment and storage medium
CN111461118B (en) * 2020-03-31 2023-11-24 中国移动通信集团黑龙江有限公司 Interest feature determining method, device, equipment and storage medium
CN111666501A (en) * 2020-06-30 2020-09-15 腾讯科技(深圳)有限公司 Abnormal community identification method and device, computer equipment and storage medium
CN111666501B (en) * 2020-06-30 2024-04-12 腾讯科技(深圳)有限公司 Abnormal community identification method, device, computer equipment and storage medium
WO2022262561A1 (en) * 2021-06-17 2022-12-22 腾讯科技(深圳)有限公司 Multimedia resource processing method and apparatus, and device and storage medium

Similar Documents

Publication Publication Date Title
CN106022938A (en) Social network user association dividing method and social network user association dividing device
Fan et al. One2multi graph autoencoder for multi-view graph clustering
CN104063383B (en) Information recommendation method and device
Xu et al. Link prediction with signed latent factors in signed social networks
CN103064917B (en) The high-impact customer group of a kind of specific tendency towards microblogging finds method
CN106991617B (en) Microblog social relationship extraction algorithm based on information propagation
KR102017853B1 (en) Method and apparatus for searching
CN105956148A (en) Resource information recommendation method and apparatus
JP5829750B2 (en) Search method, system, and device
KR20160058895A (en) System and method for analyzing and synthesizing social communication data
Phuoc Huynh et al. Craft: Complementary recommendation by adversarial feature transform
Costa et al. Image phylogeny forests reconstruction
CN104063513A (en) Intelligent vertical search method and system
CN109947462A (en) A kind of decision support method and device that the change of software-oriented code is integrated
KR20210153009A (en) Method for automatically generating advertisement, apparatus, device, and computer-readable storage medium
Liu et al. Multimodal graph contrastive learning for multimedia-based recommendation
CN114692007B (en) Method, device, equipment and storage medium for determining representation information
CN107070932A (en) The anonymous methods for preventing label neighbours from attacking in community network dynamic publishing
Park et al. GradAlign+: Empowering gradual network alignment using attribute augmentation
CN106202162B (en) It is a kind of for test recommend room data list test macro and method
CN110175283A (en) A kind of generation method and device of recommended models
CN116015939A (en) Advanced persistent threat interpretation method based on atomic technology template
CN106547919B (en) A kind of distributed recommendation method of massive digital information
Zhang et al. Medical image collaborative training based on multi-blockchain
KR20140059054A (en) Method and apparatus for visualizing social network elements

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20161012

RJ01 Rejection of invention patent application after publication