CN106780066B - Method for evaluating influence between individuals and groups - Google Patents

Method for evaluating influence between individuals and groups Download PDF

Info

Publication number
CN106780066B
CN106780066B CN201611119370.2A CN201611119370A CN106780066B CN 106780066 B CN106780066 B CN 106780066B CN 201611119370 A CN201611119370 A CN 201611119370A CN 106780066 B CN106780066 B CN 106780066B
Authority
CN
China
Prior art keywords
influence
node
group
nodes
population
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.)
Active
Application number
CN201611119370.2A
Other languages
Chinese (zh)
Other versions
CN106780066A (en
Inventor
顾亦然
孟繁荣
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing University of Posts and Telecommunications
Original Assignee
Nanjing University of Posts and Telecommunications
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nanjing University of Posts and Telecommunications filed Critical Nanjing University of Posts and Telecommunications
Priority to CN201611119370.2A priority Critical patent/CN106780066B/en
Publication of CN106780066A publication Critical patent/CN106780066A/en
Application granted granted Critical
Publication of CN106780066B publication Critical patent/CN106780066B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/01Social networking

Landscapes

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

Abstract

The invention discloses a method for evaluating influence between individuals and groups, which is used for calculating a group influence algorithm by defining related concepts of influence between different users in a network. The invention has the advantages that: 1) direct influence and indirect influence are defined, interaction among nodes is fully considered, and a calculation method of the indirect influence is provided. 2) Two indexes of the influence of the individual and the group are the influence between the group and the internal individual and the influence between the group and the external individual. 3) A method for calculating the influence between a group and an internal individual is provided; 4) a method for calculating the influence between a group and an external individual is provided; 5) the method extracts and classifies the group influence into the influence between individuals and groups, is convenient for index research on the group influence, accords with social reality, and improves the accuracy of influence evaluation.

Description

Method for evaluating influence between individuals and groups
Technical Field
The invention relates to a method for evaluating influence between individuals and groups, belonging to the technical field of network communication.
Background
The user group of the online social network is an informal, cross-regional and freely-developable huge social network group formed by certain social relations, social backgrounds or interests and the like. The virtual world network groups which seem to be sparsely connected have a crucial influence on public opinion guidance, social hotspot fluctuation, specific group emergence and the like. Different users in the online social network have different influences according to different factors such as individual attributes, activity degree, communication range, behavior characteristics and the like of the social users.
Although realistic interpersonal relationships can be embodied in online social networks, they are not all drivers of online social network group formation. The unique behavioral patterns of humans are rooted in the high sociality of humans, which makes humans have more complex motion patterns than randomly dispersed physical particles. It is worth emphasizing that any group or network is formed due to mutual feedback between individual relations, thereby realizing the self-adaptation of network users and the self-organization of the group. Therefore, studying group user relationships and influence of social networks is a key to deep profiling the group behavior of network users.
In recent years, researchers have conducted some research into the influence of online social networks. Early work explored and analyzed the performance of influence in social activities and relevant factors, and research sample space was less at that time, and the amount of data that can be obtained was limited. With the support of a large amount of objective data of the online social network, students begin to conduct relevant research and discussion on various problems such as the community of the users and the expressed influence, the mutual influence of the expressions in the online interaction process of the users, and the evolution of the influence along with time. User data for Twitter was analyzed by, e.g., leave e.burchard, d.fisher, and s.gilbert "The influentials: new approaches for analyzing influence on Twitter" (Web Ecology Project,2009,4(2):1-18.), etc., and The influence of The user was classified into two types: conversation-based influence (conversation-based) and content-based influence (content-based). According to The propagation characteristics of The interactive information on The social network, Page L, Brin S, Motwani R, The Page rank circulation and The Bringing order to The web, The influence of The user is scored by using The forwarding sequence of The information. Kwak H, Lee C, Park H "when is Twitter, a social network or a news media" (Proceedings of the 19th international conference on World with web. ACM,2010: 591-. Yang and Leskovec, Modeling information distribution in information networks (Proceedings of 2010 IEEE International Conference on Data mining. Sydney, Ausrali, 2010: 599-grade 608) consider that the information propagation process is controlled by the influence of the user, and have no necessary connection with the explicit network topology and the interconnection among users, and establish a linear influence model LIM for representing the relation between the influence of the user and other users which have been influenced in the past. In the research on influence strength among users in an online social network (cloud crystal, Shanghai university of transportation, 2013), the existing model is modified by introducing the Bayesian probability theory and the virtual forwarding concept, and a Bayesian influence strength model is provided. The research on the influence achieves certain results, but relatively few group influence measures and indexes are described, and no relative systematic method is used for describing and calculating the group influence. The present invention can solve the above problems well.
Disclosure of Invention
The invention aims to provide an influence evaluation method between individuals and a group aiming at the defects of the prior art, which fully considers the relation between user influences and provides influence indexes of nodes inside and outside the group on the group so as to comprehensively evaluate the influence of the group.
The technical scheme adopted by the invention for solving the technical problems is as follows: the method is applied to the network of the user interaction relationship of the online social network, utilizes the weighting network to simulate the group with known direct influence, fully considers the mechanism and the way of the action of the influence force, and provides the influence force relationship and the calculation method of the indirect influence force, the group interior and the group exterior node.
The method comprises the following steps:
step 1: calculating direct influence and indirect influence among different users by adopting the defined influence among the users;
step 2: calculating the influence of the nodes in the group on the group influence by adopting the defined nodes and the group influence;
and step 3: and calculating the influence of the external individual on the group by adopting the defined node and the influence of the nodes outside the group.
And 4, step 4: and calculating the influence of the group on the external individual by adopting the defined node and the influence of the nodes outside the group.
Further, in step 1 of the present invention, direct influence and indirect influence are defined: the direct influence is the direct influence between all pairs of nodes with direct interaction history, and the indirect influence is the resultant influence between all pairs of nodes without direct interaction history. The formula for the calculation of the influence is given:
calculating the influence of the node i on the node j can be expressed as:
Figure BDA0001173996990000021
f (i, j) represents the indirect influence degree of the node i to the node j; pijRepresenting nodes i to jAll paths, k, v, denote PijA node in the path; alpha is a synthesis factor (which can be considered as a weighted average of the direct influence between all nodes). If node i has direct interaction with node j, then FijIs the direct influence of node i on node j; if node i and node j do not have direct interaction, FijThe degree of indirect influence of node i on node j.
Further, in step 2 of the present invention, the influence between the internal individual and the group is defined, and the calculation of the influence between the internal individual and the group is given. If the influence F (i, R) of i in the population R is calculated, the direct influence degree and the indirect influence degree of the node on the internal nodes of the population are integrated, and the method can be expressed as follows:
F(i,R)=β∑j∈R,i≠jFij (2)
f (i, R) represents the influence of the node i in the population R; fijRepresenting the influence degree of the node i on the node j; beta is a synthesis factor
(it can be considered to weight average the influence of i on all nodes).
Furthermore, in step 3 of the present invention, the influence of the external individual on the population is calculated by using the defined node and the influence of the nodes outside the population. The influence Y (i, R) of the external individual i on the population R can be expressed as:
Y(i,R)=γ(α∑j∈R,j∈V(i)Fij+β∑j∈R,j∈V(i)F(j,R)) (3)
v (i) represents a set of nodes that have interacted directly with i. FijRepresenting the influence of the node i on the node j; f (j, R) is the influence of the node j in the population R; gamma is a comprehensive factor.
Furthermore, in step 3 of the present invention, the influence of the defined nodes and nodes outside the group is calculated to calculate the influence of the group on the external individual. The influence Y (R, i) of the population R on the node i can be expressed as:
Y(R,i)=δ∑j∈R,j∈V(i)Fji (4)
v (i) represents a set of nodes that have interacted directly with i. FjiRepresenting the influence of the node j on the node i; delta is a synthesisA factor.
Has the advantages that:
1. the invention adopts the theory of complex network, and expresses the direct influence network among the nodes by the weighted directed network of the complex network, thereby fully expressing the relation among the influence of the nodes.
2. The invention abstracts the influence among users into direct influence and indirect influence, and is closer to the social reality of social networks.
3. The invention extracts two indexes of group influence: the internal node and group influence index and the external node and group influence index are beneficial to measuring the internal constraint and influence of the group and the capacity of the group for external expansion and enlargement, and provide quantifiable indexes for further studying group influence and group behaviors.
4. The method for evaluating the group influence provided by the invention evaluates the group influence from multiple aspects and accords with social reality.
Drawings
FIG. 1 is a flow chart of the method of the present invention.
FIG. 2 is a schematic diagram of an influence model of individuals within a population.
FIG. 3 is a schematic diagram of a model of the influence of an individual on a population.
FIG. 4 is a diagram of an example of node a versus other nodes in the present invention.
FIG. 5 is a graph of an example of the effect of an external individual on a population.
FIG. 6 is a graph of an example of the effect of a population on an external individual.
Detailed Description
The invention is described in further detail below with reference to the accompanying drawings.
The invention provides an influence evaluation method between individuals and groups, which fully considers the relationship between user influences and provides influence indexes of nodes inside and outside the groups on the groups so as to comprehensively evaluate the influence of the groups.
The method is applied to the network of the user interaction relationship of the online social network, utilizes the weighting network to simulate the group with known direct influence, fully considers the mechanism and the way of the action of the influence force, and provides the influence force relationship and the calculation method of the indirect influence force, the group interior and the group exterior node. The method specifically comprises the following steps:
step 1: calculating direct influence and indirect influence among different users by adopting the defined influence among the users, wherein the calculation of the influence presents asymmetry;
step 2: calculating the influence of the nodes in the group on the group influence by adopting the defined nodes and the group influence;
and step 3: and calculating the influence of the external individual on the group by adopting the defined node and the influence of the nodes outside the group.
And 4, step 4: and calculating the influence of the group on the external individual by adopting the defined node and the influence of the nodes outside the group.
In step 1 of the present invention, direct influence and indirect influence are defined: the direct influence is the direct influence between all pairs of nodes with direct interaction history, and the indirect influence is the resultant influence between all pairs of nodes without direct interaction history. The formula for the calculation of the influence is given:
calculating the influence of the node i on the node j can be expressed as:
Figure BDA0001173996990000041
Fijrepresenting the indirect influence degree of the node i to the node j, and F (i, j) representing the indirect influence degree of the node i to the node j; pijRepresenting all paths from node i to node j, k, v representing PijA node in the path; alpha is a synthesis factor (which can be considered as a weighted average of the direct influence between all nodes). If node i has direct interaction with node j, then FijIs the direct influence of node i on node j; if node i and node j do not have direct interaction, FijThe degree of indirect influence of node i on node j.
Further, in step 2 of the present invention, the influence between the internal individual and the group is defined, and the calculation of the influence between the internal individual and the group is given. If the influence F (i, R) of i in the population R is calculated, the direct influence degree and the indirect influence degree of the node on the internal nodes of the population are integrated, and the method can be expressed as follows:
F(i,R)=β∑j∈R,i≠jFij (2)
f (i, R) represents the influence of the node i in the population R; fijRepresenting the influence degree of the node i on the node j; beta is a synthesis factor
(it can be considered to weight average the influence of i on all nodes).
In step 3, the influence of the external individual on the group is calculated by adopting the defined nodes and the influence of the nodes outside the group. The influence Y (i, R) of the external individual i on the population R can be expressed as:
Y(i,R)=γ(α∑j∈R,j∈V(i)Fij+β∑j∈R,j∈V(i)F(j,R)) (3)
v (i) represents a set of nodes that have interacted directly with i. FijRepresenting the influence of the node i on the node j; f (j, R) is the influence of the node j in the population R; gamma is a comprehensive factor.
Furthermore, in step 3 of the present invention, the influence of the defined nodes and nodes outside the group is calculated to calculate the influence of the group on the external individual. The influence Y (R, i) of the population R on the node i can be expressed as:
Y(R,i)=δ∑j∈R,j∈V(i)Fji (4)
v (i) represents a set of nodes that have interacted directly with i. FjiRepresenting the influence of the node j on the node i; delta is a synthesis factor.
As shown in FIG. 4, the direct influence of node a on node b is FabThe direct influence of node b on node d is FbdTwo influencing paths respectively P exist between the node a and the node dabdAnd PacdThe indirect influence degree of the node a to the node d obtained by the comprehensive calculation of the two influence paths is as follows:
Fad=α1Fab·Fbd2Fac·Fcd
α1,α2is a composite weight factor (which may be considered as a weighted average of the direct influence between all nodes).
Different nodes have different influences on the population, some nodes may have influences on most nodes in the population, and some nodes may have little influence on the population. The larger the influence of a node on other nodes in the group is, and the larger the influence of the node on the node is, the larger the influence in the group of nodes is. As shown in fig. 4, the influence F (R, a) of the group R on the node a is the influence of each node in the group on the node a:
F(a,R)=β1Fab2Fad3Fac
β1,β2,β3is the weight of each influence, and is the weight of each influence.
Due to the asymmetry of the influence, there is a difference in the influence of the population on the external individuals, as shown in fig. 5. If the node d is outside the group R, the node d directly interacts with the nodes c and e to influence the group R, so that the influence of the node d on the group R plays a key role in the points c and e. The influence of the external node d on the population R comprises two important factors, namely the influence F of the external node d on the nodes c and e directly interacting in the population Rdc,FdeAnd c, e influence in population R F (c, R) and F (e, R).
The influence Y (d, R) of the external individual d on the population R can be expressed as:
Y(d,R)=ε1Fdc·F(c,R)+ε2Fde·F(e,R)
ε12is the weight of each influence.
The influence of the population on the external individual depends mainly on the influence of the nodes within the population that interact directly with the external individual. As shown in fig. 6, even if c and e have a high influence within the population or the influence of other nodes in the population on the node c and e is high, the influence of c and e on the node d is not high, and the influence of the population R on the node d is still not high. Therefore, the influence of the population R on the node d depends on the direct influence of the nodes c and e on the node d. The influence Y (R, d) of the population R on the node d can be expressed as:
Y(R,d)=δ1Fcd2Fed
δ1,δ2is the weight of each influence.

Claims (1)

1. A method for evaluating influence between individuals and groups is applied to a network of user interaction relations of an online social network, a group with known direct influence is simulated by using a weighting network, the mechanism and the path of action of influence are fully considered, the magnitude of indirect influence is given, and the influence relation and the calculation method between the inside of the group and nodes outside the group comprise the following steps:
step 1: the method comprises the following steps of calculating direct influence and indirect influence among different users by adopting defined influence among the users, wherein the calculation of the influence presents asymmetry, the indirect influence of a calculation node fully considers the mutual influence of the nodes, and the calculation formula is as follows:
calculating the influence of the node i on the node j can be expressed as:
Figure FDA0002919264860000011
Fijrepresents the influence of node i on node j, PijRepresenting all paths from node i to node j, k, v representing PijA node in the path; alpha is a comprehensive factor; if node i has direct interaction with node j, then FijIs the direct influence of the node i on the node j, if the node i and the node j have no direct interaction, then FijIs the indirect influence of node i on node j;
step 2: and calculating the influence of the nodes in the group on the group by adopting the defined nodes and group influence, wherein the influence F (i, R) of i in the group R is the synthesis of the direct influence and the indirect influence of the nodes on the nodes in the group, and can be expressed as follows:
F(i,R)=β∑j∈R,i≠jFij (2)
f (i, R) represents the influence of the node i in the population R; fijRepresenting the influence of the node i on the node j; beta is a comprehensive factor;
and step 3: calculating the influence of the external individual on the population by adopting the defined influence of the nodes and the nodes outside the population, wherein the influence of the external individual on the population R comprises two important parts, namely the influence of the external individual on the directly interactive individual in the population R and the influence of the individual in the population R;
thus, the influence Y (i, R) of the external individual i on the population R is expressed as:
Y(i,R)=γ(α∑j∈R,j∈V(i)Fij+β∑j∈R,j∈V(i)F(j,R)) (3)
v (i) represents a set of nodes that have interacted directly with i, FijRepresenting the influence of the node i on the node j, wherein F (j, R) is the influence of the node j in the group R; gamma is a comprehensive factor;
and 4, step 4: and calculating the influence of the group on the external individual by adopting the defined node and the influence of the nodes outside the group, wherein the influence Y (R, i) of the group R on the node i is expressed as follows:
Y(R,i)=δ∑j∈R,j∈V(i)Fji (4)
v (i) represents a set of nodes that have interacted directly with i, FjiRepresenting the influence of the node j on the node i; delta is a synthesis factor.
CN201611119370.2A 2016-12-08 2016-12-08 Method for evaluating influence between individuals and groups Active CN106780066B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611119370.2A CN106780066B (en) 2016-12-08 2016-12-08 Method for evaluating influence between individuals and groups

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611119370.2A CN106780066B (en) 2016-12-08 2016-12-08 Method for evaluating influence between individuals and groups

Publications (2)

Publication Number Publication Date
CN106780066A CN106780066A (en) 2017-05-31
CN106780066B true CN106780066B (en) 2021-04-27

Family

ID=58881364

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611119370.2A Active CN106780066B (en) 2016-12-08 2016-12-08 Method for evaluating influence between individuals and groups

Country Status (1)

Country Link
CN (1) CN106780066B (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111898041B (en) * 2020-07-20 2022-04-15 电子科技大学 Social network combined circle layer user comprehensive influence evaluation and counterfeiting discrimination method
CN113064996B (en) * 2021-04-06 2022-08-30 合肥工业大学 Method for measuring influence of thesis in asymmetric information network

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103279512A (en) * 2013-05-17 2013-09-04 湖州师范学院 Method for using most influential node in social network to achieve efficient viral marketing

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10115167B2 (en) * 2013-12-17 2018-10-30 Palo Alto Research Center Incorporated System and method for identifying key targets in a social network by heuristically approximating influence

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103279512A (en) * 2013-05-17 2013-09-04 湖州师范学院 Method for using most influential node in social network to achieve efficient viral marketing

Also Published As

Publication number Publication date
CN106780066A (en) 2017-05-31

Similar Documents

Publication Publication Date Title
Li et al. Bayesian regularized quantile regression
Moosavi et al. Community detection in social networks using user frequent pattern mining
Zhou et al. How is the Semantic Web evolving? A dynamic social network perspective
Gong et al. Novel heuristic density-based method for community detection in networks
CN109523021A (en) A kind of dynamic network Structure Prediction Methods based on long memory network in short-term
Li et al. A collaborative filtering recommendation method based on discrete quantum-inspired shuffled frog leaping algorithms in social networks
CN112084373B (en) Graph embedding-based multi-source heterogeneous network user alignment method
Yu et al. Team recognition in big scholarly data: Exploring collaboration intensity
Wu et al. Estimating fund-raising performance for start-up projects from a market graph perspective
CN110932962B (en) Network structure de-anonymization system and method based on matrix decomposition
CN106780066B (en) Method for evaluating influence between individuals and groups
Huang et al. Information fusion oriented heterogeneous social network for friend recommendation via community detection
Derr Network analysis with negative links
Zhang et al. Modeling and numerical methods of supply chain trust network with the complex network
Xu et al. Netrl: Task-aware network denoising via deep reinforcement learning
Wang et al. Influence maximization by leveraging the crowdsensing data in information diffusion network
Sun et al. [Retracted] Impact of Financial R&D Resource Allocation Efficiency Based on VR Technology and Machine Learning in Complex Systems on Total Factor Productivity
CN112612968B (en) Link recommendation method in dynamic social network based on long-term benefits
Novak et al. A Bayesian model for forecasting hierarchically structured time series
Lv et al. Market behavior-oriented deep learning-based secure data analysis in smart cities
Xu et al. Integration of migration and attention flow data to reveal association of virtual–real dual intercity network structure
Zhao et al. Preference-aware Group Task Assignment in Spatial Crowdsourcing: Effectiveness and Efficiency
Wang et al. [Retracted] Application of the Data Mining Model in Smart Mobile Education
Hao et al. Multi-stage dynamic disinformation detection with graph entropy guidance
Chung et al. Dynamic trend detection in us border security social-media networks

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
CB03 Change of inventor or designer information
CB03 Change of inventor or designer information

Inventor after: Gu Yiran

Inventor after: Meng Fanrong

Inventor before: Meng Fanrong

Inventor before: Gu Yiran

GR01 Patent grant
GR01 Patent grant
EE01 Entry into force of recordation of patent licensing contract
EE01 Entry into force of recordation of patent licensing contract

Application publication date: 20170531

Assignee: NANJING NANYOU INSTITUTE OF INFORMATION TECHNOVATION Co.,Ltd.

Assignor: NANJING University OF POSTS AND TELECOMMUNICATIONS

Contract record no.: X2021980014141

Denomination of invention: An influence evaluation method between individuals and groups

Granted publication date: 20210427

License type: Common License

Record date: 20211206

EC01 Cancellation of recordation of patent licensing contract
EC01 Cancellation of recordation of patent licensing contract

Assignee: NANJING NANYOU INSTITUTE OF INFORMATION TECHNOVATION Co.,Ltd.

Assignor: NANJING University OF POSTS AND TELECOMMUNICATIONS

Contract record no.: X2021980014141

Date of cancellation: 20231107