Positional Dominance : Concepts and Algorithms

Cite This

Files in this item

Checksum: MD5:f7a073b0c08f59451372e95319fe4ed5

BRANDES, Ulrik, Moritz HEINE, Julian MÜLLER, Mark ORTMANN, 2017. Positional Dominance : Concepts and Algorithms. CALDAM 2017 : Algorithms and Discrete Applied Mathematics, Third International Conference. Sancoale, Goa, India, Feb 16, 2017 - Feb 18, 2017. In: GAUR, Daya, ed., N.S. NARAYANASWAMY, ed.. Algorithms and Discrete Applied Mathematics : Third International Conference, CALDAM 2017 ; Proceedings. Cham:Springer, pp. 60-71. ISSN 0302-9743. eISSN 1611-3349. ISBN 978-3-319-53006-2. Available under: doi: 10.1007/978-3-319-53007-9_6

@inproceedings{Brandes2017-01-26Posit-39741, title={Positional Dominance : Concepts and Algorithms}, year={2017}, doi={10.1007/978-3-319-53007-9_6}, number={10156}, isbn={978-3-319-53006-2}, issn={0302-9743}, address={Cham}, publisher={Springer}, series={Lecture Notes in Computer Science}, booktitle={Algorithms and Discrete Applied Mathematics : Third International Conference, CALDAM 2017 ; Proceedings}, pages={60--71}, editor={Gaur, Daya and Narayanaswamy, N.S.}, author={Brandes, Ulrik and Heine, Moritz and Müller, Julian and Ortmann, Mark} }

<rdf:RDF xmlns:dcterms="http://purl.org/dc/terms/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:bibo="http://purl.org/ontology/bibo/" xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#" xmlns:foaf="http://xmlns.com/foaf/0.1/" xmlns:void="http://rdfs.org/ns/void#" xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > <rdf:Description rdf:about="https://kops.uni-konstanz.de/rdf/resource/123456789/39741"> <dc:creator>Heine, Moritz</dc:creator> <dc:contributor>Heine, Moritz</dc:contributor> <dcterms:abstract xml:lang="eng">Centrality indices assign values to the vertices of a graph such that vertices with higher values are considered more central. Triggered by a recent result on the preservation of the vicinal preorder in rankings obtained from common centrality indices, we review and extend notions of domination among vertices. These may serve as building blocks for new concepts of centrality that extend more directly, and more coherently, to more general types of data such as multilayer networks. We also give efficient algorithms to construct the associated partial rankings.</dcterms:abstract> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2017-08-02T13:14:04Z</dcterms:available> <dcterms:rights rdf:resource="https://kops.uni-konstanz.de/page/termsofuse"/> <dc:contributor>Müller, Julian</dc:contributor> <dc:creator>Müller, Julian</dc:creator> <dc:creator>Ortmann, Mark</dc:creator> <dc:rights>terms-of-use</dc:rights> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dcterms:title>Positional Dominance : Concepts and Algorithms</dcterms:title> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dc:language>eng</dc:language> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/39741/1/Brandes_0-419565.pdf"/> <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/39741"/> <dc:contributor>Ortmann, Mark</dc:contributor> <dc:contributor>Brandes, Ulrik</dc:contributor> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/39741/1/Brandes_0-419565.pdf"/> <dc:creator>Brandes, Ulrik</dc:creator> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2017-08-02T13:14:04Z</dc:date> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dcterms:issued>2017-01-26</dcterms:issued> </rdf:Description> </rdf:RDF>

Downloads since Aug 2, 2017 (Information about access statistics)

Brandes_0-419565.pdf 211

This item appears in the following Collection(s)

Search KOPS


Browse

My Account