Updating method and device of community structure in dynamic network

A dynamic network and update method technology, applied in the direction of instruments, calculation models, biological models, etc., can solve unrealistic problems and achieve the effect of fast update speed and low calculation time complexity

Active Publication Date: 2012-10-10
TSINGHUA UNIV
View PDF2 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although the algorithms based on Modularity have been greatly improved and have been successfully applied to many real networks, these algorithms have a common disadvantage: they are all static algorithms, which can only deal with static networks. (such as adding a node or an edge), it is necessary to re-run the algorithm on the entire network to get the latest community structure. For large-scale and highly dynamic networks, it is obviously unrealistic to frequently run static algorithms to track the community structure of

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
  • Updating method and device of community structure in dynamic network
  • Updating method and device of community structure in dynamic network
  • Updating method and device of community structure in dynamic network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] Embodiments of the present invention are described in detail below, examples of which are shown in the drawings, wherein the same or similar reference numerals designate the same or similar elements or elements having the same or similar functions throughout. The embodiments described below by referring to the figures are exemplary only for explaining the present invention and should not be construed as limiting the present invention.

[0036] The following disclosure provides many different embodiments or examples for implementing different structures of the present invention. To simplify the disclosure of the present invention, components and arrangements of specific examples are described below. Of course, they are only examples and are not intended to limit the invention. Furthermore, the present invention may repeat reference numerals and / or letters in different instances. This repetition is for the purpose of simplicity and clarity and does not in itself indicat...

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 updating method and device of a community structure in a dynamic network. The updating method includes the following steps of firstly, computing an initial network composed of a plurality of nodes to generate an initial community structure of the network; secondly, judging types of newly added sides according to interaction among the nodes; and thirdly, selecting corresponding incremental update strategies according to the types of the newly added sides to update the initial community structure of the network so as to acquire an updated community structure of the network. The newly added sides include internal sides of the community, sides of a trans-community, semi-new sides and brand-new sides. The updating method has the advantages of quick updating speed and low time complexity of computing.

Description

technical field [0001] The invention relates to the technical field of dynamic network communities, in particular to a method and device for updating dynamic network community structures based on an incremental update strategy. Background technique [0002] Many systems in the real world can be represented in the form of network graphs. The nodes in the graph represent individuals, and the edges represent the interrelationships between individuals. Typical examples include social network, citation network, biological network, mobile phone network, and networks of criminal organizations. For the analysis of this complex network, an important issue is the detection and identification of the community structure in the network. The so-called community structure refers to the division of nodes in the network into different groups (communities). This division has the following characteristics: The nodes within the community are closely connected, while the nodes between different...

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): G06N3/00
Inventor 尚家兴刘连臣谢峰陈安燕徐磊
Owner TSINGHUA 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