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

Network reconfiguration method based on geographical position

A technology of geographic location and network reconstruction, applied in the field of network optimization, can solve problems such as unfavorable social network analysis

Active Publication Date: 2017-11-17
SUN YAT SEN UNIV
View PDF10 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

It can be seen that traditional social networks are not conducive to the analysis of social networks, especially the aspect of community discovery

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
  • Network reconfiguration method based on geographical position
  • Network reconfiguration method based on geographical position
  • Network reconfiguration method based on geographical position

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] The present invention will be further described below in conjunction with specific embodiment:

[0040] See attached figure 1 As shown, a geographical location-based network reconfiguration method described in this embodiment includes the following steps:

[0041] S1. Calculate the similarity of node network structure:

[0042] S11. Based on the adjacency matrix Adj of the network graph, each node is traversed, and the neighbor whose maximum hop count is 2 is marked as 1 in the corresponding position of the matrix to generate a common neighbor matrix Nei (the diagonal position is 0):

[0043] Suppose the network graph is as follows figure 2 Indicates that there are seven nodes in the graph, and the adjacency matrix A is used to represent the network graph, and the corresponding adjacency matrix Adj is represented as a 7X7 matrix, and the two nodes corresponding to the numbers are set to 1 if they have connected edges, and the adjacency matrix is ​​a symmetric matrix....

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 network reconfiguration method based on a geographical position. The network reconfiguration method comprises the following steps: step S1, calculating the node network structure similarity; step S2, calculating the geographical position similarity of a user; step S3, combining the node network structure similarity and the geographical position similarity of the user, establishing the uniform similarity; and step S4, adopting a threshold processing method to filter the uniform similarity obtained in step S3, and reconstructing a weighted network according to a filter result. The network reconfiguration method based on the geographical position provided by the invention reconstructs a social network by combining with a dynamic characteristic of the geographical position of the user, and a reconstructed network graph is easier to obtain the network characteristics with position features; a result of community discovery based on a weighted network structure has community division for geographical position information; and the community discovery is performed after construction, and communities which are distributed on the geographical position in a relatively concentrated way can be obtained.

Description

technical field [0001] The invention relates to the technical field of network optimization, in particular to a network reconfiguration method based on geographic location. Background technique [0002] There are various networks in life, such as scientific research cooperation network, actor cooperation network, urban transportation network, power network, and social networks such as QQ, Weibo, and WeChat. At the heart of a social network are the participating users and the relationships between them. Generally, a graph model is used to model it. The nodes represent users in the social network, and the edges represent the relationship between users. The closeness of the relationship is distinguished by the weight on the edge. The greater the weight, the greater the relationship. The smaller the distance, the greater the relationship strength and the closer the relationship. [0003] Based on social network modeling, a graph structure can be obtained, which contains a cert...

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): G06F17/30G06Q50/00
CPCG06F16/29G06Q50/01
Inventor 郑子彬李友
Owner SUN YAT SEN 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