hh.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
WINTENDED: WINdowed TENsor decomposition for Densification Event Detection in time-evolving networks
Institute for Systems and Computer Engineering, Technology and Science, Porto, Portugal.
Halmstad University, School of Information Technology, Halmstad Embedded and Intelligent Systems Research (EIS), CAISR - Center for Applied Intelligent Systems Research.ORCID iD: 0000-0001-8413-963x
Institute for Systems and Computer Engineering, Technology and Science, Porto, Portugal.
University of Zagreb, Faculty of Transport and Traffic Sciences, Zagreb, Croatia.ORCID iD: 0000-0001-8257-8356
Show others and affiliations
2023 (English)In: Machine Learning, ISSN 0885-6125, E-ISSN 1573-0565, Vol. 112, no 2, p. 459-481Article in journal (Refereed) Published
Abstract [en]

Densification events in time-evolving networks refer to instants in which the network density, that is, the number of edges, is substantially larger than in the remaining. These events can occur at a global level, involving the majority of the nodes in the network, or at a local level involving only a subset of nodes.While global densification events affect the overall structure of the network, the same does not hold in local densification events, which may remain undetectable by the existing detection methods. In order to address this issue, we propose WINdowed TENsor decomposition for Densification Event Detection (WINTENDED) for the detection and characterization of both global and local densification events. Our method combines a sliding window decomposition with statistical tools to capture the local dynamics of the network and automatically find the irregular behaviours. According to our experimental evaluation, WINTENDED is able to spot global densification events at least as accurately as its competitors, while also being able to find local densification events, on the contrary to its competitors. © 2021, The Author(s), under exclusive licence to Springer Science+Business Media LLC, part of Springer Nature.

Place, publisher, year, edition, pages
New York, NY: Springer, 2023. Vol. 112, no 2, p. 459-481
Keywords [en]
Event detection, Tensor decomposition, Time-evolving networks
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:hh:diva-44615DOI: 10.1007/s10994-021-05979-8ISI: 000649384900001Scopus ID: 2-s2.0-85105863483OAI: oai:DiVA.org:hh-44615DiVA, id: diva2:1562881
Funder
European Regional Development Fund (ERDF), KK.01.1.1.01.0009
Note

Funding: This work was financed by National Funds through the Portuguese funding agency, FCT - Fundação para a Ciência e a Tecnologia within project: UIDB/50014/2020 and by the European Regional Development Fund under the grant KK.01.1.1.01.0009 (DATACROSS). Sofia Fernandes also acknowledges the support of FCT via the PhD grant PD/BD/114189/2016. 

Available from: 2021-06-09 Created: 2021-06-09 Last updated: 2025-10-01Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Fanaee Tork, Hadi

Search in DiVA

By author/editor
Fanaee Tork, HadiTišljarić, Leo
By organisation
CAISR - Center for Applied Intelligent Systems Research
In the same journal
Machine Learning
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 376 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf