DeepAI AI Chat
Log In Sign Up

Distance Geometry and Data Science

by   Leo Liberti, et al.

Data are often represented as graphs. Many common tasks in data science are based on distances between entities. While some data science methodologies natively take graphs as their input, there are many more that take their input in vectorial form. In this survey we discuss the fundamental problem of mapping graphs to vectors, and its relation with mathematical programming. We discuss applications, solution methods, dimensional reduction techniques and some of their limits. We then present an application of some of these ideas to neural networks, showing that distance geometry techniques can give competitive performance with respect to more traditional graph-to-vector mappings.


page 1

page 2

page 3

page 4


Data Science: Nature and Pitfalls

Data science is creating very exciting trends as well as significant con...

Paradigm Shift Through the Integration of Physical Methodology and Data Science

Data science methodologies, which have undergone significant development...

Knowledge-based Biomedical Data Science 2019

Knowledge-based biomedical data science (KBDS) involves the design and i...

Pitfalls and Protocols in Practice of Manufacturing Data Science

The practical application of machine learning and data science (ML/DS) t...

Higher Dimensional Graphics: Conceiving Worlds in Four Spatial Dimensions and Beyond

While the interpretation of high-dimensional datasets has become a neces...

A New Approach to Building the Interindustry Input--Output Table

We present a new approach to estimating the interdependence of industrie...

Kan Extensions in Data Science and Machine Learning

A common problem in data science is "use this function defined over this...