cicyt UNIZAR
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Exploiting symmetry in network analysis

Abstract: Virtually all network analyses involve structural measures or metrics between pairs of vertices, or of the vertices themselves. The large amount of redundancy present in real-world networks is inherited by such measures, and this has practical consequences which have not yet been explored in full generality, nor systematically exploited by network practitioners. Here we develop a complete framework to study and quantify the effect of redundancy on arbitrary network measures, and explain how to exploit redundancy in practice, achieving, for instance, remarkable lossless compression and computational reduction ratios in several real-world networks against some popular measures.
Comments: Main Text (7 pages) plus Supplementary Information (24 pages)
Subjects: Combinatorics (math.CO); Social and Information Networks (cs.SI); Data Analysis, Statistics and Probability (physics.data-an); Physics and Society (physics.soc-ph)
Cite as: arXiv:1803.06915 [math.CO]
  (or arXiv:1803.06915v1 [math.CO] for this version)

Submission history

From: Ruben Sanchez-Garcia [view email]
[v1] Sat, 10 Mar 2018 23:33:29 GMT (1406kb,D)