Digital Library of Zielona Góra contains 9 272 digital objects
Object
Title: Lyapunov-based anomaly detection in preferential attachment networks
Contributor:
Kobusińska, Anna - ed. ; Hsu, Ching-Hsien - ed. ; Lin, Kwei-Jay - ed.
Subtitle:
Group publication title:
Abstract:
Network models aim to explain patterns of empirical relationships based on mechanisms that operate under various principles for establishing and removing links. The principle of preferential attachment forms a basis for the well-known Barabási - Albert model, which describes a stochastic preferential attachment process where newly added nodes tend to connect to the more highly connected ones. Previous work has shown that a wide class of such models are able to recreate power law degree distributions. ; This paper characterizes the cumulative degree distribution of the Barabási - Albert model as an invariant set and shows that this set is not only a global attractor, but it is also stable in the sense of Lyapunov. Stability in this context means that, for all initial configurations, the cumulative degree distributions of subsequent networks remain, for all time, close to the limit distribution. We use the stability properties of the distribution to design a semi-supervised technique for the problem of anomalous event detection on networks.
Publisher:
Zielona Góra: Uniwersytet Zielonogórski
Resource Identifier:
Pages:
Source:
AMCS, volume 29, number 2 (2019) ; click here to follow the link
Language:
License CC BY 4.0:
Rights:
Biblioteka Uniwersytetu Zielonogórskiego
Object collections:
- Repository > Faculties > Faculty of Computer, Electrical and Control Engineering
- Repository > Types of work > Articles
- Repository > Scientific journals and UZ publishing series > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2019)
Last modified:
Jul 14, 2025
In our library since:
Jul 11, 2025
Number of object content hits:
15
All available object's versions:
https://zbc.uz.zgora.pl/repozytorium/publication/100972
Show description in RDF format:
Show description in OAI-PMH format:
-
-
-
-
-
-
-
-
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 29, number 1 (2019)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 29, number 2 (2019)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 29, number 3 (2019)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 29, number 4 (2019)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
| Edition name | Date |
|---|---|
| Lyapunov-based anomaly detection in preferential attachment networks | Jul 14, 2025 |
Objects Similar
Gruzlikov, Alexander M. Kolesov, Nikolai V. Tolmacheva, Marina V. Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Gu, Tianlong Dong, Rongsheng Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Berdjag, Denis Cocquempot, Vincent Christophe, Cyrille Shumsky, Alexey Zhirabok, Alexey Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Olive, Xavier Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Majdzik, Paweł Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Li, Ben Khlif-Bouassida, Manel Toguéyni, Armand Puig, Vicenç - ed. Sauter, Dominique - ed. Aubrun, Christophe - ed. Schulte, Horst - ed.
Znidi, Aicha Nouri, Ahmed Said Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Bunch, James R. Le Borne, Richard C. Proudler, Ian K. Campbell, Stephen L. - ed.
