Ranking Entities in Networks via Lefschetz Duality

Andreas Aabrandt, Vagn Lundsgaard Hansen, Bjarne Poulsen, Chresten Træholt

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Abstract

In the theory of communication it is essential that agents are able to exchange information. This fact is closely related to the study of connected spaces in topology. A communication network may be modelled as a topological space such that agents can communicate if and only if they belong to the same path connected component of that space. In order to study combinatorial properties of such a space, notions from algebraic topology are applied. This makes it possible to determine the shape of a network by concrete invariants, e.g. the number of connected components. Elements of a network may then be ranked according to how essential their positions are in the network by considering the effect of their respective absences. Defining a ranking of a network which takes the individual position of each entity into account has the purpose of assigning different roles to the entities, e.g. agents, in the network. In this paper it is shown that the topology of a given network induces a ranking of the entities in the network. Further, it is demonstrated how to calculate this ranking and thus how to identify weak sub-networks in any given network.
Original languageEnglish
Title of host publicationProceedings of 2014 UKSim-AMSS : 8th European Modelling Symposium
PublisherIEEE
Publication date2014
Pages71-76
ISBN (Print)978-1-4799-7412-2
DOIs
Publication statusPublished - 2014
Event2014 UKSim-AMSS: 8th European Modelling Symposium on Mathematical Modelling and Computer Simulation - Pisa, Italy
Duration: 21 Oct 201423 Oct 2014

Conference

Conference2014 UKSim-AMSS
CountryItaly
CityPisa
Period21/10/201423/10/2014

Keywords

  • Ranking
  • Communication Networks
  • Topology

Fingerprint

Dive into the research topics of 'Ranking Entities in Networks via Lefschetz Duality'. Together they form a unique fingerprint.

Cite this