CN107092648A - A kind of micro blog network interior joint influence power computational methods - Google Patents
A kind of micro blog network interior joint influence power computational methods Download PDFInfo
- Publication number
- CN107092648A CN107092648A CN201710144749.7A CN201710144749A CN107092648A CN 107092648 A CN107092648 A CN 107092648A CN 201710144749 A CN201710144749 A CN 201710144749A CN 107092648 A CN107092648 A CN 107092648A
- Authority
- CN
- China
- Prior art keywords
- node
- influence power
- network
- unicom
- micro blog
- 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
- 238000000205 computational method Methods 0.000 title claims abstract description 10
- 239000011159 matrix material Substances 0.000 claims abstract description 13
- 230000000694 effects Effects 0.000 abstract description 6
- 238000000034 method Methods 0.000 abstract description 6
- 238000011160 research Methods 0.000 abstract description 4
- 230000005540 biological transmission Effects 0.000 abstract 1
- 230000007547 defect Effects 0.000 abstract 1
- 238000004458 analytical method Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 230000002093 peripheral effect Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 244000025254 Cannabis sativa Species 0.000 description 1
- 238000010521 absorption reaction Methods 0.000 description 1
- 230000003321 amplification Effects 0.000 description 1
- 238000007418 data mining Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000009792 diffusion process Methods 0.000 description 1
- 239000000446 fuel Substances 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000003012 network analysis Methods 0.000 description 1
- 238000003199 nucleic acid amplification method Methods 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 230000001052 transient effect Effects 0.000 description 1
Classifications
-
- 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/951—Indexing; Web crawling techniques
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Data Mining & Analysis (AREA)
- Health & Medical Sciences (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Information Transfer Between Computers (AREA)
Abstract
The present invention relates to a kind of micro blog network interior joint influence power computational methods.Node division in micro blog network, using the node in microblogging and concern information architecture microblogging influence network, is several UNICOM's subgraphs, the influence power of calculate node in each UNICOM's subgraph by the present invention.Instant invention overcomes the defect that the methods such as past network topology structure, regression tree, pinning control are individually present.The present invention can quickly position the big node of influence power in micro blog network, by the research that is selected for micro-blog information transmission controe node based on influence power matrix, using the method for Laplace transform so that the calculating Fast Convergent of node influence power, gratifying effect has been reached.
Description
Technical field
The present invention relates to network analysis technique field, more particularly to a kind of micro blog network interior joint influence power computational methods.
Background technology
In recent years, researcher was also studied the influence power in community network, and 2010, Cha et al. existed
《lcwsm’10Proceedings of International Aaai Conference on Weblogs&Social》Deliver
" Measuring User Influence in Twitter：The texts of The Million Follower Fallacy " one compare
Analyze by being forwarded number of times, be mentioned (@mention) number of times and in the way of 3 kinds of follower's quantity weighs user forces,
And analyze rule that influence power changes over time they have found that possessing the user of more follower be able to might not trigger more
Many forwarding and refer to behavior this illustrates that we can not weigh simply by the network topology structure such as follower's quantity feature
User force, but the influence power that the research is focused principally in measurement user's history sometime has much, does not propose
Algorithm estimates the social effectiveness of user in current or future time by historical data.
Before the present invention makes, 2011, Bakshy et al. existed《Proceedings of the fourth ACM
international conference on Web search and data mining》On " Everyone ' s an that deliver
influencer：The texts of quantifying influence on twitter " one are issued using the method estimation user of regression tree
The microblogging connect containing short chain in global propagation scale, and with it is expected that average propagation scale be used as user's social influence
The estimation index of power size, achieves preferable effect.And Wang X F et al. are in document《Physica A Statistical
Mechanics&Its Applications》It is middle delivered《Pinning control of scale-free dynamical
networks》The strategy of one literary grace pinning control applies to part of nodes to be controlled, and drives network to be reached from arbitrary initial state
Required dbjective state.However, for randomly topologically structured network, how effectively to select it to pin down node is still one
Individual matter of opening.
Above achievement in research carries out have ignored existing public sentiment propagation during calculating analysis, but analysis to the influence power of node
Situation and scale analysis, it is impossible to suitable for a certain customizing messages propagate control.
The content of the invention
The purpose of the present invention, which is that, to be overcome drawbacks described above there is provided a kind of micro blog network interior joint influence power computational methods.
Technical scheme：
A kind of micro blog network interior joint influence power computational methods, it is mainly characterized by, and its step is as follows：
1) node in microblogging and concern information architecture microblogging influence network are utilized；
2) it is several UNICOM's subgraphs by the node division in micro blog network；
3) in each UNICOM's subgraph calculate node influence power.
The step 1) further step be：
1-1) node in network is influenceed using microblog users as microblogging；
The side between node 1-2) is built with the concern relation between user；
The weight between situation calculate node 1-3) is forwarded according to microblogging between user.
The step 2) further step be：
A node A 2-1) is selected not in the node set of any UNICOM's subgraph in micro blog network；
2-2) all sensing node A node set is merged to form node set with A；
2-3) repeat step 2-2), until not new node is added, then step 2-2) formed in collection be combined into one
UNICOM's subgraph；
If 2-4) there is the node being not included in any UNICOM's subgraph, repeat step 2-1 in micro blog network).
It is described to be the step of the influence power of calculate node in each UNICOM's subgraph：
1) the attitude influence power matrix of UNICOM's subgraph is calculated；
2) Laplace transform is carried out to influence matrix and obtains influence matrix；
3) influence power of all nodes in UNICOM's network is calculated according to the convergence situation of node influence power.
Advantages of the present invention and effect are quickly position the big node of influence power in micro blog network, by for micro-
The research of rich Information Communication control node selection is based on influence power matrix, using the method for Laplace transform so that section
The calculating Fast Convergent of point influence power, has reached gratifying effect.
Brief description of the drawings
Fig. 1 --- the schematic diagram that the present invention is controlled to different nodes, wherein, (a) is controlled signal to node 2
Figure, (b) is controlled schematic diagram to node 3.
Embodiment
The present invention technical thought be：
The generation and propagation of false public feelings information caused very serious influence to society and country, in outburst in 2011
In " Egyptian revolution ", criminal is started a rumour without restraint using the community networks such as Twitter and Facebook or media, instigates the will of the people,
Fallacious message and criminal organizations activity are propagated, under the adding fuel to the flames of social media, riot is by extremely amplification and rapid development.
After the outburst of in April, 2013 Sichuan " Yaan earthquake ", microblogging is as most strong information spreading medium, all kinds of government affairs microbloggings, opinion
Leader, grass roots account etc. make full use of the diffusion of information ability of microblogging, and issue earthquake rescue prompting is that earthquake relief work is played actively
Act on but on the other hand, also there is criminal to be spread rumors using microblogging, cheat the public, cause the social uneasy and common people to fear
Unbearably, extremely bad consequence is brought.For the Information Communication in community network, false public feelings information how is found in time and using positive
Boot policy, cuts off public sentiment propagation path, reduces the coverage of public feelings information, as urgent problem to be solved, this is for carriage
Feelings monitor and safeguarded that national public safety is significant.
The technical characteristics of the present invention are embodied in：
Influence power in micro blog network, which can quickly be positioned, than larger node, can control and manage for public sentiment to provide technology
Support.
Particular technique route is：1. the big node of influence power in micro blog network is quickly drawn according to matrixing and calculating；
2. it is managed and controls to realize have in the case of smaller input cost to microblogging by the node big to influence power
Effect control.Influence power correlation is proved and " Fig. 1 --- the schematic diagram that the present invention is controlled to different nodes " and theorem are shown in calculating
1。
Illustrate below in conjunction with the accompanying drawings and the present invention is described in more detail：
1) node in microblogging and concern information architecture microblogging influence network are utilized；
Specific step is as follows：
● micro blog network only a digraph, using microblog users as micro blog network in node, represent the user section
Point；
● the set on the side set up in micro blog network, if user A has paid close attention to user B, one is built from user B to A
Side is weighted, the weight on side forwards B microbloggings number of times and all concern B node to forward the ratio of B microblogging number of times for user A；
● the weight between situation calculate node is forwarded according to microblogging between user, user B is use to user A weight
Family A forwards B microbloggings number of times and all concern B node to forward the ratio of B microblogging number of times；
2) it is several UNICOM's subgraphs by the node division in micro blog network；
Comprise the following steps that：
● select a node A to be used as UNICOM subgraph U not in the node set of any UNICOM's subgraph in micro blog network；
● all sensing node A node set is merged to form node set U with A in micro blog network：
● repeat step 2, until not new node is added, then the collection formed in step 2 is combined into UNICOM's subgraph：
If ● there is the node being not included in any UNICOM's subgraph, repeat step 1, until all in micro blog network
Node be all divided into UNICOM's subgraph；
3) in each UNICOM's subgraph calculate node influence power；
It is implemented as follows：
● influence power matrix φ is built in UNICOM's subgraph according to the weight on the side between micro blog network interior joint.
● to influence power matrix φTLaplace transform is carried out, it is φ to obtain orderTLaplacian Matrix, be defined as influence
Matrix.
● make as node influence power.Given influence matrix, is calculated using formula, obtains the influence power of each node.
4) web influence controllability is proved
Theorem 1：In influenceing network at one, give driving node set, if for all nodes, all in the presence of one from
The directed walk that node in set is arrived, then network is that influence is controllable.
Prove：Assuming that node is peripheral control unit, then all there is a directed edge in all nodes of the node into set.Such as
All there is a path from some driving node to node in really all nodes, then peripheral control unit can reach every in network
One node.Due to all there is a directed walk from node to other all nodes of influence network, then corresponding
In Markov chain, other nodes have a directed walk to node (absorbing state) therefore, and arbitrary node reaches absorbing state
Probability, this Markov chain is that an absorption chain passes through after limited time step, and each transient state will eventually converge to suction
Therefore, the state of node will be identical with peripheral control unit (node) by receipts state.
Claims (4)
1. a kind of micro blog network interior joint influence power computational methods, it is characterised in that its step is as follows：
1) node in microblogging and concern information architecture microblogging influence network are utilized；
2) it is several UNICOM's subgraphs by the node division in micro blog network；
3) in each UNICOM's subgraph calculate node influence power.
2. a kind of micro blog network interior joint influence power computational methods according to claim 1, it is characterised in that the step
1) further step is：
1-1) node in network is influenceed using microblog users as microblogging；
The side between node 1-2) is built with the concern relation between user；
The weight between situation calculate node 1-3) is forwarded according to microblogging between user.
3. a kind of micro blog network interior joint influence power computational methods according to claim 1, it is characterised in that the step
2) further step is：
A node A 2-1) is selected not in the node set of any UNICOM's subgraph in micro blog network；
2-2) all sensing node A node set is merged to form node set with A；
2-3) repeat step 2-2), until not new node is added, then step 2-2) formed in collection be combined into a UNICOM
Subgraph；
If 2-4) there is the node being not included in any UNICOM's subgraph, repeat step 2-1 in micro blog network).
4. a kind of micro blog network interior joint influence power computational methods according to claim 3, it is characterised in that each
It is the step of the influence power of calculate node in logical subgraph：
1) the attitude influence power matrix of UNICOM's subgraph is calculated；
2) Laplace transform is carried out to influence matrix and obtains influence matrix；
3) influence power of all nodes in UNICOM's network is calculated according to the convergence situation of node influence power.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710144749.7A CN107092648A (en) | 2017-03-06 | 2017-03-06 | A kind of micro blog network interior joint influence power computational methods |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710144749.7A CN107092648A (en) | 2017-03-06 | 2017-03-06 | A kind of micro blog network interior joint influence power computational methods |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107092648A true CN107092648A (en) | 2017-08-25 |
Family
ID=59646570
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710144749.7A Pending CN107092648A (en) | 2017-03-06 | 2017-03-06 | A kind of micro blog network interior joint influence power computational methods |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107092648A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110136015A (en) * | 2019-03-27 | 2019-08-16 | 西北大学 | A kind of information dissemination method that online social networks interior joint similitude is laid equal stress on cohesiveness |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105260474A (en) * | 2015-10-29 | 2016-01-20 | 俞定国 | Microblog user influence computing method based on information interaction network |
| CN105528407A (en) * | 2015-12-04 | 2016-04-27 | 杭州师范大学 | Method and apparatus for obtaining L users having optimum communication influence |
-
2017
- 2017-03-06 CN CN201710144749.7A patent/CN107092648A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105260474A (en) * | 2015-10-29 | 2016-01-20 | 俞定国 | Microblog user influence computing method based on information interaction network |
| CN105528407A (en) * | 2015-12-04 | 2016-04-27 | 杭州师范大学 | Method and apparatus for obtaining L users having optimum communication influence |
Non-Patent Citations (2)
| Title |
|---|
| 刘志宏 等: "复杂网络的影响可控性", 《计算机研究与发展》 * |
| 韩忠明等: "社会网络节点影响力分析研究", 《软件学报》 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110136015A (en) * | 2019-03-27 | 2019-08-16 | 西北大学 | A kind of information dissemination method that online social networks interior joint similitude is laid equal stress on cohesiveness |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Alothali et al. | Detecting social bots on twitter: a literature review | |
| Beskow et al. | Bot conversations are different: leveraging network metrics for bot detection in twitter | |
| US11100411B2 (en) | Predicting influence in social networks | |
| US9542503B2 (en) | Estimation of closeness of topics based on graph analytics | |
| Kauk et al. | Understanding and countering the spread of conspiracy theories in social networks: Evidence from epidemiological models of Twitter data | |
| Xu et al. | Scalable rumor source detection under independent cascade model in online social networks | |
| Filer et al. | Sparking debate? Political deaths and Twitter discourses in Argentina and Russia | |
| CN107273396A (en) | A kind of social network information propagates the system of selection of detection node | |
| CN110233833B (en) | Message sending method and system supporting privacy protection of social network users | |
| Wang et al. | Efficient targeted influence minimization in big social networks | |
| US11336596B2 (en) | Personalized low latency communication | |
| KR101509888B1 (en) | Method and apparatus for message spreading in social network | |
| CN111382345B (en) | Topic screening and publishing method, device and server | |
| CN107092648A (en) | A kind of micro blog network interior joint influence power computational methods | |
| Milling et al. | Distinguishing infections on different graph topologies | |
| Luo et al. | Time critical disinformation influence minimization in online social networks | |
| Kumari et al. | Online influence maximization using rapid continuous time independent cascade model | |
| Guo et al. | Social network influence analysis | |
| Agrawal et al. | Unsupervised spam detection in hyves using SALSA | |
| Fedoruk et al. | The Plebeian Algorithm: A Democratic Approach to Censorship and Moderation | |
| CN103853711A (en) | Text information processing method and device | |
| JP2007328610A (en) | Apparatus, method and computer program for managing information | |
| Saito et al. | Burst detection in a sequence of tweets based on information diffusion model | |
| Toff | The Social Function of News and (Mis) Information Use | |
| Wang et al. | Detecting inactive cyberwarriors from online forums |
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 | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170825 |