Lumping Reductions for Multispread in Multi-Layer Networks

Petrov, Tatjana; Tognazzi, Stefano

Lumping Reductions for Multispread in Multi-Layer Networks

Dateien

Zu diesem Dokument gibt es keine Dateien.

Datum

2022

Publikationstyp

Beitrag zu einem Konferenzband

Publikationsstatus

Published

Erschienen in

BENITO, Rosa Maria, ed., Chantal CHERIFI, ed., Hocine CHERIFI, ed. and others. Complex Networks & Their Applications X : Volume 2, Proceedings of the Tenth International Conference on Complex Networks and Their Applications. Cham: Springer, 2022, pp. 289-300. ISSN 1860-949X. eISSN 1860-9503. ISBN 978-3-030-93412-5. Available under: doi: 10.1007/978-3-030-93413-2_25

Zusammenfassung

Spreading phenomena arise from simple local interaction among a large number of actors through different networks of interactions. Computational modelling and analysis of such phenomena is challenging due to the combinatorial explosion of possible network configurations. Traditional (single layer) networks are commonly used to encode the heterogeneous relationships among agents but are limited to a single type of interaction. Multiplex Multi-Layer networks (MLNs) have been introduced to allow the modeler to compactly and naturally describe multiple types of interactions and multiple simultaneous spreading phenomena. The downside is an increase in the complexity of the already challenging task of the analysis and simulation of such spreading processes. In this paper we explore the use of lumping techniques that preserve dynamics, previously applied to Continuous Time Markov Chains (CTMC) and single layer networks to multiple spreading processes on MLNs.

Fachgebiet (DDC)

004 Informatik

Schlagwörter

Multiplex multi-layer networks, Spreading processes, Model reduction techniques, Lumping, Stochastic processes

Konferenz

Complex Networks & Their Applications X, 30. Nov. 2021 - 2. Dez. 2021, Madrid

Zitieren

ISO 690

PETROV, Tatjana, Stefano TOGNAZZI, 2022. Lumping Reductions for Multispread in Multi-Layer Networks. Complex Networks & Their Applications X. Madrid, 30. Nov. 2021 - 2. Dez. 2021. In: BENITO, Rosa Maria, ed., Chantal CHERIFI, ed., Hocine CHERIFI, ed. and others. Complex Networks & Their Applications X : Volume 2, Proceedings of the Tenth International Conference on Complex Networks and Their Applications. Cham: Springer, 2022, pp. 289-300. ISSN 1860-949X. eISSN 1860-9503. ISBN 978-3-030-93412-5. Available under: doi: 10.1007/978-3-030-93413-2_25

BibTex

@inproceedings{Petrov2022Lumpi-56494,
  year={2022},
  doi={10.1007/978-3-030-93413-2_25},
  title={Lumping Reductions for Multispread in Multi-Layer Networks},
  number={1016},
  isbn={978-3-030-93412-5},
  issn={1860-949X},
  publisher={Springer},
  address={Cham},
  series={Studies in Computational Intelligence},
  booktitle={Complex Networks & Their Applications X : Volume 2, Proceedings of the Tenth International Conference on Complex Networks and Their Applications},
  pages={289--300},
  editor={Benito, Rosa Maria and Cherifi, Chantal and Cherifi, Hocine},
  author={Petrov, Tatjana and Tognazzi, Stefano}
}

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/56494">
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2022-02-10T09:42:03Z</dcterms:available>
    <dcterms:issued>2022</dcterms:issued>
    <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
    <dc:contributor>Tognazzi, Stefano</dc:contributor>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/43615"/>
    <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/56494"/>
    <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/43615"/>
    <dc:creator>Tognazzi, Stefano</dc:creator>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2022-02-10T09:42:03Z</dc:date>
    <dc:creator>Petrov, Tatjana</dc:creator>
    <dc:contributor>Petrov, Tatjana</dc:contributor>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dcterms:abstract xml:lang="eng">Spreading phenomena arise from simple local interaction among a large number of actors through different networks of interactions. Computational modelling and analysis of such phenomena is challenging due to the combinatorial explosion of possible network configurations. Traditional (single layer) networks are commonly used to encode the heterogeneous relationships among agents but are limited to a single type of interaction. Multiplex Multi-Layer networks (MLNs) have been introduced to allow the modeler to compactly and naturally describe multiple types of interactions and multiple simultaneous spreading phenomena. The downside is an increase in the complexity of the already challenging task of the analysis and simulation of such spreading processes. In this paper we explore the use of lumping techniques that preserve dynamics, previously applied to Continuous Time Markov Chains (CTMC) and single layer networks to multiple spreading processes on MLNs.</dcterms:abstract>
    <dc:rights>terms-of-use</dc:rights>
    <dcterms:title>Lumping Reductions for Multispread in Multi-Layer Networks</dcterms:title>
  </rdf:Description>
</rdf:RDF>

Universitätsbibliographie

Ja