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

A method and a device for detecting time-varying stable communities in a time-varying network

A time-varying network and community technology, applied in the field of complex network analysis, can solve the problems of ignoring the dynamic characteristics of the actual system and the limitation of the community detection method to static networks, so as to improve the accuracy and reliability.

Active Publication Date: 2019-06-21
FUDAN UNIV
View PDF11 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The purpose of the present invention is to provide a time-stable community detection method and device in a time-varying network to solve the problem that the existing community detection method is limited to a static network and ignores the dynamic change characteristics of the actual system, thereby improving the accuracy of community detection. Deepen understanding of real system changes over time

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 method and a device for detecting time-varying stable communities in a time-varying network
  • A method and a device for detecting time-varying stable communities in a time-varying network
  • A method and a device for detecting time-varying stable communities in a time-varying network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] In order to make the purpose, technical solution and advantages of the present application clearer, the invention embodiments of the present application will be described in detail below in conjunction with the accompanying drawings, taking the voting record data of the 114th Congress of the United States as an example.

[0034] figure 1 It is a schematic flow block diagram of the time-stable community detection method in the time-varying network of the present invention, including:

[0035] Step 100, obtain the time-varying situation of the connection between nodes within a period of time, construct a time-varying network, and use a set of adjacency matrices to represent the network structure at each moment.

[0036] Taking the voting record data of the 114th Congress of the United States from 2015 to 2016 as an example, a time-varying network of voters was constructed. The 114th U.S. Congress consists of 100 members who can vote for, against or abstain on each bill. ...

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 belongs to the technical field of complex network analysis, and particularly relates to a method and a device for detecting aging stability communities in a time-varying network. The method provided by the invention comprises the following steps: acquiring the change condition of connection between nodes along with time, and constructing a time-varying network; Using the volatility to quantitatively describe the dynamic change degree of the connection edge in the network; Initializing a community structure, and calculating the dynamic modularity of the time-varying network in combination with the fluctuation rate; And optimizing the dynamic modularity, wherein the community structure corresponding to the maximum value is the time-varying stable community of the time-varying network. According to the invention, the network dynamic change is quantitatively described by using the volatility; the network dynamic change characteristics are combined with a community detection method; The method for identifying the stable community in the time-varying network is provided, the accuracy and reliability of community detection are improved, the method has wide application prospects in different fields of social networks, biological networks, traffic networks and the like, and meanwhile a new visual angle is provided for understanding the functions and the dynamic process ofthe community structure in a complex system in actual life.

Description

technical field [0001] The invention belongs to the technical field of complex network analysis, and in particular relates to a time-stable community detection method and device in a time-varying network. Background technique [0002] The network is an effective tool to describe the complex relationship between massive elements in a complex system. Many systems in real life can be analyzed using network modeling, such as social networks, protein interaction networks, transportation networks, etc. [0003] Research based on network science has discovered many important properties of practical systems, including small-world properties, rich people's clubs, and community structures. The community in the network refers to the clustering of nodes, the nodes of the same community are closely connected, and the nodes of different communities are sparsely connected. The process of dividing nodes into communities based on the network structure is called community detection. Communi...

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): H04L12/24
Inventor 李翔王文婧
Owner FUDAN 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