CN108121710A - The determination method and device of a kind of key user - Google Patents
The determination method and device of a kind of key user Download PDFInfo
- Publication number
- CN108121710A CN108121710A CN201611070444.8A CN201611070444A CN108121710A CN 108121710 A CN108121710 A CN 108121710A CN 201611070444 A CN201611070444 A CN 201611070444A CN 108121710 A CN108121710 A CN 108121710A
- Authority
- CN
- China
- Prior art keywords
- user
- target
- information
- network
- topic
- 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
- 238000000034 method Methods 0.000 title claims abstract description 30
- 239000012141 concentrate Substances 0.000 claims abstract description 52
- 230000015572 biosynthetic process Effects 0.000 claims abstract description 11
- 230000001902 propagating effect Effects 0.000 claims description 15
- 238000010586 diagram Methods 0.000 description 10
- 238000004590 computer program Methods 0.000 description 8
- 230000006854 communication Effects 0.000 description 7
- 238000003860 storage Methods 0.000 description 7
- 238000012545 processing Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 5
- 230000006870 function Effects 0.000 description 5
- 230000008901 benefit Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 239000000203 mixture Substances 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 210000001367 artery Anatomy 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 230000007480 spreading Effects 0.000 description 1
- 238000003892 spreading Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/01—Social networking
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9535—Search customisation based on user profiles and personalisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0241—Advertisements
- G06Q30/0251—Targeted advertisements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
- H04L51/52—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail for supporting social networking services
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Strategic Management (AREA)
- Databases & Information Systems (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Development Economics (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Computing Systems (AREA)
- Finance (AREA)
- Accounting & Taxation (AREA)
- Economics (AREA)
- Tourism & Hospitality (AREA)
- Health & Medical Sciences (AREA)
- Signal Processing (AREA)
- Human Resources & Organizations (AREA)
- Computer Networks & Wireless Communication (AREA)
- Entrepreneurship & Innovation (AREA)
- General Health & Medical Sciences (AREA)
- Game Theory and Decision Science (AREA)
- Primary Health Care (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention discloses a kind of determination method of key user, including:It chooses and the relevant network user of target topic, formation user's collection;Obtain the concern relation between each network user of user's concentration;Determine that the user concentrates dissemination of each network user to target information according to the concern relation, the target information is and the relevant information of target topic;The key user of user's concentration is determined according to the dissemination.Judge efficiency by means of the invention it is possible to improve the accuracy for judging result and improve.
Description
Technical field
The present invention relates to field of computer technology more particularly to the determination methods and device of a kind of key user.
Background technology
By microblogging, push away top grade social networks propagate information during, propagation of a part of network user to information
Main function is played, such user is then key user, therefore, finds out such key user, helps to propagate information
Process is analyzed, so as to provide the dispensing decision-making (such as dispensing of advertisement microblogging) for being transmitted the information place page.
In the prior art, it is that the key user in information communication process is determined by the forwarding number of information, for example, for
Certain announced microblogging, the microblogging can be forwarded since publisher by different users, and user A is forwarded for one of,
The microblogging is forwarded at user A if had many consumers, user A is a key user.Specifically, in a definite network
, it is necessary to be captured to forwarding record when whether user is key user, i.e., turn to what is be forwarded at each network user
Hair number is captured, and then by manual analysis number is forwarded to determine the key user in information communication process.
But key user is determined using manual analysis, this mode is less efficient, moreover, simply by forwarding
Number determines key user as decision condition so that judges that the accuracy of result is relatively low.
The content of the invention
In view of the above problems, it is proposed that the present invention overcomes the above problem in order to provide one kind or solves at least partly
The determination method and device of a kind of key user of problem is stated, when judging key user, can improve and judge the accurate of result
Property and improve judge efficiency.
The present invention provides a kind of determination method of key user, including:
It chooses and the relevant network user of target topic, formation user's collection;
Obtain the concern relation between each network user of user's concentration;
Determine that the user concentrates dissemination of each network user to target information according to the concern relation, it is described
Target information is and the relevant information of target topic;
The key user of user's concentration is determined according to the dissemination.
Optionally, the selection and the relevant network user of target topic, including:
At least one topic information for being related to the target topic is chosen, and chooses the network use for propagating the topic information
Family;
And/or choose the network user of the target topic involved in subscriber data;
And/or if including the keyword of the target topic in having released news, choose and issued letter described in issue
The network user of breath.
Optionally, it is described to determine that the user concentrates biography of each network user to target information according to the concern relation
Effect is broadcast, including:
Determine that the user concentrates the corresponding centrality index of each network user, the center according to the concern relation
Dissemination of the network user to the target information of property index reflection;
Then, the key user that user's concentration is determined according to the dissemination, including:
The key user of user's concentration is determined according to the centrality index.
Optionally, it is described to determine that the user concentrates the corresponding centrality of each network user to refer to according to the concern relation
Mark, including:
Each network user that the user concentrates is chosen respectively, and the network user currently chosen is known as target user;
From the information propagation path formed according to the concern relation, all information comprising the target user are found out
Propagation path;
According to the number of paths found out, the corresponding centrality index of the target user is determined.
Optionally, all information propagation paths found out comprising the target user, including:
Determine that the user concentrates the most short propagation path between each two network user;
Find out all most short propagation paths for including the target user.
Optionally, the key user that user's concentration is determined according to the centrality index, including:
If the propagating source of the target information is multiple, determine what the user concentrated according to the centrality index
Key user.
Optionally, it is described to determine that the user concentrates the corresponding centrality of each network user to refer to according to the concern relation
Mark, including:
Each network user that the user concentrates is chosen respectively, and the network user currently chosen is known as target user;
According to the information propagation path that the concern relation is formed, it is other to determine that the target user concentrates with the user
Most short propagation path between each network user;
According to the number of users included in the most short propagation path, determine that the corresponding centrality of the target user refers to
Mark.
Optionally, the key user that user's concentration is determined according to the centrality index, including:
If the propagating source of the target information is one, determine what the user concentrated according to the centrality index
Key user.
The present invention also provides a kind of decision maker of key user, including:
Topic user chooses unit, for choosing and the relevant network user of target topic, formation user's collection;
Concern relation acquiring unit, for obtaining the concern relation between each network user of user's concentration;
Dissemination determination unit, for determining that the user concentrates each network user to mesh according to the concern relation
The dissemination of information is marked, the target information is and the relevant information of target topic;
Key user's determination unit, for determining the key user of user's concentration according to the dissemination.
Optionally, the topic user chooses unit and includes:
First chooses subelement, for choosing at least one topic information for being related to the target topic, and chooses propagation
The network user of the topic information;
And/or second choose subelement, for choosing the network user of the target topic involved in subscriber data;
And/or the 3rd choose subelement, if for the keyword for including the target topic in having released news,
Choose the network user to have released news described in issue.
Optionally, the dissemination determination unit, specifically for determining that the user concentrates according to the concern relation
Each network user corresponding centrality index, the centrality index reflection network user is to the target information
Dissemination;
Then, key user's determination unit, specifically for determining what the user concentrated according to the centrality index
Key user.
Optionally, the dissemination determination unit includes:
First user chooses subelement, for choosing each network user that the user concentrates respectively, will currently choose
The network user be known as target user;
Propagation path finds out subelement, for from the information propagation path formed according to the concern relation, finding out bag
All information propagation paths containing the target user;
First index determination subelement, for according to the number of paths found out, in determining that the target user is corresponding
Disposition index.
Optionally, the propagation path finds out subelement, including:
Shortest path determining module, for determining that the user concentrates the most short pass between each two network user to broadcast road
Footpath;
Shortest path finds out module, for finding out all most short propagation paths for including the target user.
Optionally, key user's determination unit, if specifically for the target information propagating source to be multiple,
The key user of user's concentration is determined according to the centrality index.
Optionally, the dissemination determination unit includes:
Second user chooses subelement, for choosing each network user that the user concentrates respectively, will currently choose
The network user be known as target user;
Shortest path determination subelement for the information propagation path formed according to the concern relation, determines the mesh
Mark the most short propagation path between user and the other each network users of user concentration;
Second index determination subelement for the number of users included in the most short propagation path according to, determines described
The corresponding centrality index of target user.
Optionally, key user's determination unit, if the propagating source specifically for the target information is one,
The key user of user's concentration is determined according to the centrality index.By above-mentioned technical proposal, pass provided by the invention
The determination method and device of key user first, is chosen and belongs to specific topics field with the relevant network user of target topic, formation
User collection;Then, the concern relation between each network user of user's concentration is obtained, can so obtain topic letter
Cease possible propagation path between users;Subsequently, determine that the user concentrates each network to use according to the concern relation
Dissemination of the family to topic information;Finally, the key user of user's concentration is determined according to the dissemination.As it can be seen that
Based on the concern relation between the network user, topic information can be predicted in the direction of propagation that the user concentrates and propagate road
Footpath, and then can predict which network user plays important dissemination in information propagation, there will be important propagate to make
By the use of the network user as key user, therefore, use present invention determine that during key user, can improve and judge the accurate of result
Property, and this automatic decision procedure can improve judgement efficiency.
Above description is only the general introduction of technical solution of the present invention, in order to better understand the technological means of the present invention,
And can be practiced according to the content of specification, and in order to allow above and other objects of the present invention, feature and advantage can
It is clearer and more comprehensible, below the special specific embodiment for lifting the present invention.
Description of the drawings
By reading the detailed description of hereafter preferred embodiment, it is various other the advantages of and benefit it is common for this field
Technical staff will be apparent understanding.Attached drawing is only used for showing the purpose of preferred embodiment, and is not considered as to the present invention
Limitation.And throughout the drawings, the same reference numbers will be used to refer to the same parts.In the accompanying drawings:
Fig. 1 shows the flow diagram of the determination method of key user;
Fig. 2 shows the digraph based on user's concern relation;
Fig. 3 shows the composition schematic diagram of the decision maker of key user.
Specific embodiment
The exemplary embodiment of the disclosure is more fully described below with reference to accompanying drawings.Although the disclosure is shown in attached drawing
Exemplary embodiment, it being understood, however, that may be realized in various forms the disclosure without should be by embodiments set forth here
It is limited.On the contrary, these embodiments are provided to facilitate a more thoroughly understanding of the present invention, and can be by the scope of the present disclosure
Completely it is communicated to those skilled in the art.
The determination method and device of key user provided by the invention can predict that some specific topics is led in social networks
The user group in domain plays the relevant information of the topic key user of crucial dissemination, to realize the purpose, chooses one first
Relevant with the selected topic network user in part forms user's collection, and determines concern between each network user and be concerned
Relation, the network user to play a key effect in being propagated by the concern relation predictive information between user.The present invention covers use
Family is more, and accuracy is high, and can be automatically performed the judgement of key user, therefore can improve the accuracy for judging result and carry
Height judges efficiency.
The present invention is specifically introduced below.
Referring to Fig. 1, for the flow diagram of the determination method of key user provided in an embodiment of the present invention, this method bag
It includes:
Step 101:It chooses and the relevant network user of target topic, formation user's collection.
In the present embodiment, specific target topic (such as college entrance examination) can be directed to, is chosen relevant with the target topic
Some network users make these network users form user's collection.
Specifically, step 101 can include one or more of user selection mode:
Mode 1:At least one topic information for being related to the target topic is chosen, and chooses and propagates the topic information
The network user.
For example, using college entrance examination as the target topic, and will believe with the relevant content of microblog of college entrance examination topic as the topic
Breath, when choosing the network user, can therefrom choose with the relevant several representative microbloggings of college entrance examination topic, and crawl this
Propagation path of several microbloggings between microblog users therefrom chooses all or part of microblog users for forwarding these microbloggings.
Mode 2:Choose the network user of the target topic involved in subscriber data.
For example, still can inquire about whether be related to height in the personal information of microblog users using college entrance examination as the target topic
Topic is examined, for example, brief introduction introduction the user in personal information is high school student, alternatively, in the label portion of personal information
Divide and relate to college entrance examination printed words, etc., the microblog users of college entrance examination topic involved in personal information can be chosen at.
Mode 3:If including the keyword of the target topic in having released news, choose and issued letter described in issue
The network user of breath.
For example, still using college entrance examination as the target topic, it is assumed that the keyword of this topic of college entrance examination is " college entrance examination ", " senior middle school
Life ", " Entrance Examination " etc., for the issue content of a microblogging, if relating to one or more of keywords, are selected
Take the network user of issue this microblogging.
Step 102:Obtain the concern relation between each network user of user's concentration.
By step 101 choose the network user and formed user collection after, also to obtain the concern between these network users
Relation.In the present embodiment, the network user that the user concentrates can be abstracted into a digraph, using digraph come table
Up to the user concentrate each network user between concern and the relation that is concerned, if for example, user A has paid close attention to user B,
There are side B → A in digraph, this represents that the information of user B issues or forwarding can be received by user A.
Step 103:Determine that the user concentrates propagation of each network user to target information according to the concern relation
Effect, the target information are and the relevant information of target topic.
In the present embodiment, by this concern relation, it can predict and exist with the relevant target information of target topic
The possible direction of propagation and propagation path in social networks, so as to predict each network user played in information communication process
Dissemination.
One network user concentrates what kind of Central Position occupy in the user, for information in entire social networks
How to propagate and its communication effect suffers from highly important meaning.The present embodiment can calculate the centrality of each network user
Index propagates role in social networks to characterize the network user by the centrality index into row information.Therefore,
Step 103 can include:
Step 1031:Determine that the user concentrates the corresponding centrality of each network user to refer to according to the concern relation
Mark, centrality index reflection dissemination of the network user to the target information.
In some embodiments, the centrality index can be betweenness center index or refer to close to centrality
Mark, based on this, one of following two embodiments may be employed to realize in step 1031:
In the first embodiment, step 1031 can include step A1-A3:
Step A1:Each network user that the user concentrates is chosen respectively, and the network user currently chosen is known as mesh
Mark user.
For each network user that the user concentrates, step A2 and A3 are performed successively.Specifically, it is assumed that the user
Concentration can utilize N number of thread to perform step A2 and A3 for N number of network user respectively there are N number of network user, can also profit
Step A2 and A3 are performed to N number of network user successively with a thread, the present invention does not limit this.
Step A2:From the information propagation path formed according to the concern relation, find out comprising the target user's
All information propagation paths.
Based on the introduction in step 102, the user concentrate concern between each network user and be concerned relation can
To form a digraph, in this way, one or more information propagation path can be formed between each two different user, and some
Information propagation path can not be formed between user.It is false for example, with reference to the digraph shown in Fig. 2 based on user's concern relation
If the user, which concentrates, includes user 0, user 1, user 2, user 3, user 4, user 5, user 6, user 7 and user 8, arrow
Both sides are two users with concern relation, wherein, the one side user that arrow is directed toward is concern side, and opposite side is then to be concerned
Side, arrow direction is the information direction of propagation, for example, user 0 is paid close attention to by user 1 and user 3, user 1 is paid close attention to by user 2, this
Sample, the information that user 0 issues or forwards can see by user 1 and user 3, the information that user 1 issues or forwards can by with
See at family 2.
If a network user is on many information propagation paths of social networks, it may be considered that the network user
Important dissemination is played in information communication process, such user is considered key user.Therefore, Ke Yi
One or more information propagation path is for example determined whether there is between each two user shown in Fig. 2, for example, 6 He of user
Information propagation path between user 0 includes:6 → user of user, 5 → user 0,4 → user of user 6 → user, 5 → user 3 →
2 → user of user 0.For another example, any information propagation path is not present between user 6 and user 7.
In some embodiments, step A2 can include step A21-A22:
Step A21:Determine that the user concentrates the most short propagation path between each two network user.
Referring to Fig. 2, for example, for the information propagation path between user 6 and user 0 the two users, including path 1
(6 → user of user, 5 → user 0) and path 2 (2 → user of user 6 → user, 5 → user, 4 → user, 3 → user 0), wherein,
Most short propagation path of the path 1 between user 6 and user 0.
In another example for the information propagation path between user 6 and user 5 the two users, only a paths, i.e. road
Footpath 3 (6 → user of user 5), so, most short propagation path of the path 3 between user 6 and user 5.
Step A22:Find out all most short propagation paths for including the target user.
Based on the example above, the most short concern path between user 6 and user 0 is path 1, between user 6 and user 5
Most short concern path is path 3.Assuming that the target user is user 5, all most short propagation paths comprising user 5 include
Path 1 and path 3 and other paths.
Step A3:According to the number of paths found out, the corresponding centrality index of the target user is determined.
In the present embodiment, the centrality index being calculated by step A3 is known as betweenness center index.Betweenness
Centrality index shows the possibility that information travels to the target user v, betweenness center index and most short propagation path
It is closely related, specifically, betweenness center index refers in social networks (i.e. described user collects the information spreading network to be formed)
In all most short propagation path M in, the ratio of M is accounted for by the number of the most short propagation path of the target user v.
The betweenness center index C of the target user vB(v) can be calculated by equation below:
Wherein, ∑ σstReferring to most short propagation path present in user's collection, (the most short propagation path refers to network user s
The most short propagation path in each information propagation path between network user t, s ≠ t) total number M;∑σst(v) institute is referred to
State the total number M1 of the most short propagation path in total number M by the target user v.
Betweenness center index CB(v) the high network user is typically on " traffic main artery " of social networks, such
The network user plays information transmission bridge beam action, is generally between Liang Ge network user group.If it this is because moves
Except the high user node of betweenness center index, information will pass through more user nodes ability wide-scale distribution.
In second of embodiment, step 1031 can include step B1-B3:
Step B1:Each network user that the user concentrates is chosen respectively, and the network user currently chosen is known as mesh
Mark user.
For each network user that the user concentrates, step B2 and B3 are performed successively.Specifically, it is assumed that the user
Concentration can utilize N number of thread to perform step B2 and B3 for N number of network user respectively there are N number of network user, can also profit
Step B2 and B3 are performed to N number of network user successively with a thread, the present invention does not limit this.
Step B2:According to the information propagation path that the concern relation is formed, the target user and the user are determined
Concentrate the most short propagation path between other each network users.
Referring to Fig. 2, if the target user is user 0, it is first determined most short between user 0 and other each users
Propagation path, and number of users included in every most short propagation path is calculated, the user's quantity shows user 0 and other
The distance between each user.
It should be noted that due to being that there is no any information propagation paths, such as user 6 and use between some users
Between family 7, therefore, if the user is concentrated there are N number of network user, between each network user and other network users
In the presence of the most short propagation path less than or equal to N-1 items.
Step B3:According to the number of users included in the most short propagation path, in determining that the target user is corresponding
Disposition index.
By social networks into row information propagate when, when a network user and other network users are relatively near, then believing
Other people are not depended on more in breath communication process, conversely, working as a network user and other network users farther out, then must be led to
Information can just be received by crossing other people information transmission, therefore, if a network user uses with each network of other in social networks
The distance at family is all very short, then when certain user in the social networks releases news, since such network user distance is social
Each user in network is close, i.e., such network user closer information source in information communication process, so believing
Breath plays important forwarding effect in propagating.Therefore, in the present embodiment, the centrality index that will be calculated by step B3
Referred to as close to centrality index, for reflecting that the user concentrates the degree of closeness of each network user and other network users.
The target user v close to centrality index CC(v) can be calculated by equation below:
Wherein, t ∈ V refer to another network user t beyond the target user v and network user t is user's collection
A user in V;
N is the total number for the network user that the user collects in V;
dG(v, t) is the distance between the target user v and network user t, i.e., described target user v and the network user
The number of users that most short propagation path between t is included.
Step 104:The key user of user's concentration is determined according to the dissemination.
In the present embodiment, based on above-mentioned steps 1031, step 104 can include:
Step 1041:The key user of user's concentration is determined according to the centrality index.
The first embodiment based on above-mentioned steps 1031, step 1041 can include:If the target information
Propagating source is multiple, then the key of user's concentration is determined according to the centrality index (being specially betweenness center index)
User.In this embodiment, for the information of more propagating sources (such as market advertisement) type, betweenness center index is larger
The network user it is more important, such user is key user, specifically, the user is being calculated each network is concentrated to use
, can be by these indexs in magnitude order after the corresponding betweenness center index in family, and therefrom choose several larger desired values
The corresponding network user is as key user.
Second of embodiment based on above-mentioned steps 1031, step 1041 can include:If the target information
Propagating source is one, then the key of user's concentration is determined according to the centrality index (being specially close to centrality index)
User.In this embodiment, for the information of efficient Unicast source (such as notice, publicity) type, close to centrality index compared with
Big node is more important, and such user is key user, specifically, concentrating each network user the user is calculated
, can be by these indexs in magnitude order after the corresponding index close to centrality, and therefrom choose several larger desired values pair
The network user answered is as key user.
As it can be seen that the present embodiment can be directed to different information source types, i.e., for more propagating sources and efficient Unicast source, adopt respectively
The key user of user's concentration is predicted with betweenness center index and close to centrality index.
The determination method of key user provided by the invention first, is chosen and the relevant network user of target topic, formation
Belong to user's collection in specific topics field;Then, the concern relation between each network user of user's concentration is obtained, so
It can obtain topic information possible propagation path between users;Subsequently, the use is determined according to the concern relation
Concentrate dissemination of each network user to topic information in family;Finally, determine that the user concentrates according to the dissemination
Key user.As it can be seen that based on the concern relation between the network user, the biography that topic information is concentrated in the user can be predicted
Direction and propagation path are broadcast, and then can predict which network user plays important dissemination in information propagation, it will
The network user with important dissemination, present invention determine that during key user, can improve as key user, therefore, use
Judge the accuracy of result, and this automatic decision procedure can improve judgement efficiency.
Referring to Fig. 3, for the composition schematic diagram of the decision maker of key user provided in an embodiment of the present invention, the device bag
It includes:
Topic user chooses unit 301, for choosing and the relevant network user of target topic, formation user's collection;
Concern relation acquiring unit 302, for obtaining the concern relation between each network user of user's concentration;
Dissemination determination unit 303, for determining that the user concentrates each network user according to the concern relation
Dissemination to target information, the target information are and the relevant information of target topic;
Key user's determination unit 304, for determining the key user of user's concentration according to the dissemination.
In some embodiments, the topic user chooses unit 301 and includes:
First chooses subelement, for choosing at least one topic information for being related to the target topic, and chooses propagation
The network user of the topic information;
And/or second choose subelement, for choosing the network user of the target topic involved in subscriber data;
And/or the 3rd choose subelement, if for the keyword for including the target topic in having released news,
Choose the network user to have released news described in issue.
In some embodiments, the dissemination determination unit 303, specifically for being determined according to the concern relation
The user concentrates the corresponding centrality index of each network user, and the centrality index reflection network user is to institute
State the dissemination of target information;
Then, key user's determination unit 304, specifically for determining that the user concentrates according to the centrality index
Key user.
In the first embodiment, the dissemination determination unit 303 includes:
First user chooses subelement, for choosing each network user that the user concentrates respectively, will currently choose
The network user be known as target user;
Propagation path finds out subelement, for from the information propagation path formed according to the concern relation, finding out bag
All information propagation paths containing the target user;
First index determination subelement, for according to the number of paths found out, in determining that the target user is corresponding
Disposition index.
Wherein, the propagation path finds out subelement, including:
Shortest path determining module, for determining that the user concentrates the most short pass between each two network user to broadcast road
Footpath;
Shortest path finds out module, for finding out all most short propagation paths for including the target user.
When using the first embodiment, key user's determination unit 304, if believed specifically for the target
The propagating source of breath is multiple, then the key user of user's concentration is determined according to the centrality index.
In second of embodiment, the dissemination determination unit 303 includes:
Second user chooses subelement, for choosing each network user that the user concentrates respectively, will currently choose
The network user be known as target user;
Shortest path determination subelement for the information propagation path formed according to the concern relation, determines the mesh
Mark the most short propagation path between user and the other each network users of user concentration;
Second index determination subelement for the number of users included in the most short propagation path according to, determines described
The corresponding centrality index of target user.
When using second of embodiment, key user's determination unit 304, if believed specifically for the target
The propagating source of breath is one, then the key user of user's concentration is determined according to the centrality index.
The decision maker of the key user includes processor and memory, and above-mentioned topic user chooses unit 301, concern
Relation acquisition unit 302, dissemination determination unit 303 and key user's determination unit 304 etc. are stored as program unit
In memory, above procedure unit stored in memory is performed by processor to realize corresponding function.
Comprising kernel in processor, gone in memory to transfer corresponding program unit by kernel.Kernel can set one
Or more, judge the accuracy of result and improve to judge efficiency to improve by adjusting kernel parameter.
Memory may include computer-readable medium in volatile memory, random access memory (RAM) and/
Or the forms such as Nonvolatile memory, such as read-only memory (ROM) or flash memory (flash RAM), memory includes at least one deposit
Store up chip.
The decision maker of key user provided by the invention first, is chosen and the relevant network user of target topic, formation
Belong to user's collection in specific topics field;Then, the concern relation between each network user of user's concentration is obtained, so
It can obtain topic information possible propagation path between users;Subsequently, the use is determined according to the concern relation
Concentrate dissemination of each network user to topic information in family;Finally, determine that the user concentrates according to the dissemination
Key user.As it can be seen that based on the concern relation between the network user, the biography that topic information is concentrated in the user can be predicted
Direction and propagation path are broadcast, and then can predict which network user plays important dissemination in information propagation, it will
The network user with important dissemination, present invention determine that during key user, can improve as key user, therefore, use
Judge the accuracy of result, and this automatic decision procedure can improve judgement efficiency.
It is first when being performed on data processing equipment, being adapted for carrying out present invention also provides a kind of computer program product
The program code of beginningization there are as below methods step:
It chooses and the relevant network user of target topic, formation user's collection;
Obtain the concern relation between each network user of user's concentration;
Determine that the user concentrates dissemination of each network user to target information according to the concern relation, it is described
Target information is and the relevant information of target topic;
The key user of user's concentration is determined according to the dissemination.
It should be understood by those skilled in the art that, embodiments herein can be provided as method, system or computer program
Product.Therefore, the reality in terms of complete hardware embodiment, complete software embodiment or combination software and hardware can be used in the application
Apply the form of example.Moreover, the computer for wherein including computer usable program code in one or more can be used in the application
The computer program production that usable storage medium is implemented on (including but not limited to magnetic disk storage, CD-ROM, optical memory etc.)
The form of product.
The application is with reference to the flow according to the method for the embodiment of the present application, equipment (system) and computer program product
Figure and/or block diagram describe.It should be understood that it can be realized by computer program instructions every first-class in flowchart and/or the block diagram
The combination of flow and/or box in journey and/or box and flowchart and/or the block diagram.These computer programs can be provided
The processor of all-purpose computer, special purpose computer, Embedded Processor or other programmable data processing devices is instructed to produce
A raw machine so that the instruction performed by computer or the processor of other programmable data processing devices is generated for real
The device for the function of being specified in present one flow of flow chart or one box of multiple flows and/or block diagram or multiple boxes.
These computer program instructions, which may also be stored in, can guide computer or other programmable data processing devices with spy
Determine in the computer-readable memory that mode works so that the instruction generation being stored in the computer-readable memory includes referring to
Make the manufacture of device, the command device realize in one flow of flow chart or multiple flows and/or one box of block diagram or
The function of being specified in multiple boxes.
These computer program instructions can be also loaded into computer or other programmable data processing devices so that counted
Series of operation steps is performed on calculation machine or other programmable devices to generate computer implemented processing, so as in computer or
The instruction offer performed on other programmable devices is used to implement in one flow of flow chart or multiple flows and/or block diagram one
The step of function of being specified in a box or multiple boxes.
In a typical configuration, computing device includes one or more processors (CPU), input/output interface, net
Network interface and memory.
Memory may include computer-readable medium in volatile memory, random access memory (RAM) and/
Or the forms such as Nonvolatile memory, such as read-only memory (ROM) or flash memory (flash RAM).Memory is computer-readable Jie
The example of matter.
Computer-readable medium includes permanent and non-permanent, removable and non-removable media can be by any method
Or technology come realize information store.Information can be computer-readable instruction, data structure, the module of program or other data.
The example of the storage medium of computer includes, but are not limited to phase transition internal memory (PRAM), static RAM (SRAM), moves
State random access memory (DRAM), other kinds of random access memory (RAM), read-only memory (ROM), electric erasable
Programmable read only memory (EEPROM), fast flash memory bank or other memory techniques, read-only optical disc read-only memory (CD-ROM),
Digital versatile disc (DVD) or other optical storages, magnetic tape cassette, the storage of tape magnetic rigid disk or other magnetic storage apparatus
Or any other non-transmission medium, the information that can be accessed by a computing device available for storage.It defines, calculates according to herein
Machine readable medium does not include temporary computer readable media (transitory media), such as data-signal and carrier wave of modulation.
It these are only embodiments herein, be not limited to the application.To those skilled in the art,
The application can have various modifications and variations.All any modifications made within spirit herein and principle, equivalent substitution,
Improve etc., it should be included within the scope of claims hereof.
Claims (10)
1. a kind of determination method of key user, which is characterized in that including:
It chooses and the relevant network user of target topic, formation user's collection;
Obtain the concern relation between each network user of user's concentration;
Determine that the user concentrates dissemination of each network user to target information, the target according to the concern relation
Information is and the relevant information of target topic;
The key user of user's concentration is determined according to the dissemination.
2. according to the method described in claim 1, it is characterized in that, the selection and the relevant network user of target topic, bag
It includes:
At least one topic information for being related to the target topic is chosen, and chooses the network user for propagating the topic information;
And/or choose the network user of the target topic involved in subscriber data;
And/or if including the keyword of the target topic in having released news, choose what is released news described in issue
The network user.
3. according to the method described in claim 1, it is characterized in that, described determine that the user concentrates according to the concern relation
Dissemination of each network user to target information, including:
Determine that the user concentrates the corresponding centrality index of each network user according to the concern relation, the centrality refers to
Mark reflects dissemination of the network user to the target information;
Then, the key user that user's concentration is determined according to the dissemination, including:
The key user of user's concentration is determined according to the centrality index.
4. according to the method described in claim 3, it is characterized in that, described determine that the user concentrates according to the concern relation
The corresponding centrality index of each network user, including:
Each network user that the user concentrates is chosen respectively, and the network user currently chosen is known as target user;
From the information propagation path formed according to the concern relation, find out all information comprising the target user and propagate
Path;
According to the number of paths found out, the corresponding centrality index of the target user is determined.
5. according to the method described in claim 4, it is characterized in that, all information found out comprising the target user pass
Path is broadcast, including:
Determine that the user concentrates the most short propagation path between each two network user;
Find out all most short propagation paths for including the target user.
6. method according to claim 4 or 5, which is characterized in that described that the use is determined according to the centrality index
The key user that family is concentrated, including:
If the propagating source of the target information is multiple, the key of user's concentration is determined according to the centrality index
User.
7. according to the method described in claim 3, it is characterized in that, described determine that the user concentrates according to the concern relation
The corresponding centrality index of each network user, including:
Each network user that the user concentrates is chosen respectively, and the network user currently chosen is known as target user;
According to the information propagation path that the concern relation is formed, it is other each to determine that the target user concentrates with the user
Most short propagation path between the network user;
According to the number of users included in the most short propagation path, the corresponding centrality index of the target user is determined.
8. the method according to the description of claim 7 is characterized in that described determine that the user collects according to the centrality index
In key user, including:
If the propagating source of the target information is one, the key of user's concentration is determined according to the centrality index
User.
9. a kind of decision maker of key user, which is characterized in that including:
Topic user chooses unit, for choosing and the relevant network user of target topic, formation user's collection;
Concern relation acquiring unit, for obtaining the concern relation between each network user of user's concentration;
Dissemination determination unit, for determining that the user concentrates each network user to believe target according to the concern relation
The dissemination of breath, the target information are and the relevant information of target topic;
Key user's determination unit, for determining the key user of user's concentration according to the dissemination.
10. device according to claim 9, which is characterized in that the topic user, which chooses unit, to be included:
First chooses subelement, for choosing at least one topic information for being related to the target topic, and chooses described in propagation
The network user of topic information;
And/or second choose subelement, for choosing the network user of the target topic involved in subscriber data;
And/or the 3rd choose subelement, if for the keyword for including the target topic in having released news, chooses
The network user to have released news described in issue.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611070444.8A CN108121710A (en) | 2016-11-28 | 2016-11-28 | The determination method and device of a kind of key user |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611070444.8A CN108121710A (en) | 2016-11-28 | 2016-11-28 | The determination method and device of a kind of key user |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108121710A true CN108121710A (en) | 2018-06-05 |
Family
ID=62224782
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611070444.8A Pending CN108121710A (en) | 2016-11-28 | 2016-11-28 | The determination method and device of a kind of key user |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108121710A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110796543A (en) * | 2019-09-26 | 2020-02-14 | 北京淇瑀信息科技有限公司 | Method and device for obtaining customized information based on relational network and electronic equipment |
CN111090752A (en) * | 2018-10-23 | 2020-05-01 | 深圳市加推科技有限公司 | Data processing method, device and computer readable storage medium |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080184165A1 (en) * | 2005-04-14 | 2008-07-31 | Sk Communications Corp. | System and Method For Evaluating Content on the Internet Network and Computer Readable Medium Processing the Method |
CN102662956A (en) * | 2012-03-05 | 2012-09-12 | 西北工业大学 | Method for identifying opinion leaders in social network based on topic link behaviors of users |
CN106020950A (en) * | 2016-05-12 | 2016-10-12 | 中国科学院软件研究所 | Function call graph key node recognition and identification method based on complex network analysis |
-
2016
- 2016-11-28 CN CN201611070444.8A patent/CN108121710A/en active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080184165A1 (en) * | 2005-04-14 | 2008-07-31 | Sk Communications Corp. | System and Method For Evaluating Content on the Internet Network and Computer Readable Medium Processing the Method |
CN102662956A (en) * | 2012-03-05 | 2012-09-12 | 西北工业大学 | Method for identifying opinion leaders in social network based on topic link behaviors of users |
CN106020950A (en) * | 2016-05-12 | 2016-10-12 | 中国科学院软件研究所 | Function call graph key node recognition and identification method based on complex network analysis |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111090752A (en) * | 2018-10-23 | 2020-05-01 | 深圳市加推科技有限公司 | Data processing method, device and computer readable storage medium |
CN110796543A (en) * | 2019-09-26 | 2020-02-14 | 北京淇瑀信息科技有限公司 | Method and device for obtaining customized information based on relational network and electronic equipment |
CN110796543B (en) * | 2019-09-26 | 2024-02-27 | 北京淇瑀信息科技有限公司 | Custom information acquisition method and device based on relational network and electronic equipment |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Bourigault et al. | Representation learning for information diffusion through social networks: an embedded cascade model | |
Longpre et al. | A pretrainer's guide to training data: Measuring the effects of data age, domain coverage, quality, & toxicity | |
Shema et al. | Do blog citations correlate with a higher number of future citations? Research blogs as a potential source for alternative metrics | |
Yu et al. | Identifying critical edges in complex networks | |
Li et al. | Maximizing micro-blog influence in online promotion | |
Nyow et al. | Detecting fake news with tweets’ properties | |
US20130198240A1 (en) | Social Network Analysis | |
Woo et al. | Seaport research: An analysis of research collaboration using Social Network Analysis | |
Abbas et al. | Popularity and novelty dynamics in evolving networks | |
Setty et al. | Truth be told: Fake news detection using user reactions on reddit | |
O'Doherty et al. | Towards trust inference from bipartite social networks | |
Wang et al. | Ranking scientific publications considering the aging characteristics of citations | |
Dutta et al. | Blackmarket-driven collusion on online media: a survey | |
Kanakia et al. | Mitigating biases in CORD-19 for analyzing COVID-19 literature | |
CN108121710A (en) | The determination method and device of a kind of key user | |
Morina et al. | A Web-Scale Analysis of the Community Origins of Image Memes | |
Haghir Chehreghani | Effective co-betweenness centrality computation | |
Nabipourshiri et al. | Tree-based classification to users' trustworthiness in OSNs | |
Mehta et al. | Interactively learning social media representations improves news source factuality detection | |
Chansanam et al. | An analysis of the Korean popular culture on social media: examination of the Thai fandom through Twitter in Thailand | |
Meel et al. | A contemporary survey of machine learning techniques for fake news identification | |
Furukawa et al. | Empirical evaluation of link deletion methods for limiting information diffusion on social media | |
Alfarhood et al. | Employing link differentiation in linked data semantic distance | |
Hoang et al. | Tracking virality and susceptibility in social media | |
Khan et al. | Adoption of web 3.0: Factors affecting behavioral intention |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information |
Address after: 100080 No. 401, 4th Floor, Haitai Building, 229 North Fourth Ring Road, Haidian District, Beijing Applicant after: BEIJING GRIDSUM TECHNOLOGY Co.,Ltd. Address before: 100086 Cuigong Hotel, 76 Zhichun Road, Shuangyushu District, Haidian District, Beijing Applicant before: BEIJING GRIDSUM TECHNOLOGY Co.,Ltd. |
|
CB02 | Change of applicant information | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180605 |
|
RJ01 | Rejection of invention patent application after publication |