959 research outputs found
Degree Centrality Algorithms For Homogeneous Multilayer Networks
Centrality measures for simple graphs/networks are well-defined and each has
numerous main-memory algorithms. However, for modeling complex data sets with
multiple types of entities and relationships, simple graphs are not ideal.
Multilayer networks (or MLNs) have been proposed for modeling them and have
been shown to be better suited in many ways. Since there are no algorithms for
computing centrality measures directly on MLNs, existing strategies reduce
(aggregate or collapse) the MLN layers to simple networks using Boolean AND or
OR operators. This approach negates the benefits of MLN modeling as these
computations tend to be expensive and furthermore results in loss of structure
and semantics. In this paper, we propose heuristic-based algorithms for
computing centrality measures (specifically, degree centrality) on MLNs
directly (i.e., without reducing them to simple graphs) using a newly-proposed
decoupling-based approach which is efficient as well as structure and semantics
preserving. We propose multiple heuristics to calculate the degree centrality
using the network decoupling-based approach and compare accuracy and precision
with Boolean OR aggregated Homogeneous MLNs (HoMLN) for ground truth. The
network decoupling approach can take advantage of parallelism and is more
efficient compared to aggregation-based approaches. Extensive experimental
analysis is performed on large synthetic and real-world data sets of varying
characteristics to validate the accuracy and efficiency of our proposed
algorithms
Deep Learning for Community Detection: Progress, Challenges and Opportunities
As communities represent similar opinions, similar functions, similar
purposes, etc., community detection is an important and extremely useful tool
in both scientific inquiry and data analytics. However, the classic methods of
community detection, such as spectral clustering and statistical inference, are
falling by the wayside as deep learning techniques demonstrate an increasing
capacity to handle high-dimensional graph data with impressive performance.
Thus, a survey of current progress in community detection through deep learning
is timely. Structured into three broad research streams in this domain - deep
neural networks, deep graph embedding, and graph neural networks, this article
summarizes the contributions of the various frameworks, models, and algorithms
in each stream along with the current challenges that remain unsolved and the
future research opportunities yet to be explored.Comment: Accepted Paper in the 29th International Joint Conference on
Artificial Intelligence (IJCAI 20), Survey Trac
- …