Community discovery method, server, terminal device and system
A community discovery and terminal device technology, applied in the field of network structure detection, can solve problems such as low efficiency and accuracy, inability to judge the termination position of the algorithm, and high time complexity, so as to avoid double calculation and improve efficiency and accuracy.
Inactive Publication Date: 2019-08-09
杭州橙鹰数据技术有限公司
View PDF3 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
The GN algorithm has low efficiency and accuracy due to the following defects: (a) it is not known how many communities there will be in the end; (b) there may be a lot of repeated calculations of the shortest path when calculating the edge betweenness, and the time complexity Too high; (c) The GN algorithm cannot judge the termination position of the algorithm
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0034]Preferred embodiments of the present invention will be described in more detail below with reference to the accompanying drawings. Although preferred embodiments of the invention are shown in the drawings, it should be understood that the invention may be embodied in various forms and should not be limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art.
[0035] Before the technical solution of the present invention is described in detail, firstly, the terms mentioned in the present invention are properly explained.
[0036] The "community structure" mentioned in this article: In the data network, the object is equivalent to each point, and the relationship between the objects constitutes the structure of the entire network. In such a network, the connection between some objects It is relatively close, and the c...
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
Login to View More Abstract
The invention discloses a community discovery method and a server, a terminal device, a system, computing equipment and a storage medium related to the community discovery method. The community discovery method comprises the steps of calculating an intimacy score between objects based on a pre-built intimacy relationship of object data; calling a community discovery algorithm by taking the calculated intimacy score as a weight; and outputting a community discovery result obtained through a community discovery algorithm. The community discovery algorithm based on taking the intimacy as the weight score not only has a clear termination condition, but also avoids the situation of repeated calculation. Therefore, compared with the prior art, the community discovery method has the advantage that the community discovery efficiency and accuracy are obviously improved.
Description
technical field [0001] The present invention relates to the technical field of network structure detection, in particular to a method capable of more accurately and stably discovering a hierarchical community structure and related servers, terminal devices, systems, computing devices and storage media. Background technique [0002] With the vigorous development and wide application of social networks based on the Internet, more and more people use social networks for information exchange activities. For example, in the third quarter of 2017, the monthly active users of Facebook, the world's largest social networking site, exceeded 2 billion. In-depth research on this large and complex social network not only has practical guiding value in network security, but also has important research significance in computer science, sociology, biology and other fields. [0003] Community structure is the most important structural feature in social networks. In recent years, a large nu...
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
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06F16/9535G06F16/9536G06Q50/00
CPCG06Q50/01G06F16/9535
Inventor 苏鹏
Owner 杭州橙鹰数据技术有限公司