Filters








3,627 Hits in 2.3 sec

Coalescent embedding in the hyperbolic space unsupervisedly discloses the hidden geometry of the brain [article]

Alberto Cacciola, Alessandro Muscoloni, Vaibhav Narula, Alessandro Calamuneri, Salvatore Nigro, Emeran A. Mayer, Jennifer S. Labus, Giuseppe Anastasi, Aldo Quattrone, Angelo Quartarone, Demetrio Milardi, Carlo Vittorio Cannistraci
2017 arXiv   pre-print
Coalescent embedding was recently designed to map a complex network in the hyperbolic space, inferring the node angular coordinates.  ...  network markers for evaluation of brain disorders and pathologies.  ...  Interestingly, the topology of many real networks seems to be characterized by a latent hyperbolic geometry and the hyperbolic space is a promising universal space of representation for real networks,  ... 
arXiv:1705.04192v1 fatcat:atctczqgcvhsnn5ljdlvck5dwy

Hyperbolic disc embedding of functional human brain connectomes using resting state fMRI

Wonseok Whi, Seunggyun Ha, Hyejin Kang, Dong Soo Lee
2022 Network Neuroscience  
This procedure of embedding grants us a reliable new framework for studying functional brain networks and the possibility of detecting anomalies of the network in the hyperbolic disc on an individual scale  ...  While maintaining the fidelity of embedding (low distortion, high mean average precision), functional brain networks were found to be best represented in the hyperbolic disc.  ...  Ángeles Serrano (Universitat de Barcelona) for helpful advice on the methodology, and Dr.  ... 
doi:10.1162/netn_a_00243 fatcat:53sbav6gozhexjpledo4m6kmyy

Hyperbolic disc embedding of functional human brain connectomes using resting state fMRI [article]

Wonseok Whi, Seunggyun Ha, Hyejin Kang, Dong Soo Lee
2021 bioRxiv   pre-print
This procedure of embedding grants us a reliable new framework for studying functional brain networks and the possibility of detecting anomalies of the network in the hyperbolic disc on an individual scale  ...  While maintaining the fidelity of embedding (low distortion, high mean average precision), functional brain networks were found to be best represented in the hyperbolic disc.  ...  estimation for embedding the functional brain connectomes to the hyperbolic disc using the ॺ ଵ /ԯ ଶ model embedding.  ... 
doi:10.1101/2021.03.25.436730 fatcat:zc7u27lwunbxbhlrwexyot6wce

Navigability of temporal networks in hyperbolic space

Elisenda Ortiz, Michele Starnini, M. Ángeles Serrano
2017 Scientific Reports  
These findings have important implications for the design and evaluation of efficient routing protocols that account for the temporal nature of real complex networks.  ...  Maps produced by embedding the networks in hyperbolic space can assist this task enabling the implementation of efficient navigation strategies.  ...  The hyperbolic embedding of this network comes from ref. 41 . Metabolic.  ... 
doi:10.1038/s41598-017-15041-0 pmid:29118421 pmcid:PMC5678097 fatcat:kg6askytcbgxpeglvdcpl2xt54

Navigability of temporal networks in hyperbolic space [article]

Elisenda Ortiz, Michele Starnini, M.Ángeles Serrano
2017 arXiv   pre-print
These findings have important implications for the design and evaluation of efficient routing protocols that account for the temporal nature of real complex networks.  ...  Maps produced by embedding the networks in hyperbolic space can assist this task enabling the implementation of efficient navigation strategies.  ...  The hyperbolic embedding of this network comes from Ref. 41 . Metabolic.  ... 
arXiv:1709.02623v1 fatcat:yzlwkhsukrc5xij4pbwssa4tw4

Hyperbolic mapping of human proximity networks

Marco A. Rodríguez-Flores, Fragkiskos Papadopoulos
2020 Scientific Reports  
Thus, hyperbolic embedding could also provide a new perspective for understanding and predicting the behavior of epidemic spreading in human proximity systems.  ...  AbstractHuman proximity networks are temporal networks representing the close-range proximity among humans in a physical space.  ...  Methods for dynamic embedding in hyperbolic spaces should be useful not only for human proximity systems, but for temporal networks in general.  ... 
doi:10.1038/s41598-020-77277-7 pmid:33219308 pmcid:PMC7679465 fatcat:m7ixoe7fbbbm7m7t2exju5jloi

Efficient embedding of complex networks to hyperbolic space via their Laplacian

Gregorio Alanis-Lobato, Pablo Mier, Miguel A. Andrade-Navarro
2016 Scientific Reports  
Current methods for network hyperbolic embedding search for node coordinates that maximise the likelihood that the network was produced by the afore-mentioned model.  ...  representation of complex data 20 , is put forward for the embedding of  ...  Cannistraci and Josephine Thomas for useful comments and suggestions.  ... 
doi:10.1038/srep30108 pmid:27445157 pmcid:PMC4957117 fatcat:dpf47l4nvzdbbhgw25ltjfbrbe

Embedding Node Structural Role Identity into Hyperbolic Space

Lili Wang, Ying Lu, Chenghan Huang, Soroush Vosoughi
2020 Proceedings of the 29th ACM International Conference on Information & Knowledge Management  
However, the work on network embedding in hyperbolic space has been focused on microscopic node embedding.  ...  Our results show that hyperbolic space is more effective than euclidean space in learning latent representations for the structural role of nodes.  ...  For our model, we use a hyperbolic SVM [2] as the classifier, and for CONCLUSION In this paper, we present a novel method for embedding nodes of a network into hyperbolic space which preserves structure  ... 
doi:10.1145/3340531.3412102 dblp:conf/cikm/WangLHV20 fatcat:t5gqubap2fdynhc2y3skrxugzu

Hyperbolic Embedding and Routing for Dynamic Graphs

A. Cvetkovski, M. Crovella
2009 IEEE INFOCOM 2009 - The 28th Conference on Computer Communications  
We present an algorithm for online greedy graph embedding in the hyperbolic plane that enables incremental embedding of network nodes as they join the network, without disturbing the global embedding.  ...  We propose an embedding and routing scheme for arbitrary network connectivity graphs, based on greedy routing and utilizing virtual node coordinates.  ...  suitable for application in temporally dynamic graphs.  ... 
doi:10.1109/infcom.2009.5062083 dblp:conf/infocom/CvetkovskiC09 fatcat:bruh3gsnrfcntaooquas7vtbka

Emergent Hyperbolic Network Geometry

Ginestra Bianconi, Christoph Rahmede
2017 Scientific Reports  
hyperbolic.  ...  Specifically we show that an hyperbolic network geometry emerges spontaneously from models of growing simplicial complexes that are purely combinatorial.  ...  Figure 1 . 1 The first steps of the temporal evolution of growing simplicial complex with N nodes is shown here in the emergent hyperbolic space for d = 2 (panel A) and d = 3 (panel B).  ... 
doi:10.1038/srep41974 pmid:28167818 pmcid:PMC5294422 fatcat:isyqoensvrcatgtq742ha2af7m

Greedy forwarding for mobile social networks embedded in hyperbolic spaces

Jingwei Zhang
2013 Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM - SIGCOMM '13  
We show that mobile social networks can be successfully embedded in such spaces, and obtains competitive performance in terms of message delivery ratio and cost.  ...  Hyperbolic geometry has a natural topological reflection of scale-free networks, and greedy algorithm failed in Euclidean space becomes possible in hyperbolic one.  ...  do for i in all nodes do set r i , θ i that maxmize L end for end while  ... 
doi:10.1145/2486001.2491728 dblp:conf/sigcomm/Zhang13 fatcat:q74rsjhf3vgf3k4bfdxe6ng2ey

Greedy forwarding for mobile social networks embedded in hyperbolic spaces

Jingwei Zhang
2013 Computer communication review  
We show that mobile social networks can be successfully embedded in such spaces, and obtains competitive performance in terms of message delivery ratio and cost.  ...  Hyperbolic geometry has a natural topological reflection of scale-free networks, and greedy algorithm failed in Euclidean space becomes possible in hyperbolic one.  ...  do for i in all nodes do set r i , θ i that maxmize L end for end while  ... 
doi:10.1145/2534169.2491728 fatcat:qw5hkkxknvgadkenaipcnynmsi

Graph Neural Networks Designed for Different Graph Types: A Survey [article]

Josephine M. Thomas and Alice Moallemy-Oureh and Silvia Beddar-Wiesing and Clara Holzhüter
2022 arXiv   pre-print
Based on this, the young research field of Graph Neural Networks (GNNs) has emerged.  ...  Graphs are ubiquitous in nature and can therefore serve as models for many practical but also theoretical problems.  ...  Acknowledgment The GAIN-project is funded by the Ministry of Education and Research Germany (BMBF), under the funding code 01IS20047A, according to the 'Policy for the funding of female junior researchers  ... 
arXiv:2204.03080v1 fatcat:vkbytocc3bfm3cky52j7zlmuyy

An Asymmetric Popularity-Similarity Optimization Method for Embedding Directed Networks into Hyperbolic Space

Zongning Wu, Zengru Di, Ying Fan
2020 Complexity  
Here, we propose a model for embedding directed networks into hyperbolic space.  ...  In accordance with the bipartite structure of directed networks and multiplex node information, the method replays the generation law of asymmetric networks in hyperbolic space, estimating the hyperbolic  ...  and temporal proximity [27] .  ... 
doi:10.1155/2020/8372928 fatcat:ic7wcmg5ojgdjgb62qnn35a6lm

Model-free hidden geometry of complex networks [article]

Yi-Jiao Zhang, Kai-Cheng Yang, Filippo Radicchi
2020 arXiv   pre-print
We show that the learned embedding has simple and intuitive interpretations: the distance of a node from the geometric center is representative for its closeness centrality, and the relative positions  ...  of nodes reflect the community structure of the network.  ...  Cannistraci for critical comments on an early version of the manuscript. Y.-J.Z. acknowledges support from China Scholarships Council (No.201906180029). Y.  ... 
arXiv:2011.08103v1 fatcat:xoijcswsxrak3jmoru5h4orecy
« Previous Showing results 1 — 15 out of 3,627 results