Signed graphs in data sciences via communicability geometry
Diaz-Diaz, Fernando, Estrada, Ernesto
–arXiv.org Artificial Intelligence
Signed graphs are an emergent way of representing data in a variety of contexts were conflicting interactions exist. These include data from biological, ecological, and social systems. Here we propose the concept of communicability geometry for signed graphs, proving that metrics in this space, such as the communicability distance and angles, are Euclidean and spherical. We then apply these metrics to solve several problems in data analysis of signed graphs in a unified way. They include the partitioning of signed graphs, dimensionality reduction, finding hierarchies of alliances in signed networks as well as the quantification of the degree of polarization between the existing factions in systems represented by this type of graphs.
arXiv.org Artificial Intelligence
Mar-12-2024
- Country:
- Africa > Middle East (0.04)
- Asia
- China (0.04)
- Japan (0.04)
- Middle East (0.04)
- Russia (0.14)
- Singapore > Central Region
- Singapore (0.04)
- Europe
- Hungary (0.04)
- Belgium (0.04)
- Eastern Europe (0.04)
- Middle East (0.04)
- Russia (0.14)
- France (0.04)
- Serbia (0.04)
- United Kingdom > England
- Cambridgeshire > Cambridge (0.04)
- Spain > Balearic Islands
- Albania (0.04)
- Germany (0.04)
- Poland (0.04)
- Bulgaria (0.04)
- Austria (0.04)
- North America
- Central America (0.04)
- United States
- Georgia > Fulton County
- Atlanta (0.04)
- Michigan (0.04)
- New York > New York County
- New York City (0.04)
- Georgia > Fulton County
- Oceania > Papua New Guinea (0.04)
- South America (0.04)
- Genre:
- Research Report (0.82)
- Industry:
- Technology: