Trust correlation based microblog network community discovery method

A technology of microblogging network and community discovery, applied in network data retrieval, network data indexing, other database retrieval and other directions, it can solve the problem of high time complexity and achieve the effect of improving accuracy

Inactive Publication Date: 2015-12-16
CHANGZHOU UNIV
View PDF4 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although the accuracy of the algorithm is good, but the time complexity is high, it needs to calculate the boundary value continuously, and it is only suitable for dealing with small-scale 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
  • Trust correlation based microblog network community discovery method
  • Trust correlation based microblog network community discovery method
  • Trust correlation based microblog network community discovery method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] A non-limiting embodiment is given below in conjunction with the accompanying drawings to further illustrate the present invention. It should be understood, however, that these descriptions are exemplary only, and are not intended to limit the scope of the invention. Also, in the following description, descriptions of well-known structures and techniques are omitted to avoid unnecessarily obscuring the concept of the present invention.

[0038] Such as figure 1 Shown, 1. for the research of the present invention, at first will obtain microblog dataset, adopt the dataset of domestic well-known microblogging platform Sina microblog, then define the information group degree of node, specifically comprise the following steps:

[0039] Al, according to the number of original microblogs of nodes o ij , Weibo forwarding number r ij To calculate the active value a between nodes ij,Including

[0040] a ij =(β 1 ×o ij +β 2 ×r ij ) / n;

[0041] Bl, according to the numbe...

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

At present, an existing social network community quick division algorithm has the problems of low quality and incapability of fully utilizing node link information, and a division algorithm with a relatively good effect also has the problems of high time complexity and incapability of application to large-scale social networks. For the problems, a trust correlation based microblog network community discovery method is provided. On the basis of defining community node pair information group degree and dynamically distributing network edge weight values, a trust correlation matrix of nodes is calculated, the nodes are subjected to cluster analysis through an improved K-medoids algorithm, and an ideal structure of a network community is determined by calculating LC modularity of community quantity. An experiment is performed on a sina microblog data set, and a result shows that the algorithm can enable a community division result to be more accurate.

Description

technical field [0001] The invention belongs to the community classification technology, and in particular relates to a microblog network community discovery method based on trust correlation degree. Background technique [0002] In the environment of the WEB2.0 era, social networking sites (SNS) are increasing day by day. As an upgraded version of social network interaction mode of SNS, microblog is gradually becoming the focus of many researchers. Social networks, like other complex networks, have a community structure. But what makes it different from other networks is that it is made up of multiple communities. For example, in real life, within a community, there will be more communication between individuals, but between two different communities, there will be less communication between two individuals. This example actually illustrates a property of a community structure. In a network, the internal connections of a community are dense, while the connections between...

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): G06F17/30G06Q50/00
CPCG06F16/951G06Q50/01
Inventor 刘玲杨长春顾寰吕晨
Owner CHANGZHOU UNIV
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