Book
Scientific Computing 2023 : Conference Proceedings / Granigg, Wolfgang / Exploring complex contagions on progressively sparse networks : a study of non-linear graph reduction
العنوان: | Scientific Computing 2023 : Conference Proceedings / Granigg, Wolfgang / Exploring complex contagions on progressively sparse networks : a study of non-linear graph reduction |
---|---|
المؤلفون: | Tschofenig, Fabian, Reisinger, Daniel, Jäger, Georg |
بيانات النشر: | Verlag der FH JOANNEUM Gesellschaft m.b.H. |
سنة النشر: | 2023 |
مصطلحات موضوعية: | non-linear graph reduction, sparse networks |
جغرافية الموضوع: | IIN:519 |
الوصف: | A contagion can be conceptualized as the process of spreading an entity such as a virus, emotion, or information through a group or network. Depending on the kind of contagion, not all connections may contribute equally to the spreading success of a contagion. In this regard, it can be distinguished between a simple and a complex contagion where the peculiarity of a complex contagion is that the potential reachability of nodes depends not only on direct connections but also on the presence of local common neighborhoods. This makes it difficult to understand the pathway as well as the extent to which a complex contagion spreads through a network. Simplifying the network structure in order to preserve only feasible connections seems therefore highly rational. In this paper, we propose a novel graph reduction method that reduces a network to contain only connections relevant to the spreading phenomena of a complex contagion process. Results show that this reduced network can effectively inform about the spreading potential of a complex contagion prior to its outbreak. ; Fabian Tschofenig, Daniel Reisinger, and Georg Jäger ; Version of record |
نوع الوثيقة: | book part article in journal/newspaper |
وصف الملف: | text/html |
اللغة: | English |
ردمك: | 978-3-903318-20-5 3-903318-20-5 |
Relation: | vignette : https://epub.fh-joanneum.at/titlepage/urn/urn:nbn:at:at-fhj:3-792/128; urn:nbn:at:at-fhj:3-792; https://resolver.obvsg.at/urn:nbn:at:at-fhj:3-792; local:99147472123203331; system:AC16910604 |
DOI: | 10.60588/3x5k-e389 |
الاتاحة: | https://doi.org/10.60588/3x5k-e389 https://epub.fh-joanneum.at/doi/10.60588/3x5k-e389 https://resolver.obvsg.at/urn:nbn:at:at-fhj:3-792 |
Rights: | CC BY 3.0 AT |
رقم الانضمام: | edsbas.3F3DC72 |
قاعدة البيانات: | BASE |
ردمك: | 9783903318205 3903318205 |
---|---|
DOI: | 10.60588/3x5k-e389 |