CN103136303A - Method and equipment of dividing user group in social network service website - Google Patents
Method and equipment of dividing user group in social network service website Download PDFInfo
- Publication number
- CN103136303A CN103136303A CN2011104011783A CN201110401178A CN103136303A CN 103136303 A CN103136303 A CN 103136303A CN 2011104011783 A CN2011104011783 A CN 2011104011783A CN 201110401178 A CN201110401178 A CN 201110401178A CN 103136303 A CN103136303 A CN 103136303A
- Authority
- CN
- China
- Prior art keywords
- users
- user
- groups
- sns website
- 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
Links
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention relates to a method and equipment of dividing a user group in a social network service website. Particularly, the invention discloses the method of dividing the user group in the social network service social network site (SNS) website. The SNS website is provided with a plurality of users. The method of dividing the user group in the social network service SNS website includes: for each given user of the plurality of users, producing a user group including the user group of a given user based on the correlation of the given user and other users so as to obtain a plurality of user groups; and conducting aggregation on the user groups through iteration based on the distance among the plurality of user groups until a set condition is met, wherein the distance among the user groups is determined by a quantitation value of the correlation of users in the user groups. The invention further provides the corresponding equipment of dividing the user group in the social network service website. The method and the equipment of dividing the user group in the social network service website can precisely and reliably divide the user groups in the SNS website and provide basis for analysis of user similarity.
Description
Technical field
Embodiments of the present invention relate generally to network information technology field, more specifically, relate to for dividing the method and apparatus of groups of users in the social networking service website.
Background technology
A kind of important network service platform has been developed in social networking service (SNS) website.By the SNS website, the user can carry out the mutual exchange and effect of various ways with other people, complete various operations.The SNS website to interested in the special object or just together the people of " saunter " the web website of virtual community is provided.After registration and login, the member of social networks can communicate by voice, chat, instant message, video conference and blog etc.Social networks provides to the member method that contacts other members usually.Social networks can also be as the medium of in person meeting.
After having carried out registration as a people to the SNS website and may also having passed through relevant authentication, he/her is called " user " or " member " of this SNS website.In the SNS website, it is usually useful that user with identical characteristics or social relationships or member are divided group.For example, this helps to understand and grasp the user distribution situation in the SNS website, thus for provide accurately, the Extraordinary network service lays the foundation.
The key issue of dividing group for the user is " distance " of measuring exactly between the user, in order to will be divided into apart from enough little user in a group.In known prior art, can utilize good friend's relation between the user or good friend's progression to determine each other distance.Term " good friend " refers to have each other in the SNS website user of connection as used herein.Note, normally two-way (but this is not necessarily) of connection in the SNS website, so term " good friend " may depend on reference system.Connection between the user can be direct connection.Yet some embodiment of SNS website allows the indirect joint via one-level or multistage connection." good friend " in the SNS website necessarily requires the user to be actually friend in actual life, and it only represents the relation in the SNS website.In addition, term " good friend's progression " refers between two users linking number in the SNS website as used herein.
Directly determine that by good friend's relation or good friend's progression user distance is feasible, but also have some problems.For example, much have to have between the user of similar characteristic relation is arranged.In order to address this problem, proposed to determine distance between the user based on the interbehavior between the user.These class methods are for example come the behavior of counting user in the SNS website by access log, and think that the interactive action between the user is more frequent, and the distance between them is nearer.Yet because the user is numerous in the behavior kind in the SNS website, the intimate degree of every kind of behavior representative is different.At this moment, this method may cause the unbalance of distance metric.
Therefore, need in the art a kind of with more reliable and accurately mode divide the technical scheme of groups of users in the SNS website.
Summary of the invention
In view of above problem, the present invention propose a kind of novelty be used for divide the method and apparatus of groups of users in the social networking service website.
In one aspect of the invention, provide a kind of for dividing the method for groups of users in social networking service SNS website, described SNS website has a plurality of users.Described method comprises: for each the given user in described a plurality of users, generation comprises described given user's groups of users based on the incidence relation between described given user and other users, thereby obtains a plurality of groups of users; And based on the distance between described a plurality of groups of users, iteratively groups of users is assembled until satisfy predetermined condition, wherein the distance between groups of users is determined by the quantitative values of the described incidence relation between the user in groups of users.
In another aspect of this invention, provide a kind of for dividing the equipment of groups of users in social networking service SNS website, described SNS website has a plurality of users.Described equipment comprises: group's generating apparatus, configuration is used for each the given user for described a plurality of users, generation comprises described given user's groups of users based on the incidence relation between described given user and other users, thereby obtains a plurality of groups of users; And group's aggregation apparatus, configuration is used for based on the distance between described a plurality of groups of users, iteratively groups of users is assembled until satisfy predetermined condition, wherein the distance between groups of users is determined by the quantitative values of the described incidence relation between the user in groups of users.
According to the embodiment of the present invention, for each user, at first generate initial groups of users based on the incidence relation between the user in the SNS website.After this, can utilize user-association relation between different groups to determine distance between group, and will enough assemble near the group of (similar).Carry out iteratively cluster process and the cluster stop condition suitably is set, can realize better user's grouping, make to have obvious and stable similarity or social relationships between the user who belongs to same group.In this way, realized in the SNS website more reliable and accurately groups of users divide, thereby analysis user similarity and provide customizable personalized network service that the basis is provided.
Description of drawings
Read hereinafter detailed description by the reference accompanying drawing, above-mentioned and other purposes of embodiment of the present invention, the feature and advantage easy to understand that will become.In the accompanying drawings, show some embodiments of the present invention in exemplary and nonrestrictive mode, wherein:
Fig. 1 show according to one exemplary embodiment be used for divide the process flow diagram of the method 100 of groups of users in the SNS website;
Fig. 2 show according to one exemplary embodiment be used for divide the process flow diagram of the method 200 of groups of users in the SNS website;
Fig. 3 shows the schematic diagram of the figure (graph) 300 of the incidence relation between according to one exemplary embodiment expression user;
Fig. 4 shows the block diagram that is used for dividing in the SNS website equipment 400 of groups of users according to one exemplary embodiment; And
Fig. 5 shows the block diagram of the computer system 500 that is fit to put into practice embodiment of the present invention.
In each accompanying drawing, identical or corresponding label represents identical or corresponding part.
Embodiment
Some illustrative embodiments are below with reference to the accompanying drawings described principle of the present invention and spirit.Should be appreciated that providing these embodiments is only in order to make those skilled in the art can understand better and then realize the present invention, and be not to limit the scope of the invention by any way.
At first with reference to figure 1, its show according to one exemplary embodiment be used for divide the process flow diagram of the method 100 of groups of users in social networking service SNS website.The step that should be appreciated that the method 100 shown in Fig. 1 is only the purpose for explanation.Method 100 can comprise additional and/or alternative step.
After method 100 beginnings, at step S102, for each the given user in a plurality of users of SNS website, generate the groups of users that comprises this given user based on the incidence relation between this given user and other users.
According to the embodiment of the present invention, for two users of SNS website, the good friend's relation between the incidence relation between them can comprise both.In other words, if having good friend's relation between two users or the good friend connects, has incidence relation between can thinking both.
Alternatively or additionally, the incidence relation between the user can also comprise their interactive action in the SNS website.For example, if user browses the homepage of another user in the SNS website, interactive action has occured between thinking both.This is only an example, and the interactive action between the user for example can also include but not limited to: the access photograph album, share, leave a message, comment on, jointly participate in the event in the SNS website, etc.If have interactive action between two users, has incidence relation between thinking both, even they are not the good friend each other.In other embodiments, can require this interactive action to surpass certain threshold number, just think to have incidence relation between two users.
On the basis of determining the incidence relation between the user, at step S102, can profit generate in any suitable manner the initial user group that comprises given user.For example, a kind of feasible embodiment is the most relevance group that builds this given user.Term used herein " most relevance group " refers to such group, has incidence relation between any two users in this group, and does not have related between at least one user within any user outside this group and this group.The concrete example of this embodiment will be described in detail with reference to figure 2 hereinafter.
Note, above-mentioned embodiment is only exemplary.Can also generate by other means at step S102 the original group that comprises given user.For example, in one embodiment, for a given user, the user that all can be had incidence relation with this given user is divided in original group with this given user-center.And for example, can select the user of given number with the structure original group at random the every other user of incidence relation from having with given user.Initial user group can be even artificial appointment.Other any suitable modes are all feasible, and scope of the present invention is unrestricted in this regard.
Be appreciated that by execution in step S102, generated an initial user group that comprises this user for each user, obtained thus a plurality of groups of users.Suppose that the total number of users of considering is N (N is the natural number greater than 2), step S102 will produce N groups of users.Note, may intersect between these groups of users or non-intersect.
Next, method 100 proceeds to step S104, iteratively the groups of users that step S102 obtains is assembled based on the distance between groups of users at this, until satisfy predetermined condition.
According to the embodiment of the present invention, the distance between two groups of users A and B is determined by the quantitative values of the incidence relation between the user in the user in groups of users A and groups of users B.The quantitative values of the incidence relation between two users can be called the sociodistance between these two users or be called for short distance.In this article, " value of incidence relation " can Alternate with " distance ".
As mentioned above, if having good friend's relation between two users, perhaps interactive action etc. occured in two users, thought to have incidence relation between these two users.For the tightness degree of this incidence relation of quantitative description, according to the embodiment of the present invention, can quantize it by the whole bag of tricks.For example, according to some embodiment, can determine based on the cohesion between two users the value of the incidence relation between these two users.
Term " cohesion " refers to weigh the amount of the level of intimate of two user's Relations Amongs in the SNS website as used herein.Cohesion is higher, and the value of user's incidence relation (that is, the distance between the user) is also larger.
As example, the cohesion between two users can with these two users between good friend's progression relevant, i.e. linking number in the SNS website between these two users.Good friend's progression between two users is less, and the cohesion between them is higher, and incidence relation is also tightr.
Alternatively or additionally, cohesion can also be based on the degree of concern of user for the public accident in the SNS website.In the constructed virtual community in SNS website, can comprise events such as " ballot ", " news ", " purchasing by group ", " topic ".All members of social networks all can pay close attention to and/or participate in this type of event, therefore are referred to as " public accident ".According to the embodiment of the present invention, can think: it is more that two users pay close attention to identical public accident, and the cohesion between showing both is also higher.For example, if good friend of user and his/her can illustrate that always to participating in same or analogous ballot, buying and identical and/or similar to purchase by group product, participate in same or analogous topic their interest and focus are more approaching.Thus, think that cohesion both is higher.
And for example, the cohesion between the user can also be determined for the degree of concern (that is, the frequency of the interactive action between the user) of the individual event in the network of SNS website each other based on them.In the virtual community that the SNS website creates, each user can have the individual events such as " daily record ", " photo ", " record " of associated.According to the embodiment of the present invention, the individual event that user pays close attention to another user is more, and the cohesion between showing both is also higher.For example, if the user always checks photo that its certain good friend uploads, replys its record, participates in activity that this good friend initiates etc., show that the cohesion between user and this good friend is higher.
In addition, when determining user's cohesion, it is also conceivable that the different classes of of interactive action between the user.For example, compare with the homepage that a user only browses another user, leave a message on another user's homepage or usually representing higher cohesion to giving virtual present.Therefore, in embodiments of the present invention, can for mutual classification, different ranks be set in advance.When the cohesion of calculating between two users, can utilize corresponding rank that the interactive action between the user is weighted.
Except the cohesion in the SNS website, can also determine according to other factors the value of two incidence relations between the user.For example, the value of this incidence relation can also be determined according to the actual relationship that the user forms in real world.As example, this actual relationship for example can (profile) obtain by " profile " in access SNS website.
Particularly, although the constructed environment of social networks is a kind of virtual environment, a lot of social networks all the social activity in the real life of real world as the basis.In other words, although customer relationship and data in the SNS website are virtualized, the contact between these relations and data often based on and the life that reflects reality in the social networks that really exists.For example, " good friend " in social networks is the such relation of friend, colleague, classmate in real world under many circumstances.
Be generally each user in the SNS website and create the record that is called " profile ", wherein store userspersonal information and data such as comprising account information, individual contact information, job information, hobby.Thus, by accessing two users profile separately, can determine whether they have specific relation in real world.For example, by the relevant information in access profile, can determine whether two users live in identical community (neighbours), graduate from identical school (classmate or alumnus), work (colleague), participated in identical corporations in same mechanism, etc.When having above-mentioned actual relationship for two, the incidence relation between can thinking both is comparatively tight, that is, distance is less.
Note, according to the embodiment of the present invention, user distance can utilize various technological means to quantize.For example, participate in the various numerical value such as frequency based on good friend's progression, the concern number of times to public/individual event, web page click throughs, the web page residence time, event, can utilize various suitable computings to calculate user distance, scope of the present invention is unrestricted in this regard.
Especially, if there is no incidence relation between two users, can think that the distance between them is infinitely great.In practice, the incidence relation value between such user can be made as enough large value or any particular value with particular meaning.
The above has discussed the quantitative values (or the distance between the title user) of the incidence relation between two users of how to confirm in detail.Return to now the step S104 of Fig. 1, based on the distance between the user, can determine in several ways the distance between any two groups of users.For example, in some embodiments, for groups of users A and B, can be with the mean value of all users' distance in all users in the A of group and the B of group as the distance between these two groups.
Alternatively, determine between two groups apart from the time, can also include the size of the common factor of the A of group and the B of group in consideration.Particularly, in the situation that user's mean distance is identical, occurs simultaneously and show that more greatly two distances between groups of users are less.Such example will be described in detail with reference to figure 2 hereinafter.
Assembling in the groups of users of step S104 place's execution can be according to different strategy execution.For example, in some embodiments, can be with merging apart from the group less than given threshold value, to generate new group.Alternatively, the N apart from minimum can be merged group, wherein N is configurable natural number.The operation of step S104 is a kind of cluster (clustering) operation in essence, so any other cluster strategy and algorithm known or exploitation in the future all can be combined with embodiments of the present invention.
Step S104 carries out iteratively, until satisfy predetermined stop condition.This predetermined condition for example comprises the iterations that reaches predetermined.Alternatively or additionally, predetermined condition can be to mutually disjoint by assembling the groups of users that produces.This is only example, and other any suitable stop conditions also can expect, scope of the present invention is unrestricted in this regard.
By method 100, can be effectively at the incidence relation in the SNS website, the user be divided into group according to the user, the distance that belongs between the user of same group enough approaches.In other words, the user in same group has similar social characteristic or behavior.
Below with reference to Fig. 2, it shows the process flow diagram according to the method 200 of the groups of users of be used for dividing the SNS website of one embodiment of the present invention.Note, method 200 is concrete illustrative embodiments of above-described method 100, is not intended to limit scope of the present invention.
After method 200 beginning, at step S202, user profiles and/or access log in access SNS website, thus obtain incidence relation between the user.As mentioned above, according to the embodiment of the present invention, if having good friend's relation between two users, think both have incidence relation.Alternatively or additionally, if having interactive action between two users, has incidence relation between also can thinking both.
Next, method 200 proceeds to step S204, builds the figure of incidence relation between the expression user at this.For example, can be with each user as the summit; If have incidence relation between two users, there is a limit between these two summits.Be appreciated that the figure that builds at step S204 in this way is a non-directed graph.
As example, with reference to figure 3, it shows Figure 30 0 of incidence relation between expression user 1-6.In Figure 30 0, each user 1-6 is corresponding to a vertex v 1-v6.Two corresponding users in summit with limit have incidence relation in the SNS website.For example, there is the limit between vertex v 1 and vertex v 2, shows that user 1 and user 2 have incidence relation.Otherwise the corresponding user in summit who does not have a limit does not have incidence relation in the SNS website.For example, vertex v 1 and vertex v 3 show that user 1 and user 3 do not have incidence relation.
Note, utilize figure to represent that the incidence relation between the user is an exemplary embodiment, other any suitable embodiments are also feasible.For example, those skilled in the art can easily understand, any expression that can utilize relation that graph structure represents all can utilization table (table) carry out equivalence.In addition, can utilize structured language such as XML to come annexation between description object, etc.Therefore, graph-based represents scope of the present invention not to be construed as limiting with computing.
Then at step S206, the distance between the summit in calculating chart.As mentioned above, can be based on the cohesion between the user and/or user the actual relationship in real world quantize incidence relation between the user, thereby obtain calculating the distance between the user.The value of user distance can be used as the distance between corresponding vertex, that is, and and the length on limit.Do not have distance between two summits that the limit connects can be set to enough large value or any particular value.
For each summit in figure, for example can utilize retrogressive method to find all maximum complete subgraphs on this summit from this summit, this is as known in the art.The algorithm of the maximum complete subgraph of other any calculating is all feasible.
With reference to figure 3, for vertex v
1, its maximum complete subgraph is { v
1, v
2.For vertex v
2, its maximum complete subgraph is { v
1, v
2And { v
2, v
3, v
4, v
5.Can see, for some summit, the maximum complete subgraph that comprises it may more than one.At this moment need therefrom to select a specific maximum complete subgraph.In some embodiments, this selection can be completed randomly.Alternatively, can calculate the weight sum on all limits in each complete subgraph, and select a maximum complete subgraph of the weight sum maximum on limit.In addition, also can specify a maximum complete subgraph by user interactions ground.
Next, at step S210, calculate the distance between subgraph (that is, groups of users).As indicated above, the distance between two groups of users is determined by the distance between the user in these two groups.Correspondingly, the distance between two subgraphs is determined by the distance between its each self-contained summit.In addition, can also be preferably include the size of the common factor of two subgraphs in consideration.
For example, according to some embodiment of the present invention, can calculate two distances between subgraph based on following formula:
D wherein
ijRepresent the distance (that is, the distance of groups of users) between two subgraphs, exp represents exponential function, and ‖ A ‖ represents the size of set A, r
ijRepresent the distance between every pair of summit in two subgraphs.Note, top formula is only exemplary, can be based on above mentioning or any suitable additive method is determined two distances between subgraph.
After step S212 completed, method 200 judged whether that at step S214 the subgraph after overbunching has satisfied predetermined condition, for example, whether reach between the subgraph of being scheduled to iterations or acquisition and mutually disjoint each other, etc.If determine that predetermined condition is met (branch's "Yes" of step S214), the corresponding groups of users of subgraph of this moment is the output of method 200.If not yet satisfy condition (branch's "No" of step S214), method 200 turns back to step S210 to continue to assemble iteratively subgraph, until satisfy the predetermined condition of convergence.
With reference now to Fig. 4,, it shows the block diagram that is used for dividing in social networking service SNS website the equipment 400 of groups of users according to one exemplary embodiment.
As shown in the figure, be used for comprising at the equipment 400 of social networking service SNS website division groups of users: group's generating apparatus 402, configuration is used for each the given user for described a plurality of users, generation comprises described given user's groups of users based on the incidence relation between described given user and other users, thereby obtains a plurality of groups of users; Group's aggregation apparatus 404, configuration is used for based on the distance between described a plurality of groups of users, iteratively groups of users is assembled until satisfy predetermined condition, wherein the distance between groups of users is determined by the quantitative values of the described incidence relation between the user in groups of users.
According to some embodiment of the present invention, group's generating apparatus 402 comprise following at least one: first group's generating apparatus, configuration are used for generating based on good friend's relation of other users of described given user and described SNS website the groups of users that comprises described given user; And the second group's generating apparatus, configuration is used for generating based on the interactive action of described given user and other users' generations of described SNS website the groups of users that comprises described given user.
According to some embodiment of the present invention, group's generating apparatus 402 comprises: the 3rd group's generating apparatus, configuration is used for generating the most relevance group that comprises described given user, have incidence relation between any two users in described most relevance group, and at least one user in the user outside described most relevance group and described most relevance group do not have incidence relation.
According to some embodiment of the present invention, the quantitative values of the described incidence relation between two users of described SNS website and described two users cohesion in described SNS website is relevant.
According to some embodiment of the present invention, two users cohesion in described SNS website is with following at least one is relevant: the good friend progression of described two users in described SNS website, described two users are to the concern frequency of the event in described SNS website each other, the classification of the interactive action of described two users in described SNS website, the concern frequency of described two users to the public accident in described SNS website.
According to some embodiment of the present invention, the quantitative values of the described incidence relation between two users of described SNS website is relevant with the actual relationship that described two users form in real world.
According to some embodiment of the present invention, described predetermined condition comprises: predetermined iterations; The groups of users that is perhaps produced by described gathering mutually disjoints.
According to some optional embodiment of the present invention, equipment 400 can also comprise the recommendation apparatus (not shown), and configuration is used for described definite result is used for to described user's commending friends.
Note, for the purpose of clear, the sub-device that optional device and each device comprise is not shown in Fig. 4.Yet, should be appreciated that each device of record in equipment 400 corresponds respectively to above with reference to each step in the method 100 and 200 of figure 1 and Fig. 2 description.Thus, the device that the operations of above describing for method 100 and 200 and feature are equally applicable to equipment 400 and wherein comprise does not repeat them here.
It is also understood that equipment 400 can utilize variety of way to realize.For example, in some embodiments, equipment 400 can utilize software and/or firmware to realize.Alternatively or additionally, equipment 400 can partially or fully be realized based on hardware.For example, equipment 400 can be implemented as integrated circuit (IC) chip or special IC (ASIC).Equipment 400 also can be implemented as SOC (system on a chip) (SOC).Known or other modes exploitation in the future are also feasible now, and scope of the present invention is unrestricted in this regard.
Fig. 5 shows the block diagram of the computer system 400 that is fit to put into practice embodiment of the present invention.As shown in the figure, computer system 500 can comprise: CPU (CPU (central processing unit)) 501, RAM (random access memory) 502, ROM (ROM (read-only memory)) 503, system bus 504, hard disk controller 505, keyboard controller 506, serial interface controller 507, parallel interface controller 508, display controller 509, hard disk 510, keyboard 511, serial external unit 512, parallel external unit 513 and display 514.In these equipment, with system bus 504 coupling CPU 501, RAM 502, ROM 503, hard disk controller 505, keyboard controller 506, serialization controller 507, parallel controller 508 and display controller 509 arranged.Hard disk 510 and hard disk controller 505 couplings, keyboard 511 and keyboard controller 506 couplings, serial external unit 512 and serial interface controller 507 couplings, parallel external unit 513 and parallel interface controller 508 couplings, and display 514 and display controller 509 couplings.Should be appreciated that the described structured flowchart of Fig. 5 illustrates just to the purpose of example, rather than limitation of the scope of the invention.In some cases, can increase or reduce as the case may be some equipment.
As mentioned above, equipment 400 can be implemented as pure hardware, such as chip, ASIC, SOC etc.These hardware can be integrated in computer system 400.In addition, embodiments of the present invention also can realize by the form of computer program.For example, the method 100 and 200 with reference to figure 1 and Fig. 2 description can realize by computer program.This computer program can be stored in RAM for example shown in Figure 5 504, ROM 504, hard disk 510 and/or any suitable storage medium, perhaps downloads on computer system 500 from suitable position by network.Computer program can comprise the computer code part, and it comprises can be by the programmed instruction of suitable treatment facility (for example, the CPU shown in Fig. 5 501) execution.Described programmed instruction can comprise the instruction for the step of implementation method 100 and 200 at least.
Above spirit of the present invention and principle have been explained in conjunction with some embodiments.According to the embodiment of the present invention, for each user, can generate initial groups of users based on the incidence relation between the user in the SNS website at first.After this, can utilize user-association relation between different groups to determine distance between group, and the group that will enough approach assemble.Carry out iteratively this cluster process and the cluster stop condition suitably is set, can realize better user's grouping, make to have obvious similar characteristic or social relationships between the user who belongs to same group.In this way, realized more reliable and groups of users division accurately.
Should be noted that embodiments of the present invention can realize by the combination of hardware, software or software and hardware.Hardware components can utilize special logic to realize; Software section can be stored in storer, and by suitable instruction execution system, for example microprocessor or special designs hardware are carried out.Those having ordinary skill in the art will appreciate that above-mentioned equipment and method can and/or be included in the processor control routine with computer executable instructions realizes, for example provides such code on such as the mounting medium of disk, CD or DVD-ROM, such as the programmable memory of ROM (read-only memory) (firmware) or the data carrier such as optics or electronic signal carrier.Equipment of the present invention and module thereof can be by such as VLSI (very large scale integrated circuit) or gate array, realize such as the semiconductor of logic chip, transistor etc. or such as the hardware circuit of the programmable hardware device of field programmable gate array, programmable logic device etc., also can use the software of being carried out by various types of processors to realize, also can by the combination of above-mentioned hardware circuit and software for example firmware realize.
The communication network of mentioning in instructions can comprise disparate networks, include but not limited to LAN (Local Area Network) (" LAN "), wide area network (" WAN "), according to the network of IP agreement (for example, the Internet) and ad-hoc network (for example, ad hoc peer-to-peer network).
Although should be noted that some devices or the sub-device of having mentioned equipment in above-detailed, this division is not only enforceable.In fact, according to the embodiment of the present invention, the feature of above-described two or more devices and function can be specialized in a device.Otherwise, the feature of an above-described device and function can Further Division for to be specialized by a plurality of devices.
In addition, although described in the accompanying drawings the operation of the inventive method with particular order,, this is not that requirement or hint must be carried out these operations according to this particular order, or the operation shown in must carrying out all could realize the result of expectation.On the contrary, the step of describing in process flow diagram can change execution sequence.Additionally or alternatively, can omit some step, a plurality of steps be merged into a step carry out, and/or a step is decomposed into a plurality of steps carries out.
Although described the present invention with reference to some embodiments, should be appreciated that, the present invention is not limited to disclosed embodiment.The present invention is intended to contain interior included various modifications and the equivalent arrangements of spirit and scope of claims.The scope of claims meets the most wide in range explanation, thereby comprises all such modifications and equivalent structure and function.
Claims (14)
1. method that is used for dividing in social networking service SNS website groups of users, described SNS website have a plurality of users, and described method comprises:
For each the given user in described a plurality of users, generation comprises described given user's groups of users based on the incidence relation between described given user and other users, thereby obtains a plurality of groups of users; And
Based on the distance between described a plurality of groups of users, iteratively groups of users is assembled until satisfy predetermined condition, wherein the distance between groups of users is determined by the quantitative values of the described incidence relation between the user in groups of users.
2. method according to claim 1, the described incidence relation between two users of wherein said SNS website comprise following at least one: have good friend's relation between described two users; And there is interactive action between described two users.
3. method according to claim 1 wherein generates based on the incidence relation between described given user and other users the groups of users that comprises described given user and comprises:
Generation comprises described given user's most relevance group, have described incidence relation between any two users in described most relevance group, and at least one user in the user outside described most relevance group and described most relevance group do not have described incidence relation.
4. method according to claim 1, the quantitative values of the described incidence relation between two users of wherein said SNS website and described two users cohesion in described SNS website is relevant.
5. method according to claim 4, wherein two users cohesion in described SNS website is with following at least one is relevant: the good friend progression of described two users in described SNS website, described two users are to the concern frequency of the event in described SNS website each other, the classification of the interactive action of described two users in described SNS website, the concern frequency of described two users to the public accident in described SNS website.
6. method according to claim 1, the quantitative values of the described incidence relation between two users of wherein said SNS website is relevant with the actual relationship that described two users form in real world.
7. method according to claim 1, wherein said predetermined condition comprises:
Predetermined iterations; Perhaps
The groups of users that is produced by described gathering mutually disjoints.
8. one kind is used for dividing the equipment of groups of users in social networking service SNS website, and described SNS website has a plurality of users, and described equipment comprises:
Group's generating apparatus, configuration is used for each the given user for described a plurality of users, generates based on the incidence relation between described given user and other users to comprise described given user's groups of users, thereby obtains a plurality of groups of users; And
Group's aggregation apparatus, configuration is used for based on the distance between described a plurality of groups of users, iteratively groups of users is assembled until satisfy predetermined condition, wherein the distance between groups of users is determined by the quantitative values of the described incidence relation between the user in groups of users.
9. equipment according to claim 8, wherein said group generating apparatus comprise following at least one:
First group's generating apparatus, configuration are used for generating based on good friend's relation of other users of described given user and described SNS website the groups of users that comprises described given user; And
Second group's generating apparatus, configuration are used for generating based on the interactive action of described given user and other users' generations of described SNS website the groups of users that comprises described given user.
10. equipment according to claim 8, described group generating apparatus comprises:
The 3rd group's generating apparatus, configuration is used for generating the most relevance group that comprises described given user, have incidence relation between any two users in described most relevance group, and at least one user in the user outside described most relevance group and described most relevance group do not have incidence relation.
11. equipment according to claim 8, the quantitative values of the described incidence relation between two users of wherein said SNS website and described two users cohesion in described SNS website is relevant.
12. equipment according to claim 11, wherein two users cohesion in described SNS website is with following at least one is relevant: the good friend progression of described two users in described SNS website, described two users are to the concern frequency of the event in described SNS website each other, the classification of the interactive action of described two users in described SNS website, the concern frequency of described two users to the public accident in described SNS website.
13. equipment according to claim 8, the quantitative values of the described incidence relation between two users of wherein said SNS website is relevant with the actual relationship that described two users form in real world.
14. equipment according to claim 8, wherein said predetermined condition comprises:
Predetermined iterations; Perhaps
The groups of users that is produced by described gathering mutually disjoints.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2011104011783A CN103136303A (en) | 2011-11-24 | 2011-11-24 | Method and equipment of dividing user group in social network service website |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2011104011783A CN103136303A (en) | 2011-11-24 | 2011-11-24 | Method and equipment of dividing user group in social network service website |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103136303A true CN103136303A (en) | 2013-06-05 |
Family
ID=48496135
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2011104011783A Pending CN103136303A (en) | 2011-11-24 | 2011-11-24 | Method and equipment of dividing user group in social network service website |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103136303A (en) |
Cited By (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103995866A (en) * | 2014-05-19 | 2014-08-20 | 北京邮电大学 | Commodity information pushing method and device based on link forecasting |
| CN104394005A (en) * | 2014-11-27 | 2015-03-04 | 江苏天智互联科技有限公司 | Active group classification system based on background server |
| WO2015027854A1 (en) * | 2013-08-28 | 2015-03-05 | Tencent Technology (Shenzhen) Company Limited | Methods and systems for determining and displaying user relationships |
| CN104410688A (en) * | 2014-11-27 | 2015-03-11 | 江苏天智互联科技有限公司 | Active group classifying method based on background servers |
| CN104468326A (en) * | 2014-11-27 | 2015-03-25 | 江苏天智互联科技有限公司 | Group interaction method based on communication network |
| CN104639426A (en) * | 2015-01-29 | 2015-05-20 | 小米科技有限责任公司 | Method and device for adding group members |
| CN105637555A (en) * | 2013-10-15 | 2016-06-01 | 谷歌公司 | Social where next suggestion |
| JP2016143425A (en) * | 2015-02-02 | 2016-08-08 | 三星電子株式会社Ｓａｍｓｕｎｇ Ｅｌｅｃｔｒｏｎｉｃｓ Ｃｏ．，Ｌｔｄ． | Content retrieval device, system and method |
| CN106095843A (en) * | 2016-06-02 | 2016-11-09 | 腾讯科技（深圳）有限公司 | Social account method for digging and device |
| CN106302104A (en) * | 2015-06-26 | 2017-01-04 | 阿里巴巴集团控股有限公司 | A kind of customer relationship recognition methods and device |
| CN106373013A (en) * | 2016-08-24 | 2017-02-01 | 重庆大学 | Cooperation standard adjustment method and cooperation standard adjustment apparatus |
| CN107506355A (en) * | 2016-06-14 | 2017-12-22 | 阿里巴巴集团控股有限公司 | Object group technology and device |
| CN108427956A (en) * | 2017-02-14 | 2018-08-21 | 腾讯科技（深圳）有限公司 | A kind of clustering objects method and apparatus |
| CN108470284A (en) * | 2017-02-23 | 2018-08-31 | 腾讯科技（深圳）有限公司 | Data analysing method and device |
| CN108846767A (en) * | 2017-04-27 | 2018-11-20 | 清华大学 | The characteristic-acquisition method and device of social group |
| CN109410082A (en) * | 2018-10-31 | 2019-03-01 | 北京航空航天大学 | A kind of online sociodistance's estimation method based on user emotion distribution |
| CN109492131A (en) * | 2018-09-18 | 2019-03-19 | 华为技术有限公司 | A kind of diagram data storage method and device |
| CN109560981A (en) * | 2018-07-04 | 2019-04-02 | 蔚来汽车有限公司 | Method and device for determining node association degree, and computer storage medium |
| CN109712012A (en) * | 2018-09-28 | 2019-05-03 | 上海达家迎信息科技有限公司 | Social networks division methods, device, equipment and storage medium |
| CN109731341A (en) * | 2018-12-28 | 2019-05-10 | 广州华多网络科技有限公司 | A kind of method for splitting of interlock account, device and equipment |
| CN110769457A (en) * | 2019-10-09 | 2020-02-07 | 深圳市酷开网络科技有限公司 | Family relation discovery method, server and computer readable storage medium |
| CN112084422A (en) * | 2020-08-31 | 2020-12-15 | 腾讯科技（深圳）有限公司 | Intelligent processing method and device for account data |
| CN112182419A (en) * | 2020-09-11 | 2021-01-05 | 支付宝(杭州)信息技术有限公司 | Community clustering method and device based on privacy protection |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101510856A (en) * | 2009-03-12 | 2009-08-19 | 腾讯科技（深圳）有限公司 | Method and apparatus for extracting member relation loop in SNS network |
| CN101552946A (en) * | 2008-03-31 | 2009-10-07 | 索尼株式会社 | Method to determine a subgroup of users |
| CN102044009A (en) * | 2009-10-23 | 2011-05-04 | 华为技术有限公司 | Group recommending method and system |
-
2011
- 2011-11-24 CN CN2011104011783A patent/CN103136303A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101552946A (en) * | 2008-03-31 | 2009-10-07 | 索尼株式会社 | Method to determine a subgroup of users |
| CN101510856A (en) * | 2009-03-12 | 2009-08-19 | 腾讯科技（深圳）有限公司 | Method and apparatus for extracting member relation loop in SNS network |
| CN102044009A (en) * | 2009-10-23 | 2011-05-04 | 华为技术有限公司 | Group recommending method and system |
Cited By (41)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2015027854A1 (en) * | 2013-08-28 | 2015-03-05 | Tencent Technology (Shenzhen) Company Limited | Methods and systems for determining and displaying user relationships |
| CN104423942A (en) * | 2013-08-28 | 2015-03-18 | 腾讯科技（深圳）有限公司 | Method for showing friend relationship in community, relevant device and system |
| US10445373B2 (en) | 2013-10-15 | 2019-10-15 | Google Llc | Social where next suggestion |
| CN105637555A (en) * | 2013-10-15 | 2016-06-01 | 谷歌公司 | Social where next suggestion |
| CN105637555B (en) * | 2013-10-15 | 2022-06-21 | 谷歌有限责任公司 | Social suggestion of where to go next |
| CN103995866A (en) * | 2014-05-19 | 2014-08-20 | 北京邮电大学 | Commodity information pushing method and device based on link forecasting |
| CN104468326B (en) * | 2014-11-27 | 2017-11-07 | 江苏天智互联科技股份有限公司 | A kind of exchange method of the group based on communication network |
| CN104394005A (en) * | 2014-11-27 | 2015-03-04 | 江苏天智互联科技有限公司 | Active group classification system based on background server |
| CN104410688A (en) * | 2014-11-27 | 2015-03-11 | 江苏天智互联科技有限公司 | Active group classifying method based on background servers |
| CN104468326A (en) * | 2014-11-27 | 2015-03-25 | 江苏天智互联科技有限公司 | Group interaction method based on communication network |
| CN104394005B (en) * | 2014-11-27 | 2018-01-26 | 江苏天智互联科技股份有限公司 | A kind of active group's categorizing system based on background server |
| CN104410688B (en) * | 2014-11-27 | 2017-11-07 | 江苏天智互联科技股份有限公司 | A kind of active group's sorting technique based on background server |
| CN104639426A (en) * | 2015-01-29 | 2015-05-20 | 小米科技有限责任公司 | Method and device for adding group members |
| JP2016143425A (en) * | 2015-02-02 | 2016-08-08 | 三星電子株式会社Ｓａｍｓｕｎｇ Ｅｌｅｃｔｒｏｎｉｃｓ Ｃｏ．，Ｌｔｄ． | Content retrieval device, system and method |
| CN106302104A (en) * | 2015-06-26 | 2017-01-04 | 阿里巴巴集团控股有限公司 | A kind of customer relationship recognition methods and device |
| CN106095843B (en) * | 2016-06-02 | 2018-06-08 | 腾讯科技（深圳）有限公司 | Social account method for digging and device |
| CN106095843A (en) * | 2016-06-02 | 2016-11-09 | 腾讯科技（深圳）有限公司 | Social account method for digging and device |
| CN107506355A (en) * | 2016-06-14 | 2017-12-22 | 阿里巴巴集团控股有限公司 | Object group technology and device |
| CN107506355B (en) * | 2016-06-14 | 2020-09-29 | 阿里巴巴集团控股有限公司 | Object grouping method and device |
| CN106373013A (en) * | 2016-08-24 | 2017-02-01 | 重庆大学 | Cooperation standard adjustment method and cooperation standard adjustment apparatus |
| CN108427956A (en) * | 2017-02-14 | 2018-08-21 | 腾讯科技（深圳）有限公司 | A kind of clustering objects method and apparatus |
| WO2018149292A1 (en) * | 2017-02-14 | 2018-08-23 | 腾讯科技（深圳）有限公司 | Object clustering method and apparatus |
| US10936669B2 (en) | 2017-02-14 | 2021-03-02 | Tencent Technology (Shenzhen) Company Limited | Object clustering method and system |
| CN108427956B (en) * | 2017-02-14 | 2019-08-06 | 腾讯科技（深圳）有限公司 | A kind of clustering objects method and apparatus |
| CN108470284A (en) * | 2017-02-23 | 2018-08-31 | 腾讯科技（深圳）有限公司 | Data analysing method and device |
| CN108470284B (en) * | 2017-02-23 | 2023-04-07 | 腾讯科技（深圳）有限公司 | Data analysis method and device |
| CN108846767A (en) * | 2017-04-27 | 2018-11-20 | 清华大学 | The characteristic-acquisition method and device of social group |
| CN108846767B (en) * | 2017-04-27 | 2022-03-11 | 清华大学 | Feature acquisition method and device for social group |
| CN109560981A (en) * | 2018-07-04 | 2019-04-02 | 蔚来汽车有限公司 | Method and device for determining node association degree, and computer storage medium |
| CN109492131A (en) * | 2018-09-18 | 2019-03-19 | 华为技术有限公司 | A kind of diagram data storage method and device |
| CN109492131B (en) * | 2018-09-18 | 2021-01-08 | 华为技术有限公司 | Graph data storage method and device |
| CN109712012B (en) * | 2018-09-28 | 2024-01-30 | 上海达家迎信息科技有限公司 | Social network partitioning method, device, equipment and storage medium |
| CN109712012A (en) * | 2018-09-28 | 2019-05-03 | 上海达家迎信息科技有限公司 | Social networks division methods, device, equipment and storage medium |
| CN109410082A (en) * | 2018-10-31 | 2019-03-01 | 北京航空航天大学 | A kind of online sociodistance's estimation method based on user emotion distribution |
| CN109731341B (en) * | 2018-12-28 | 2022-07-22 | 广州方硅信息技术有限公司 | Splitting method, device and equipment for associated account |
| CN109731341A (en) * | 2018-12-28 | 2019-05-10 | 广州华多网络科技有限公司 | A kind of method for splitting of interlock account, device and equipment |
| CN110769457B (en) * | 2019-10-09 | 2022-10-28 | 深圳市酷开网络科技股份有限公司 | Family relation discovery method, server and computer readable storage medium |
| CN110769457A (en) * | 2019-10-09 | 2020-02-07 | 深圳市酷开网络科技有限公司 | Family relation discovery method, server and computer readable storage medium |
| CN112084422A (en) * | 2020-08-31 | 2020-12-15 | 腾讯科技（深圳）有限公司 | Intelligent processing method and device for account data |
| CN112084422B (en) * | 2020-08-31 | 2024-05-10 | 腾讯科技（深圳）有限公司 | Account data intelligent processing method and device |
| CN112182419A (en) * | 2020-09-11 | 2021-01-05 | 支付宝(杭州)信息技术有限公司 | Community clustering method and device based on privacy protection |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103136303A (en) | Method and equipment of dividing user group in social network service website | |
| Schweitzer | Sociophysics | |
| Chen et al. | Social media visual analytics | |
| Peng et al. | Influence analysis in social networks: A survey | |
| Rauniar et al. | Technology acceptance model (TAM) and social media usage: an empirical study on Facebook | |
| US9607273B2 (en) | Optimal time to post for maximum social engagement | |
| US9483580B2 (en) | Estimation of closeness of topics based on graph analytics | |
| Andryani et al. | Social media analytics: data utilization of social media for research | |
| Herzig et al. | An author-reader influence model for detecting topic-based influencers in social media | |
| CN111026977B (en) | Information recommendation method and device and storage medium | |
| Yu et al. | Participant selection for offline event marketing leveraging location-based social networks | |
| Liu et al. | Capturing multi-stage fuzzy uncertainties in hybrid system dynamics and agent-based models for enhancing policy implementation in health systems research | |
| Nugroho et al. | A Decision Guidance for Solving Success Rate Political Campaign Using Distance Weighted kNN in Nassi-Shneiderman Framework. | |
| Gabbriellini et al. | A micro study on the evolution of arguments in amazon. com’s reviews | |
| Song et al. | Improving answer quality using image-text coherence on social Q&A sites | |
| Barbier et al. | Understanding online groups through social media | |
| Zhang et al. | Characterizing and modeling the dynamics of activity and popularity | |
| Wierzbicki et al. | Improving computational trust representation based on Internet auction traces | |
| Colacrai et al. | Navigating Multidimensional Ideologies with Reddit's Political Compass: Economic Conflict and Social Affinity | |
| Ortt et al. | Innovators and early adopters in the diffusion of innovations: A literature review | |
| Saulīte et al. | Importance of news media branding in a contemporary media environment | |
| Tang et al. | Nonlinear Dynamic Analysis of New Product Diffusion considering Consumer Heterogeneity | |
| Gabbriellini et al. | From reviews to arguments and from arguments back to reviewers’ behaviour | |
| Zhang et al. | SAGraph: A Large-scale Text-Rich Social Graph Dataset for Advertising Campaigns | |
| Grindrod CBE | Mathematical modelling for the digital society |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20130605 |
|
| WD01 | Invention patent application deemed withdrawn after publication |