Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Three-degree influence principle-based social network influence maximizing method

A social network and influence technology, applied in the field of social network science, can solve problems such as long running time, high algorithm complexity, and inability to meet the fast calculation of large social networks, and achieve high practicability

Inactive Publication Date: 2016-08-17
HARBIN ENG UNIV
View PDF0 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The biggest advantage of the greedy algorithm is that the accuracy of the algorithm is high. The disadvantage is that the complexity of the algorithm is extremely high, resulting in a long running time, which cannot meet the requirements of fast calculation of large social networks.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Three-degree influence principle-based social network influence maximizing method
  • Three-degree influence principle-based social network influence maximizing method
  • Three-degree influence principle-based social network influence maximizing method

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach 1

[0076] Specific Embodiments 1. The method for maximizing social network influence based on the three-degree influence principle described in this embodiment is carried out according to the following steps:

[0077] Step 1. Input the node set V of the social network and the relationship set E between nodes;

[0078] Step 2. For each node i in the social network, calculate the first-degree node set of node i, that is, the set F(i) of neighbor nodes;

[0079] Step 3. For each node i in the social network, calculate the second-degree node set of the node, that is, the neighbor node set S(i) of the neighbor node, and ensure that the second-degree node set does not include the nodes in the first-degree node set, that is

[0080] Step 4. For each node i in the social network, calculate the three-degree node set T(i) of the node, and ensure that

[0081] Step 5. For each node i in the social network, calculate the linearity of node i through the formula LDDC(n)=|F(n)|+α(|S(n)|+...

specific Embodiment approach 2

[0086] Specific Embodiment 2. This embodiment is a further description of the method for maximizing social network influence based on the principle of three-degree influence described in Embodiment 1. The calculation formula in step five is only within the three-degree range of node i Approximately estimate the influence of nodes within .

specific Embodiment approach 3

[0087] Specific Embodiment 3. This embodiment is a further explanation of the method for maximizing social network influence based on the three-degree influence principle described in Embodiment 1 or 2. The calculation formula in step 5 takes into account the influence of node i The force gradually decays as it propagates outward.

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to the field of social network science, in particular to a three-degree influence principle-based social network influence maximizing method, and aims at solving the problem that the conventional method is low in operation precision when the operation time is short, and the conventional method is long in operation time when the operation precision is ensured when the social network influence is maximized. The method comprises the following steps: 1, inputting a node set of a social network and a set of relationships among the nodes; 2, calculating a one-degree node set of each node in the social network; 3, calculating a two-degree node set of each node in the social network; 4, calculating a three-degree node set of each node in the social network; 5, calculating a linear attenuation degree central value of each node in the social network. The method is applied to the field of social network science.

Description

technical field [0001] The invention relates to the field of social network science, in particular to a method for maximizing social network influence based on the three-degree influence principle. Background technique [0002] In the 1930s, when the British anthropologist Radcliffe Brown studied social structure, he proposed the concept of "social network" (Social Network) for the first time to describe organizations or individuals and various types of relationships among organizations or individuals. social relationship. The main purpose of studying the maximization of social network influence is to dig out the most influential TOP-K node set in the network through the existing social network relationship, which can be used in various important scenarios such as marketing, disease prevention and control, and rumor control. has a wide range of applications. [0003] For example, in the field of marketing, "viral marketing" and "word-of-mouth effect" are the best applicati...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q50/00
CPCG06Q50/01
Inventor 王红滨印桂生董宇欣陈晓龙冯梦园刘广强张玉鹏杨楠刘红丽刘天宇
Owner HARBIN ENG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com