Distributed community evolution method for dynamic time sequence communication network

A communication network and distributed technology, applied in the field of distributed community evolution, can solve the problems of community detection algorithm with large computational load, static graph design routing, and inability to apply to rapidly changing networks.

Pending Publication Date: 2021-05-18
CHINA ACADEMY OF SPACE TECHNOLOGY
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Moreover, the connectivity in the same community is based on time changes and cannot always be used as a static graph to design routing
Generally s

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
  • Distributed community evolution method for dynamic time sequence communication network
  • Distributed community evolution method for dynamic time sequence communication network
  • Distributed community evolution method for dynamic time sequence communication network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0054] In order to more clearly describe the embodiments of the present invention or the technical solutions in the prior art, the following will briefly introduce the drawings that are used in the embodiments. Apparently, the drawings in the following description are only some embodiments of the present invention, and those skilled in the art can also obtain other drawings according to these drawings without creative efforts.

[0055] The present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments, and the embodiments cannot be repeated here one by one, but the embodiments of the present invention are not therefore limited to the following embodiments.

[0056] see figure 1 , the present invention assumes that each node establishes a connection with a neighboring node within a certain period. Of course, if the corresponding node does not establish a connection, the step of establishing a connection should also be ...

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 relates to a distributed community evolution method for a dynamic time sequence communication network, which comprises the following steps of: calculating and updating the similarity between nodes, and adding a time label to the similarity; enabling each node to share a local similarity view, and updating the local similarity view of each node according to the time label; enabling each node to share a community ID visual field, and updating a community fusion threshold value according to the number of nodes in the same community; checking update request of the neighbor node by each node, updateing the own community ID according to the time label and the priority of the update request, and copying the update request of the neighbor node; selecting whether to perform community fusion or community splitting according to the time label and the priority of the update request by each node; According to the method, a community evolution method is simplified into two steps of community fusion and community splitting, and a distributed algorithm is adopted, so that each node can judge whether the node needs to be updated or not only by utilizing local information, and therefore, the calculation amount is reduced, and the method can adapt to a communication network with a continuously changing topological structure.

Description

technical field [0001] The invention relates to the field of complex network community detection, in particular to a distributed community evolution method for dynamic time series communication networks. Background technique [0002] In a traditional communication network, in order to realize communication between nodes, it is first necessary to establish a complete communication path between two nodes. The path usually includes multiple intermediate nodes for storing and forwarding information. However, in networks such as mobile vehicular networks, interstellar networks, and space communication networks, due to high-speed movement of nodes, alternate activity, and attacks, the topology of the communication network changes rapidly, resulting in the inability to establish a stable end-to-end network between nodes. connect. In view of the characteristics of this type of network, there are a large number of routing algorithms in the prior art to realize information transmiss...

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): G06K9/62
CPCG06F18/22G06F18/2415
Inventor 叶子鹏周庆瑞王辉宋莹莹
Owner CHINA ACADEMY OF SPACE TECHNOLOGY
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