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

Subgraph isomorphism-based opinion leader role identification method in social network and storage medium

A technology of social network and identification method, which is applied in the field of opinion leader role identification and storage medium in social network based on subgraph isomorphism, can solve problems such as the effect of result accuracy, and achieve the effect of avoiding calculation errors

Active Publication Date: 2020-05-08
INFORMATION SCI RES INST OF CETC +1
View PDF4 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

If other graph properties and cohesion properties conflict, the result accuracy will also be affected

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
  • Subgraph isomorphism-based opinion leader role identification method in social network and storage medium
  • Subgraph isomorphism-based opinion leader role identification method in social network and storage medium
  • Subgraph isomorphism-based opinion leader role identification method in social network and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0136] The source of the data is a total of 14,277 user responses from the four sections of Tianya Forum from December 2018 to February 2019, including "Tianya Main Page", "University Campus", "Tianya Zatan" and "Economic Forum". After preprocessing, a social network model is constructed, which contains a total of 1543 user nodes and 14021 edges (self-directed edges are removed).

[0137] The extracted social network model is as follows:

[0138]

[0139] Among them, node represents a node and has a globally unique id; an edge is an edge pair, including a starting edge and a terminating edge.

[0140] Then extract the core user set according to the multi-dimensional graph index attributes, and the three degrees of some users are shown in Table 1:

[0141] Table 1 Core user collection

[0142]

[0143] Then use the TOPSIS algorithm to comprehensively schedule these three attribute indicators, and the results are shown in Table 2:

[0144] Table 2 Node sorting

[0145]...

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 discloses a subgraph isomorphism-based opinion leader role identification method in a social network and a storage medium thereof, and the method comprises the steps: obtaining user activity information from network media, extracting an activity relation between users, abstracting a specific user as a network node, and carrying out the construction of the social network; reading thesocial network model, selecting a plurality of multi-dimensional graph index attributes of network nodes, performing multi-objective decision calculation on the three indexes according to the calculated multi-dimensional graph attribute indexes, and giving a core user list; and performing query graph construction, judging whether each core user node satisfies a leader-subordinate mode or a propagator mode, and generating a final result. According to the method, role information of high-influence users in the social network can be discovered, related personnel can be helped to analyze criminaloffender collusion planning criminal activities in the dark network, rumor propagators in the social network can be discovered, and powerful data support is provided for network space governance personnel.

Description

technical field [0001] The present invention relates to a method for identifying a role in a social network, in particular to a method for identifying a role of an opinion leader in a social network based on subgraph isomorphism and a storage medium. Background technique [0002] The concept of "opinion leader" was first proposed by American communication scholar Lazarsfield in the 1940s. During the US general election, Lazarsfeld conducted a survey on the change of voters' voting intentions around the election campaign. The survey found that most people had identified their support targets at the beginning of the election campaign, but about 8% of them would change their minds halfway through. The influence of publicity is mainly influenced by relatives, friends and groups around you. After summarizing these phenomena, La found that there is a two-stage phenomenon in the dissemination of topics and information. That is, the source of most voter information is another part...

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
IPC IPC(8): G06F16/901G06F16/903G06Q50/00
CPCG06F16/9024G06F16/90335G06Q50/01
Inventor 钱茛南张德张淯舒黄海彬耿杨何杰徐天琳
Owner INFORMATION SCI RES INST OF CETC
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