Bitte benutzen Sie diese Referenz, um auf diese Ressource zu verweisen:
Volltext verfügbar? / Dokumentlieferung
doi:10.22028/D291-31049
Titel: | Lumping the Approximate Master Equation for Multistate Processes on Complex Networks |
VerfasserIn: | Großmann, Gerrit Kyriakopoulos, Charalampos Bortolussi, Luca Wolf, Verena |
HerausgeberIn: | McIver, Annabelle Horvath, Andras |
Sprache: | Englisch |
Titel: | Quantitative evaluation of systems : 15th International Conference |
Startseite: | 157 |
Endseite: | 172 |
Verlag/Plattform: | Springer |
Erscheinungsjahr: | 2018 |
Erscheinungsort: | Cham |
Titel der Konferenz: | QEST 2018 |
Konferenzort: | Beijing, China |
Dokumenttyp: | Konferenzbeitrag (in einem Konferenzband / InProceedings erschienener Beitrag) |
Abstract: | Complex networks play an important role in human society and in nature. Stochastic multistate processes provide a powerful framework to model a variety of emerging phenomena such as the dynamics of an epidemic or the spreading of information on complex networks. In recent years, mean-field type approximations gained widespread attention as a tool to analyze and understand complex network dynamics. They reduce the model’s complexity by assuming that all nodes with a similar local structure behave identically. Among these methods the approximate master equation (AME) provides the most accurate description of complex networks’ dynamics by considering the whole neighborhood of a node. The size of a typical network though renders the numerical solution of multistate AME infeasible. Here, we propose an efficient approach for the numerical solution of the AME that exploits similarities between the differential equations of structurally similar groups of nodes. We cluster a large number of similar equations together and solve only a single lumped equation per cluster. Our method allows the application of the AME to real-world networks, while preserving its accuracy in computing estimates of global network properties, such as the fraction of nodes in a state at a given time. |
DOI der Erstveröffentlichung: | 10.1007/978-3-319-99154-2_10 |
URL der Erstveröffentlichung: | https://link.springer.com/chapter/10.1007/978-3-319-99154-2_10 |
Link zu diesem Datensatz: | hdl:20.500.11880/29199 http://dx.doi.org/10.22028/D291-31049 |
ISBN: | 978-3-319-99153-5 978-3-319-99154-2 |
Datum des Eintrags: | 28-Mai-2020 |
Bemerkung/Hinweis: | Lecture notes in computer science ; volume 11024 |
Fakultät: | MI - Fakultät für Mathematik und Informatik |
Fachrichtung: | MI - Informatik |
Professur: | MI - Prof. Dr. Verena Wolf |
Sammlung: | SciDok - Der Wissenschaftsserver der Universität des Saarlandes |
Dateien zu diesem Datensatz:
Es gibt keine Dateien zu dieser Ressource.
Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.