Method for discovering community structure oriented to directed-weighting network

A technology of weighted network and discovery method, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve problems such as few algorithms

Inactive Publication Date: 2015-03-04
XI AN JIAOTONG UNIV
View PDF3 Cites 33 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, most of the algorithms are researched based on the social network of undirected and unweighted graphs or undirected weighted graphs, while the network drawn by the perception information actually obtained through terminal perception is a directed weighted graph, which is mature in this area. Algorithms are less

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
  • Method for discovering community structure oriented to directed-weighting network
  • Method for discovering community structure oriented to directed-weighting network
  • Method for discovering community structure oriented to directed-weighting network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] The present invention will be further described in detail in conjunction with the accompanying drawings and specific embodiments.

[0038] The present invention proposes a community structure discovery method for directed-weighted networks. In a social network, let i represent a node in the network, wherein, i∈N, N is a node set. S k Represents different communities in the network, where k∈C, C is the set of community numbers in the network. w is the weight of the edge between nodes, and the weight of the directed edge from node i to node j is recorded as w ij , the weight of the directed edge from node j to node i is denoted as w ji . The purpose of the method of the present invention is to realize the discovery of the directed-weighted network community structure C when the network node set N and the weight w of different node edges are known. Specifically include the following steps:

[0039] Step 1: Construct a directed-weighted network. Construct a directed-w...

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 discovering a community structure oriented to a directed-weighting network. The method comprises the following steps: constructing the directed-weighting network based on the inter-node social relationship weight and direction; converting the directed-weighting network into an undirected-weighting network; initializing a network topology, and constructing a weight matrix; normalizing the matrix and calculating community discovery decision factors which specifically comprise node liveness, community relationship intensity, community density and community coupling degree; partitioning the network community based on the community discovery decision factors. The method can be used for rapidly discovering and construction the network community under a mobile, hetergeneous and dynamic environment, providing credible service links for users, realizing mobile sensing service credibility interaction, further improving the mobile sensing service and finally providing high-quality, diversified and customized group intelligent sensing service for the user.

Description

【Technical field】 [0001] The invention belongs to the field of crowd-sensing services, and in particular relates to a community structure discovery method for directed-weighted networks. 【Background technique】 [0002] The emergence of social networks has broadened the boundaries of the network, making it more closely integrated with real life. At the same time, it has also endowed virtual networks with more characteristics and characteristics that are very similar to real social environments. The existence of community structures is a typical example. . In a real social network, each of us has our own social attributes, such as occupation, place of residence, or kinship with others, etc. People with the same social attributes will establish closer social relationships. We call this phenomenon that the social relationship value between members of the group is much greater than the social relationship value between members in the group and members outside the group as the ex...

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/30
CPCG06Q50/01
Inventor 安健桂小林邓昕宇杨建伟钟华剑陈立田仕伟
Owner XI AN JIAOTONG 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