The atlas for the aspiring network scientist

M Coscia - arXiv preprint arXiv:2101.00863, 2021 - arxiv.org
Network science is the field dedicated to the investigation and analysis of complex systems
via their representations as networks. We normally model such networks as graphs: sets of …

The node vector distance problem in complex networks

M Coscia, A Gomez-Lievano, J Mcnerney… - ACM Computing …, 2020 - dl.acm.org
We describe a problem in complex networks we call the Node Vector Distance (NVD)
problem, and we survey algorithms currently able to address it. Complex networks are a …

Anticipatory DTW for efficient similarity search in time series databases

I Assent, M Wichterich, R Krieger, H Kremer… - Proceedings of the …, 2009 - dl.acm.org
Time series arise in many different applications in the form of sensor data, stocks data,
videos, and other time-related information. Analysis of this data typically requires searching …

Scalable all-pairs similarity search in metric spaces

Y Wang, A Metwally, S Parthasarathy - Proceedings of the 19th ACM …, 2013 - dl.acm.org
Given a set of entities, the all-pairs similarity search aims at identifying all pairs of entities
that have similarity greater than (or distance smaller than) some user-defined threshold. In …

Earth mover's distance based similarity search at scale

Y Tang, LH U, Y Cai, N Mamoulis… - Proceedings of the VLDB …, 2013 - dl.acm.org
Earth Mover's Distance (EMD), as a similarity measure, has received a lot of attention in the
fields of multimedia and probabilistic databases, computer vision, image retrieval, machine …

Fast dataset search with earth mover's distance

W Yang, S Wang, Y Sun, Z Peng - Proceedings of the VLDB Endowment, 2022 - dl.acm.org
The amount of spatial data in open data portals has increased rapidly, raising the demand
for spatial dataset search in large data repositories. In this paper, we tackle spatial dataset …

Efficient emd-based similarity search in multimedia databases via flexible dimensionality reduction

M Wichterich, I Assent, P Kranen, T Seidl - Proceedings of the 2008 ACM …, 2008 - dl.acm.org
The Earth Mover's Distance (EMD) was developed in computer vision as a flexible similarity
model that utilizes similarities in feature space to define a high quality similarity measure in …

Dimensional testing for multi-step similarity search

ME Houle, X Ma, M Nett, V Oria - 2012 IEEE 12th International …, 2012 - ieeexplore.ieee.org
In data mining applications such as subspace clustering or feature selection, changes to the
underlying feature set can require the reconstruction of search indices to support …

Indexing the earth mover's distance using normal distributions

BE Ruttenberg, AK Singh - arXiv preprint arXiv:1111.7168, 2011 - arxiv.org
Querying uncertain data sets (represented as probability distributions) presents many
challenges due to the large amount of data involved and the difficulties comparing …

[PDF][PDF] Distance-based similarity models for content-based multimedia retrieval

C Beecks - 2013 - publications.rwth-aachen.de
Concomitant with the digital information age, an increasing amount of multimedia data is
generated, processed, and finally stored in very large multimedia data collections. The …