Network Classification and Categorization

09/13/2017
by   James P. Canning, et al.
0

To the best of our knowledge, this paper presents the first large-scale study that tests whether network categories (e.g., social networks vs. web graphs) are distinguishable from one another (using both categories of real-world networks and synthetic graphs). A classification accuracy of 94.2% was achieved using a random forest classifier with both real and synthetic networks. This work makes two important findings. First, real-world networks from various domains have distinct structural properties that allow us to predict with high accuracy the category of an arbitrary network. Second, classifying synthetic networks is trivial as our models can easily distinguish between synthetic graphs and the real-world networks they are supposed to model.

READ FULL TEXT

page 1

page 2

page 3

research
05/07/2018

Predicting Graph Categories from Structural Properties

Complex networks are often categorized according to the underlying pheno...
research
02/02/2018

Complex Network Classification with Convolutional Neural Network

Classifying large scale networks into several categories and distinguish...
research
10/31/2017

Characterizing the structural diversity of complex networks across domains

The structure of complex networks has been of interest in many scientifi...
research
10/22/2020

Spikyball sampling: Exploring large networks via an inhomogeneous filtered diffusion

Studying real-world networks such as social networks or web networks is ...
research
06/04/2022

Classification at the Accuracy Limit – Facing the Problem of Data Ambiguity

Data classification, the process of analyzing data and organizing it int...
research
04/07/2022

Collecting, Classifying, Analyzing, and Using Real-World Elections

We present a collection of 7582 real-world elections divided into 25 dat...
research
06/06/2021

A Pre-training Oracle for Predicting Distances in Social Networks

In this paper, we propose a novel method to make distance predictions in...

Please sign up or login with your details

Forgot password? Click here to reset