Low-Rank Representations Towards Classification Problem of Complex Networks

10/20/2022
by   Murat Çelik, et al.
0

Complex networks representing social interactions, brain activities, molecular structures have been studied widely to be able to understand and predict their characteristics as graphs. Models and algorithms for these networks are used in real-life applications, such as search engines, and recommender systems. In general, such networks are modelled by constructing a low-dimensional Euclidean embedding of the vertices of the network, where proximity of the vertices in the Euclidean space hints the likelihood of an edge (link). In this work, we study the performance of such low-rank representations of real-life networks on a network classification problem.

READ FULL TEXT
research
03/27/2020

The impossibility of low rank representations for triangle-rich complex networks

The study of complex networks is a significant development in modern sci...
research
09/11/2022

A Complex Network based Graph Embedding Method for Link Prediction

Graph embedding methods aim at finding useful graph representations by m...
research
06/13/2019

Recovering low-rank structure from multiple networks with unknown edge distributions

In increasingly many settings, particularly in neuroimaging, data sets c...
research
02/02/2018

Complex Network Classification with Convolutional Neural Network

Classifying large scale networks into several categories and distinguish...
research
10/28/2010

Random Graphs for Performance Evaluation of Recommender Systems

The purpose of this article is to introduce a new analytical framework d...
research
11/13/2020

Matching through Embedding in Dense Graphs

Finding optimal matchings in dense graphs is of general interest and of ...
research
01/12/2013

A Triclustering Approach for Time Evolving Graphs

This paper introduces a novel technique to track structures in time evol...

Please sign up or login with your details

Forgot password? Click here to reset