What kind of network are you?: using local and global characteristics in network categorisation tasks

Authors:
Katarzyna Musial;Bogdan Gabrys;Marcin Buczko
Affiliations:
King's College London, London, UK;Bournemouth University, Fern Barrow Poole, UK;Ipsotek Limited, London, UK
Venue:
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Year:
2013

Citing 4
Cited 0

Structure in the Enron Email Dataset

Computational & Mathematical Organization Theory
FANMOD: a tool for fast network motif detection

Bioinformatics
Analyzing online social networks

Communications of the ACM - Remembering Jim Gray
Local Topology of Social Network Based on Motif Analysis

KES '08 Proceedings of the 12th international conference on Knowledge-Based Intelligent Information and Engineering Systems, Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

The amount of research done in the area of real--world networked systems is rapidly growing. Everybody knows what six degrees of separation or small--world phenomenon are. Scientists very easily give labels to the networks they analyse. If it has power law node degree distribution then it has to be scale--free network or if there is high clustering coefficient then it must be small--world network. These simplifications, although convenient, are not always very useful from the perspective of understanding phenomena existing within the network. In this paper we decided to go back to the basics and investigate whether analysis of one single measure is enough to describe a network. We analyse both local and global characteristics in order to discover the "true" nature of a network. Not only using local and/or global measures can lead to different classification of a network but we also show how significantly different interpretation can result from analysing the same data by building network models as directed/undirected and/or weighted/binary graphs.