32 results about "Community finding" patented technology

The invention discloses a modular layout method based on community discovery and collaborative optimization, and the method comprises the steps: carrying out the initialization modeling of a special-shaped printed circuit board, and defining a layout constraint condition; based on the connection characteristics of the circuit, dividing devices on the special-shaped printed circuit board into a plurality of functional modules by adopting a community discovery method; performing global layout on the module by adopting a global optimization method according to the layout constraint condition, and generating an initial layout scheme; according to the initial layout scheme, a directional random disturbance strategy is adopted to adjust the module position, and the direction with the lowest layout density is dynamically selected for module movement to generate a global layout design result; and performing legalization processing on a global layout design result, and adjusting positions of illegal devices one by one. The method provided by the invention can improve the automatic layout effect and efficiency of the special-shaped PCB containing the layout forbidding area.

The embodiment of the invention provides a community discovery method and device for banking business, equipment, a medium and a program product, and relates to the field of big data. The method comprises the following steps: acquiring user and banking service opening information, and constructing a network model; according to the network model, calculating the local density and the segmentation distance of each node; determining a clustering center node according to the local density and the segmentation distance of each node; distributing each non-clustering center node to a community where a node which is closest to the non-clustering center node and of which the local density is higher than that of the non-clustering center node is located for the first time; for each non-enveloping node, calculating the membership degree of the non-enveloping node to a community to which the adjacent node belongs; and if the degree of membership of the non-enveloping node to the community to which any adjacent node belongs is greater than the degree of membership of the non-enveloping node in the initially allocated community, adding the node to the community to which the adjacent node belongs. According to the method, the accuracy of bank user community division is improved.

This invention relates to a community detection method based on graph compression, comprising the following steps: acquiring initial graph information, sorting the importance of graph nodes, and selecting nodes to be compressed; compressing the nodes to be compressed to obtain a compressed graph, reconstructing the adjacency matrix using the compressed graph, and performing community detection on the compressed graph based on a graph convolutional network; expanding the communities detected in the compressed graph, restoring the community detection state of the initial graph, and obtaining the community detection result. Compared with existing technologies, this invention has advantages such as being able to compress the graph to a smaller size and achieving higher accuracy.

The application discloses a botnet domain name determination method and device and electronic equipment. It relates to the technical field of data processing, the field of network security and other related technical fields. The method comprises the following steps: constructing a target network relationship graph according to target DNS data; performing community division on the target network relationship graph according to a community discovery algorithm to obtain multiple community structure information; and determining a target botnet domain name from the target DNS data according to the multiple community structure information. Through the application, the problem that the determination accuracy of the botnet domain name is relatively low in the related art, which is caused by calculating the similarity between the target domain name and the historical botnet domain name to determine whether the target domain name is a botnet domain name, is solved.

This invention discloses a method for community detection in social networks with unknown community cardinality. The method first constructs an encoder, trains it using an arbitrary unsupervised method, maps the input social network to Euclidean space, and obtains the representation vectors of the vertices. It then calculates the similarity matrix of vertex pairs, sorts the similarities, selects vertex pairs with high similarity as positive samples, and selects vertex pairs with low similarity as negative samples, assigning pseudo-labels to each to form the training set. Next, it constructs a community relationship prediction model, trains it using a binary cross-entropy loss function, predicts the community relationships of vertex pairs, and optimizes hyperparameters. Finally, it constructs a structure graph based on the model's prediction results, inputs the structure graph into the Liu-Wen algorithm to obtain the final community detection result. Experiments show that, without providing community cardinality, this method can accurately detect the community structure in social networks.

The application discloses a numa-aware community discovery method based on k-truss decomposition, comprising a data input module, a calculation support module and a K-truss decomposition module, and the method comprises the following steps: reading a graph in the form of text from a graph data file stored in a hard disk through the data input module, placing the graph topology structure into a memory, then building a CSR and generating an edge mapping array according to a CSR edge set array; selecting a triangle counting method by using the calculation system module, selecting a triangle counting method according to the size of the graph (the number of edges obtained by each thread), the density of the graph (the average vertex degree) and the balance degree of the vertex degree of the graph (the gap between the maximum degree, the minimum degree and the average degree); the support degree of each edge is calculated according to the method in the above step; the K-truss decomposition module is used for decomposition, including calculating the size of each execution unit, calculating the task interval of each unit, initializing the support degree of each unit, performing K-truss decomposition on a single unit and updating the global k value list.

The invention discloses a community discovery method of a graph neural network based on multi-view information fusion, and belongs to the technical field of data mining. The method comprises the following steps: preprocessing data, performing PCA dimension reduction on an attribute matrix, and normalizing an adjacent matrix; inputting the correlation matrix combination into an automatic encoder and a graph attention automatic encoder to obtain a new matrix representation and fusing the new matrix representation into a final node representation matrix; then back-propagating the optimization model by using various loss functions; and finally, community division is realized by using a k-means clustering algorithm. According to the method, the structure and attribute information of the original data are fully utilized, multi-view information is effectively fused, the accuracy of community discovery is improved, and the method has great significance in the fields of research on citation networks, recommendation systems and the like.

The application discloses a multi-view social network community discovery method, system and device, relates to the field of social network data analysis, and comprises the following steps: acquiring multi-view network data; filtering and processing the multi-view network data by using a low-pass filter to obtain a smooth representation of each view; fusing the smooth representation of each view by using an attention mechanism fusion mechanism to obtain a fused representation; fusing a Laplace matrix corresponding to each view by using a learning weight to obtain a fused Laplace matrix; determining an embedding representation by using an MLP network based on the attention mechanism fusion mechanism which has been trained according to the fused representation and the fused Laplace matrix; and clustering the embedding representation to obtain a final clustering result, thereby realizing community discovery in a social network. The application can realize stable and accurate social network user community identification.

This invention discloses a microblog group identification method based on community discovery, comprising the following steps: S1, data collection and cleaning; S2, feature extraction and representation; S3, establishing a classification model; S4, community tagging and influence analysis. In this invention, an optimized Dynamic Topic Model (DTM) is used to mine specific groups within the microblog community. Microblog posts from the past year are selected as the research object, and the similarity of topics in posts from different authors is used as the weight of links between authors, mapping the microblog network into a directed weighted network. Community discovery is performed using the Label Propagation Algorithm (LPA), identifying the inherent community structure within the social relationship network. This invention conducts in-depth analysis of user relationships within the microblog network, and based on identification methods for user-generated content characteristics, user association characteristics, and environmental characteristics, it mines potential topics to identify users with similar interests and active user groups in specific fields.

This invention discloses a method for optimizing the allocation of epidemic prevention and control resources based on complex networks. The method includes: acquiring big data from online social platforms to measure participants' attitudes and opinions on epidemics and corresponding prevention and control measures; designing and executing specific decision-making experiments to measure participants' feedback to different types of incentives and information; analyzing experimental results and data to extract individual behavioral rules in different research scenarios and constructing a new generation of agent-based epidemic transmission models; conducting multi-layer community analysis based on deep learning to achieve accurate community discovery within a multi-layer framework; combining community discovery with impact maximization research to identify key user sets in the multi-layer system, allocate prevention and control resources, explore the evolutionary patterns of epidemics, and achieve optimized control of the epidemic transmission process under multi-dimensional uncertainties in parameters and models. This invention contributes to the rational allocation of epidemic prevention and control resources, providing effective protection for the lives and health of the people.

This invention relates to the field of computer network security technology, specifically to a CWE (Cost Evidence-Based Weapon) segmentation method, device, and storage medium based on a community discovery algorithm, aiming to improve the benefits of vulnerability classification for vulnerability intelligence analysis. The proposed CWE segmentation method based on a community discovery algorithm includes: constructing a knowledge graph based on the relationships between different CWEs; assigning each CWE in the knowledge graph to a separate community; and using a modularity-based community discovery algorithm to progressively merge communities until the modularity no longer increases, resulting in the final segmented CWE communities. Furthermore, this invention proposes, from an attack benefit perspective, constructing a joint CAPEC and CWE knowledge graph, and using a community discovery algorithm to segment CWEs into communities, significantly improving the benefits of vulnerability classification for vulnerability intelligence analysis.

The invention discloses a community evolution method based on a deep tense neural network. The method comprises the following steps: 1) inputting a graph structure set of tense graph data at multiple moments; and step 2) obtaining respective node representation of the tense diagram data at different moments through a GAT neural network. Then time coding information of a plurality of moments is obtained through time coding, and splicing operation is conducted on the time coding information and node representations of different moments; step 3) predicting node features of the tense graph at the next moment by using a graph attention mechanism, and performing dimension reduction operation on the obtained node features through MLP to obtain a node feature matrix of the tense graph at the next moment; 4) clustering the nodes by using a DBSCAN algorithm in a clustering algorithm according to the node features by a community discovery module in the deep tense neural network, and dividing an obtained clustering result into final communities; according to the method, the representation capability of the node vector to the tense graph is improved by fusing the multi-angle features, so that the accuracy of the tense community structure is improved.

The application relates to the technical field of big data, and particularly discloses a user behavior identification method and device, equipment, a storage medium and a program product. The method comprises the following steps: acquiring a community network to be processed, the community network comprising a plurality of nodes and a plurality of edges, each node being used for representing user data of a user to be identified, and each edge being used for representing association weight information between two nodes; using a community discovery algorithm to perform a graph reconstruction cycle on the community network in a plurality of processes until the modularity gain between the plurality of nodes in the community network is all lower than a gain threshold; wherein the community discovery algorithm is used for performing community merging on the plurality of nodes in the community network according to the plurality of edges in the community network, and performing sub-community splitting according to the connected state between the nodes in the merged community; and the user behavior of the user to be identified is inferred according to the optimized community network. The method can improve the identification accuracy of the user behavior.

The present application relates to the technical field of intelligent household appliances, in particular to a room intelligent cleaning method and device based on local community discovery; the present application takes a movable cleaning robot with a camera and a mechanical arm as a room cleaning device, scans a target room to obtain a current image, compares the current image with an initial image of the target room, and distinguishes a plurality of to-be-processed objects; then the to-be-processed objects are converted and classified into a plurality of to-be-stored nodes and to-be-reset nodes; then the to-be-stored nodes are processed by using local community discovery, a local community is constructed, and the local community with the largest priority is stored, and the process is restarted until all the to-be-stored objects are stored; then the optimal degree of the to-be-reset nodes is calculated, and the to-be-reset node with the smallest optimal degree is reset, and the process is restarted until all the to-be-reset objects are reset. The present application realizes the good application of local community discovery in room cleaning work, and effectively improves the efficiency and intelligent level of room cleaning.

The embodiment of the present application provides a community discovery method, device, equipment and computer storage medium, and belongs to the field of network analysis. The embodiment of the present application obtains user nodes and edges in a community, the edges include behavior relationships between the user nodes, the edges include edge labels, calculates the influence of the edges by the ratio of the degree of the edges and the degree of the connecting edges of the user nodes connected with the edges, the degree of the edges includes the degree of the user nodes connected with the edges, and updates the edge label of the edges to the edge label with the highest appearance frequency in the edge labels of the connecting edges of the user nodes connected with the edges according to the order of the influence of the edges from large to small. The edge label of each edge is used as the label of the user nodes connected with the edge, and the user nodes with the same label are determined to be in the same community. The embodiment of the present application can avoid randomness in the label propagation process, and further avoid that the user nodes are divided into inappropriate communities, thereby improving the accuracy of community division.

The embodiment of the invention provides a synonym set construction method and device. The method comprises the steps of performing named entity extraction on a target text library, and obtaining an entity word set according to an extraction result; for a target entity word in the entity word set, determining other entity words forming synonym pairs with the target entity word and relevancy scores of the synonym pairs; taking each entity word in the entity word set as a node, establishing a connection edge between two entity words forming a synonym pair, and taking the relevancy score as an edge weight of the connection edge to obtain a relation network graph; based on the edge weight, executing a modularity-based community discovery algorithm for each node in the relation network diagram to obtain a plurality of initial communities; for each initial community, deleting semantic outlier entity words in the initial community by using a large language model to obtain an updated community; and by taking each updated community as a node, executing the community discovery algorithm based on modularity again to obtain a merged community as a synonym set.

This invention discloses a community detection method, system, device, and medium based on a graph dual autoencoder, relating to the field of community detection technology. The method includes inputting a given citation network into a graph dual autoencoder to obtain graph structure representation information and graph attribute representation information; fusing the graph structure representation information and graph attribute representation information to obtain fused graph representation information; and using a clustering method to divide the fused graph representation information into communities to obtain the community detection result. This invention improves the accuracy of community division in citation networks.

The application discloses a kind of based on community discovery and dynamic window strategy's retired battery hierarchical reorganization method, system, equipment and storage medium, belongs to battery echelon utilization technical field.The method is first based on relaxation time distribution Construction battery dynamics fingerprint, utilize jensen-shannon divergence Construction electrochemical similarity network, through community discovery algorithm realizes the precise decoupling of aging mode;Then utilize multilayer perception machine prediction residual capacity, and adopt dynamic greedy sliding window algorithm to carry out module reconstruction, this algorithm is through descending order priority matching and window self-adapting reduction mechanism, while guaranteeing module consistency, significantly improve group rate.The application effectively solves the mechanism mismatch and group rate low double problems brought by the heterogeneity of retired battery, and the system includes test module, graph calculation module, capacity prediction module and grouping decision module.The application also relates to electronic equipment and storage medium for implementing the method.

The invention relates to a multi-level living-recreation space structure identification method based on an overlapping community discovery algorithm. The method comprises the following steps: S1, constructing a living-recreation network based on mobile phone signaling data; s2, converting the living-recreation network into a weighted edge network; s3, based on the weighted edge network, identifying an edge community structure in the weighted edge network; s4, mapping the side community structure back to the living-recreation network, and obtaining a node community structure corresponding to each original node; s5, constructing a hypergraph based on the node community structure, and identifying and obtaining an Nth-layer community structure by using a louvain community discovery algorithm based on the hypergraph; and S6, eliminating communities of which the community scale is smaller than a preset value in the Nth layer of community structure, and iteratively executing the step S5 for the reserved communities until an iteration ending condition is met, so as to obtain the multi-layer living-recreation space structure of the city. Compared with the prior art, the invention provides the method for automatically identifying the urban multi-level living-recreation space structure based on the resident activity rule.

The application relates to the technical field of data intelligent classification, in particular to a local community discovery method and device based on node-enhanced hypergraph, wherein the method comprises the following steps: inputting initial seed nodes in a hypergraph data set according to an application scene; obtaining an extended seed set based on the initial seed nodes; extracting a quality-enhanced seed node set from the extended seed set, and taking the quality-enhanced seed node set as an initial point to calculate local node diffusion, so as to output a local community discovery subgraph. Therefore, the problems that the community discovery work in the related art can only be applied to small-scale hypergraphs, the applicability of the local community discovery work is reduced, the influence of the quality of the seed nodes on the performance is great, the precision of the local community discovery work is reduced, and the demand of the local community discovery work cannot be met and the like are solved.

The invention provides a multi-network community discovery method, system and device for a noise environment and a medium, and the method comprises the steps: constructing a first random binary mask matrix and a second random binary mask matrix, randomly shielding a part of edges and a part of attribute features, generating an adjacent mask matrix and an attribute mask matrix, and carrying out the detection of the adjacent mask matrix and the attribute mask matrix; the model is forced to learn stable node representation under the condition of missing, incomplete and even noisy data, the situation that in the prior art, GCN excessively depends on a specific structure or feature of a certain view can be effectively avoided, and the problem that the structure reliability is poor due to noise edges and redundant edges contained in multiple networks in reality is solved. Subsequently, node representation generated by different views is restrained through a loss function in a unified representation space, so that the consistency and comparability of structural features and attribute features are kept, complementary information among multiple views can be fully integrated, feature conflicts or mode offset can be avoided, and more stable and discriminative node representation is provided for community division.

The application discloses a kind of dynamic community discovery method and system based on member migration information contrast learning, method includes: according to the number of snapshot of dynamic network, formalization indicates dynamic network, the dynamic network is used to determine node set and edge set;According to the formalization of dynamic network, obtain node embedding;According to the node embedding, detect community member migration information;When detecting community member migration information, the non-smoothness of local network structure is retained to retain the local non-smooth information of snapshot;Contrast loss function training graph convolutional network is constructed to any two snapshots, and dynamic community discovery result is obtained according to the graph convolutional network obtained by training.The embodiment of the application can make full use of community member migration information, effectively find high-quality dynamic community, and can be widely applied to social network data analysis technical field.

The invention is suitable for the technical field of complex network analysis, and provides a community discovery method based on high-order enhancement, which comprises the following steps: formalizing a literature reference network into an undirected graph, and constructing an adjacent matrix and a node attribute matrix based on the undirected graph; constructing a DNMF core loss based on the adjacency matrix and the node attribute matrix; constructing a first-order Laplacian regular term objective function and a high-order Laplacian regular term objective function based on the adjacent matrix; constructing comparative learning loss, and fusing the DNMF core loss, the first-order Laplacian regular term objective function, the high-order Laplacian regular term objective function and the comparative learning loss to obtain a total objective function; performing optimization solution on the total objective function to obtain a topology embedding matrix and an attribute embedding matrix; and obtaining a community discovery result based on the topology embedding matrix and the attribute embedding matrix obtained by solving. According to the invention, the accuracy of document community division can be improved.

The invention relates to a knowledge graph surrounding bidding risk identification method based on a graph network and community discovery. The method comprises the following steps: acquiring entity-relation maps corresponding to a bid inviting user and at least two bidders; the entity-relation graph comprises an association relation between the bid inviting user and each bidder; performing feature extraction on the bidders according to the entity-relation map and the attribute information corresponding to the bidders to obtain feature vectors of the bidders; classifying the bidders in the entity-relation graph to obtain category information corresponding to the bidders; and evaluating a risk coefficient corresponding to each category according to the feature vector of each bidder, and determining the bidder in the category of which the risk coefficient meets a preset requirement as a target risk object. By adopting the method, the bid surrounding, bid stringing and empty shell alliance can be identified at a glance during bid evaluation, and the supervision cost and the project performance risk are remarkably reduced.

The invention belongs to the technical field of big data analysis, and relates to a method for constructing a transaction association graph and carrying out fraud detection by using community discovery, which comprises the following steps of: extracting corresponding transaction flow data according to a transaction behavior of a user; the transaction flow data is converted into a transaction association weight graph, each account is regarded as a node in the transaction association weight graph, and the similarity between the two accounts is regarded as an edge between the two nodes in the transaction association weight graph; filtering edges in the transaction association weight graph according to a similarity threshold value to obtain a transaction association graph; constructing a modularity function for measuring community discovery based on the transaction association graph; optimization is carried out by taking a maximized modularity function as a target, and an optimal solution is found through an iteration mode so as to obtain a community discovery result; and evaluating the fraud-related risk of each community according to a community discovery result so as to realize fraud detection. The method can meet the business requirements of quickly and accurately identifying and predicting the potential fraud risk in the transaction flow.

The application discloses a community discovery method and device, a storage medium and an electronic device. The method comprises the following steps: acquiring data of multiple theme domains, generating a multi-theme domain relation graph based on the data of the multiple theme domains; performing data fragmentation processing on the multi-theme domain relation graph based on the relationship types between the theme domains, to obtain multiple data sets; performing community discovery on each data set to obtain a community result of each data set; and performing fusion processing on the community results of the multiple data sets to obtain a target community result. Through the data of the multiple theme domains, the comprehensiveness of the data is improved. Through data fragmentation, the calculation amount of each data set for community discovery is reduced, the interference of a large amount of data on community discovery is reduced, and the efficiency and accuracy of community discovery of the data set are improved. The community results of different data sets are fused, the communities that cannot be aggregated due to data fragmentation are merged, and the aggregation accuracy of the target community is improved.

The application discloses an intelligent decision-making method and system based on deep learning, and relates to the field of data processing: acquiring location data and corresponding attribute data of a to-be-decided project; establishing a fuzzy relationship matrix between the location and the attribute; generating a network model reflecting the strength of trust relationship between users through trust propagation operation of a graph neural network; identifying a community structure containing community overlap degree through a community discovery algorithm; calculating the influence weight of a decision maker according to the strength of trust relationship between users and the community overlap degree, forming group consensus through a robust optimization method, and generating a decision result of the to-be-decided project. In view of the low network relationship modeling precision caused by multi-source heterogeneous data in the bus station layout decision in the prior art, the application accurately models the information propagation path in the complex trust network, effectively reduces the dimension of the high-dimensional feature space, and stably and optimally solves in an uncertain environment, so that the calculation precision and robustness of the intelligent decision-making system for the bus station layout are improved.

The application discloses a hot event controversial analysis method based on a heterogeneous symbolic attribute network, and relates to the technical field of data analysis.The analysis method comprises the following steps: obtaining an original data set from a social network, wherein the original data set contains attribute information; performing a data preprocessing operation, performing text summary processing on all comments of micro blogs, discovering event topics through a topic model, and completing construction of a heterogeneous graph; fusing the attribute information with text information and structure information; performing sentiment analysis according to comment information of users, constructing a symbolic network between users, and completing self-supervised training of the users under the heterogeneous network and the symbolic network; and measuring community controversy according to community differences, intermediary centrality and user propagation representation.The application predicts controversy from different angles based on community discovery results, and analyzes hot events through development of an online service platform, thereby providing convenience for users.

The invention discloses a construction method, system and device of a network community structure and a storage medium, and relates to the technical field of data analysis. Comprising the following steps: acquiring a heterogeneous graph of network data, establishing a multi-view graph G of each node, and constructing a node adjacency matrix Mk under each view; constructing a community discovery model of the community structure matrix and the node adjacent matrix, and constructing a matrix decomposition model on the basis of the community discovery model; and performing multi-round parameter value iteration on the matrix decomposition model, calculating a global community structure matrix Z of the multi-view image according to an iteration result, and taking a corresponding community label as a membership community of the node, thereby establishing a community structure of the network data. According to the method, communities of all views can be fused, the community discovery effect oriented to multi-view data is enhanced, the scene special effect of the multi-view and the community structure characteristics under all the views are comprehensively considered, and the obtained network data community structure is more accurate and complete.