Re-conceptualizing centrality in social networks

Schoch, David; Brandes, Ulrik

Re-conceptualizing centrality in social networks

Dateien

Schoch_0-370158.pdfGröße: 216.9 KBDownloads: 821

Datum

2016

Open Access-Veröffentlichung

Open Access Green

Sammlungen

Informatik und Informationswissenschaft

Publikationstyp

Zeitschriftenartikel

Publikationsstatus

Published

Erschienen in

European Journal of Applied Mathematics. 2016, 27(6), pp. 971-985. ISSN 0956-7925. eISSN 1469-4425. Available under: doi: 10.1017/S0956792516000401

Zusammenfassung

In the social sciences, networks are used to represent relationships between social actors, be they individuals or aggregates. The structural importance of these actors is assessed in terms of centrality indices which are commonly defined as graph invariants. Many such indices have been proposed, but there is no unifying theory of centrality. Previous attempts at axiomatic characterization have been focused on particular indices, and the conceptual frameworks that have been proposed alternatively do not lend themselves to mathematical treatment.
We show that standard centrality indices, although seemingly distinct, can in fact be expressed in a common framework based on path algebras. Since, as a consequence, all of these indices preserve the neighbourhood-inclusion pre-order, the latter provides a conceptually clear criterion for the definition of centrality indices.

Fachgebiet (DDC)

004 Informatik

Zitieren

ISO 690

SCHOCH, David, Ulrik BRANDES, 2016. Re-conceptualizing centrality in social networks. In: European Journal of Applied Mathematics. 2016, 27(6), pp. 971-985. ISSN 0956-7925. eISSN 1469-4425. Available under: doi: 10.1017/S0956792516000401

BibTex

@article{Schoch2016-09-26Recon-35817,
  year={2016},
  doi={10.1017/S0956792516000401},
  title={Re-conceptualizing centrality in social networks},
  number={6},
  volume={27},
  issn={0956-7925},
  journal={European Journal of Applied Mathematics},
  pages={971--985},
  author={Schoch, David and Brandes, Ulrik}
}

RDF

<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/server/rdf/resource/123456789/35817">
    <dc:contributor>Brandes, Ulrik</dc:contributor>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2016-11-03T08:13:19Z</dcterms:available>
    <dcterms:issued>2016-09-26</dcterms:issued>
    <dc:contributor>Schoch, David</dc:contributor>
    <dc:rights>terms-of-use</dc:rights>
    <dc:creator>Schoch, David</dc:creator>
    <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/35817/1/Schoch_0-370158.pdf"/>
    <dcterms:title>Re-conceptualizing centrality in social networks</dcterms:title>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2016-11-03T08:13:19Z</dc:date>
    <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:language>eng</dc:language>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/35817"/>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dc:creator>Brandes, Ulrik</dc:creator>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dcterms:abstract xml:lang="eng">In the social sciences, networks are used to represent relationships between social actors, be they individuals or aggregates. The structural importance of these actors is assessed in terms of centrality indices which are commonly defined as graph invariants. Many such indices have been proposed, but there is no unifying theory of centrality. Previous attempts at axiomatic characterization have been focused on particular indices, and the conceptual frameworks that have been proposed alternatively do not lend themselves to mathematical treatment.&lt;br /&gt;We show that standard centrality indices, although seemingly distinct, can in fact be expressed in a common framework based on path algebras. Since, as a consequence, all of these indices preserve the neighbourhood-inclusion pre-order, the latter provides a conceptually clear criterion for the definition of centrality indices.</dcterms:abstract>
    <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/35817/1/Schoch_0-370158.pdf"/>
  </rdf:Description>
</rdf:RDF>

Universitätsbibliographie

Ja