A detection method and system for a node with maximum influence in a social network

A technology of social network and detection method, which is applied in the detection field of influence maximization nodes, can solve the problems of overlapping influence coverage, high efficiency, and low computational complexity, and achieve overlapping influence coverage, high efficiency, The effect of low computational complexity

Active Publication Date: 2021-08-06
LANZHOU UNIVERSITY
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] The technical problem to be solved by the embodiments of the present invention is to provide a method and system for detecting nodes with the greatest influence in social networks, which not only has low computational complexity and high efficiency, but also has a wide spread range of the found seed node set, and can also solve the problem of influence Issues with overlapping force coverage

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
  • A detection method and system for a node with maximum influence in a social network
  • A detection method and system for a node with maximum influence in a social network
  • A detection method and system for a node with maximum influence in a social network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0050] like figure 1 As shown, in the embodiment of the present invention, a method for detecting nodes with the greatest influence in a social network is proposed, which includes the following steps:

[0051] Step S1, obtaining the network model given by the social network;

[0052] The specific process is that a social network can be described as an undirected graph, which is represented by a network model G(V,E); where V represents a node in the social network and represents a user in the network; E represents a node in the social network Edges represent relationships between users, such as family members and friends.

[0053] Each node has two initial states, namely active and inactive. Only a node in the active state has influence on the node it points to. ...

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 provides a method for detecting nodes with maximum influence in a social network, which includes obtaining a network model; traversing all nodes in the network model, and calculating the expected value of influence propagation of each node within the range of second-order neighbors; Propagate the expected value as an indicator, and put all the nodes into the initially empty big top heap in turn; pop the node with the largest expected influence value from the top of the heap to join the seed node set, and update the expected influence value of all neighbor nodes of this node; calculate The similarity between this node and all neighbor nodes, in the big top heap, reinsert the neighbor nodes whose similarity is not greater than the preset threshold, until k nodes pop up in the heap, and these nodes are output as the set of influence maximization seed nodes . The implementation of the present invention not only has low computational complexity and high efficiency, but also solves the problem of overlapping influence coverage.

Description

technical field [0001] The present invention relates to the technical field of social networks, in particular to a method and system for detecting nodes with maximum influence in social networks. Background technique [0002] With the rapid development of science and technology, mankind has entered the era of Web2.0. With the increasing number of users of network applications such as Weibo, WeChat, and Douyin, the use of the network is becoming more and more popular. People's daily communication and exchanges are connected through network applications, forming a huge social network. The structure of social network contains huge information, and the research and analysis of social network has huge economic and social value. [0003] The influence maximization problem is a practical problem in social network analysis. Because of its rich application scenarios, it has become a hot issue in the field of social network research. For example, when a merchant needs to promote a p...

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 Patents(China)
IPC IPC(8): G06Q10/06G06Q50/00G06K9/62
CPCG06Q10/06393G06Q50/01G06F18/22
Inventor 李泽鹏杨膳宇黄日葵
Owner LANZHOU UNIVERSITY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap