Publications
5678910118 of 14
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
Anomaly detection as modularity-based community detection
Swedish National Road and Transport Research Institute, Traffic and road users, The Human in the Transport system..ORCID iD: 0009-0005-5937-874X
Swedish National Road and Transport Research Institute, Traffic and road users, The Human in the Transport system..ORCID iD: 0000-0002-1849-9722
2026 (English)In: Transportation Research Procedia, Elsevier, 2026, Vol. 95, p. 968-975Conference paper, Published paper (Refereed)
Abstract [en]

When measuring how drivers overtake cyclists, one of the underlying problems is extracting the overtaking event from a time series of lateral distance readings. This note aims to describe a simple approach that seems effective in applications like ours. It consists of carefully transforming our problem into a network problem, then leveraging a community detection algorithm to extract subsequence candidates. Lastly, we choose the anomalous subsequence from the set of returned subsequences. To the best of our knowledge, this approach to anomaly detection does not appear in the literature even though it is intuitive, offers a fair amount of control, and is not computationally expensive. Our goal is to present the crux of the method with clarity and identify where more effort could improve it. We demonstrate our approach with modularity-based community detection and point out a shared nature of our approach with density-based cluster detection methods. 

Place, publisher, year, edition, pages
Elsevier, 2026. Vol. 95, p. 968-975
Series
Transportation Research Procedia, ISSN 2352-1465
Keywords [en]
Anomaly detection, Modularity, Networks, Overtaking cyclists, Time series
National Category
Transport Systems and Logistics Computer Sciences
Identifiers
URN: urn:nbn:se:vti:diva-22607DOI: 10.1016/j.trpro.2026.02.122Scopus ID: 2-s2.0-105035521974OAI: oai:DiVA.org:vti-22607DiVA, id: diva2:2056575
Conference
27th Annual Conference of the EURO Working Group on Transportation (EWGT 2025), Edinburgh, Scotland, September 1-3, 2024.
Available from: 2026-04-29 Created: 2026-04-29 Last updated: 2026-04-29Bibliographically approved

Open Access in DiVA

fulltext(768 kB)14 downloads
File information
File name FULLTEXT01.pdfFile size 768 kBChecksum SHA-512
c0947b922d800c891f91574ee48ecd20a352734786c221cee854f4b534c7b2089d8b20df1565ca3f2a32a201301a4ba8d03336074f2d268c762109dd04712eed
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Authority records

Sliačan, JakubKircher, Katja

Search in DiVA

By author/editor
Sliačan, JakubKircher, Katja
By organisation
The Human in the Transport system.
Transport Systems and LogisticsComputer Sciences

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 88 hits
5678910118 of 14
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