Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 389 for “"Community detection"”.
-
COMMUNITY DETECTION IN GRAPHS
Community detection has always been one of the fundamental research topics in graph mining. As a type of unsupervised or semi-supervised approach, community detection aims to explore node high-order closeness by leveraging graph topological structure. By grouping similar nodes or edges into the …
-
Community Detection using Locality Statistics
The goal of community detection is to identify clusters and groups of vertices that share common properties or play similar roles in a graph, using only the information encoded in the graph. Our work analyzes two methods of identifying an anomalous community in temporal graphs and another method of …
-
Chernoff Information in Community Detection
… applications, it is desirable to detect community structure, i.e., cluster vertices into potential blocks. Beyond adjacency matrices, many real-world networks also involve vertex covariates that may carry information about underlying block structure. Since accurate inference on random …
-
Community Detection in Complex Networks
… an ensemble learning scheme and a new metric for community detection in complex networks. The scheme uses a Machine Learning algorithmic paradigm we call Extremal EnsembleLearning. It uses iterative extremal updating of an ensemble of network partitions, which can be found by a conventional base …
-
Community detection in complex networks
… for many real-world applications. Numerous community detection approaches have been investigated over the past decades. Modularity is a well-known function to measure the quality of a network division into communities. The most popular detection approach is modularity optimization that …
-
Community detection in censored hypergraph
… feature in network data is the presence of community structures, where groups of nodes exhibit higher connectivity within themselves than with other groups. Identifying these community structures, a task known as community detection, is essential for gaining valuable insights in diverse …
-
Community Detection in Complex Networks
… systems they represent. Many networks exhibit community structure, i.e., they have clusters of nodes that are locally densely interconnected. These communities manifest the hierarchical organization of the objects in systems, and detecting communities greatly facilitates the study of the …
-
Community Detection In Large Networks
… set of nodes with similar characteristics as one community and analyze the community's behavior as a whole. Finding all such communities within the graph is the object of community detection. In our research, we compare dozens of existing community detection methods and develop a new class of …
-
Scaling overlapping community detection algorithms
Community structure is observed in many real-world networks in fields ranging from social networking to biological networks. Over the last decade many approaches have been proposed to efficiently detect the underlying structure of communities in graphs with a greater degree of correctness. This …
-
Community Detection In Evolving Networks
… networks are characterized by the presence of community structure, viz. the existence of clusters of nodes with a much higher proportion of links within the clusters than between the clusters. Community detection has many applications in many kinds of networks, including social networks and …
-
Consistent Cross Validation for Community Detection
… models for analyzing networks with complicated community structures. While most research in this area focuses on finding robust and efficient algorithms to detect those communities, we are interested in determining how many communities in the network using the cross validation method. In this …
-
Community Detection via Persistent Homology Surfaces
… further introduce a method of persistent surface community detection that finds vertices that play the same structural role in the network. We describe how these concepts provide the basis for an equivalence class among the vertices of a network, and provide many examples of ways in which these …
-
Community Detection in Multi-Layer Networks
… colleagues, clients, etc. We introduce a detection algorithm for the above-mentioned communities. Normally the result of the detection is the community supplemented just by the most dominant attribute, disregarding others. We propose an algorithm that bypasses dominant communities and …
-
Multiscale community detection using markov dynamics
… may have many functional or structural subunits. Community detection algorithms are one of the major approaches to analyse complex networks by finding these intermediate-level subunits called modules or communities. Furthermore, some networks may have multilevel or overlapping community …
-
Overlapped Community Detection in Multiplex Networks
Community detection is a fast-growing field in computer science, and it is easy to see why, as it enables the breakdown of complex networks into their principal components, which may accelerate the understanding of them. These intricate network structures frequently involve several relations and …
-
Local Community Detection in Complex Networks
Community structure is an important aspect of network analysis, with a variety of reallife applications. Local community detection algorithms, which are relatively new in literature, provide the opportunity to analyze community structure in large networks without needing global information. We …
Page 1 of 20