Decentralized algorithms for evaluating centrality in complex networks

DSpace Repository

Show simple item record

dc.contributor.author Lehmann, Katharina A. de_DE
dc.contributor.author Kaufmann, Michael de_DE
dc.date.accessioned 2004-05-26 de_DE
dc.date.accessioned 2014-03-18T10:12:19Z
dc.date.available 2004-05-26 de_DE
dc.date.available 2014-03-18T10:12:19Z
dc.date.issued 2003 de_DE
dc.identifier.other 111638984 de_DE
dc.identifier.uri http://nbn-resolving.de/urn:nbn:de:bsz:21-opus-11064 de_DE
dc.identifier.uri http://hdl.handle.net/10900/48554
dc.description.abstract Im vorliegenden Bericht beschreiben wir eine neue Familie von dezentralen Algorithmen, mit denen autonome Knoten in einem komplexen Netzwerk ihre Zentralität berechnen können. Insbesondere gehen wir auf die Betweenness Centrality - Berechnung eines Knotens ein. Diese kann in einem Kommunikationsnetzwerk als Maß für die zu erwartende Vermittlungstätigkeit eines Knotens genommen werden. Wir beschreiben weiterhin, wie eine solche Analyse zur Verbesserung von Kommunikationsnetzwerken verwendet werden kann. de_DE
dc.description.abstract Centrality indeices are often used to analyze the functionality of nodes in a communication network. Up to date most analyses are done on static networks where some entity has global knowledge of the networks properties. To expand the scope of these analyzing methods to decentral networks we propose a general framework for decentral algorithms that calculate different centralities, with emphasis on the algorithm of betwenness centrality. The betweenness centrality is the most complex measure and best suited for describing network communication based on shortest paths and predicting the congestion sensitivity of a network. The communication complexity of this latter algorithm is asymptotically optimal and the time complexity scales with the diameter of the network. The calculated centrality index can be used to adapt the communication network to given constraints and changing demands such that the relevant properties like the diameter of the network or uniform distribution of energy consumption is optimized. en
dc.language.iso de_DE de_DE
dc.publisher Universität Tübingen de_DE
dc.rights ubt-nopod de_DE
dc.rights.uri http://tobias-lib.uni-tuebingen.de/doku/lic_ubt-nopod.php?la=de de_DE
dc.rights.uri http://tobias-lib.uni-tuebingen.de/doku/lic_ubt-nopod.php?la=en en
dc.subject.classification Dynamisches Netzwerk de_DE
dc.subject.ddc 004 de_DE
dc.subject.other Dezentrale Algorithmen , Zentralität in Gaphen , Mobile Kommunikation de_DE
dc.subject.other Mobile communication , Betweenness Centrality , Decentral Algorithms en
dc.title Decentralized algorithms for evaluating centrality in complex networks en
dc.type Report (Bericht) de_DE
utue.publikation.fachbereich Sonstige - Informations- und Kognitionswissenschaften de_DE
utue.publikation.fakultaet 7 Mathematisch-Naturwissenschaftliche Fakultät de_DE
dcterms.DCMIType Text de_DE
utue.publikation.typ report de_DE
utue.opus.id 1106 de_DE
utue.opus.portal wsi de_DE
utue.opus.portalzaehlung 2003.10000 de_DE
utue.publikation.source WSI ; 2003 ;10 de_DE
utue.publikation.reihenname WSI-Reports - Schriftenreihe des Wilhelm-Schickard-Instituts für Informatik de_DE
utue.publikation.zsausgabe 2003, 10
utue.publikation.erstkatid 2919855-0

Dateien:

This item appears in the following Collection(s)

Show simple item record