Inicio  /  Algorithms  /  Vol: 16 Par: 10 (2023)  /  Artículo
ARTÍCULO
TITULO

Exploring Graph and Digraph Persistence

Mattia G. Bergomi and Massimo Ferri    

Resumen

Among the various generalizations of persistent topology, that based on rank functions and leading to indexing-aware functions appears to be particularly suited to catching graph-theoretical properties without the need for a simplicial construction and a homology computation. This paper defines and studies ?simple? and ?single-vertex? features in directed and undirected graphs, through which several indexing-aware persistence functions are produced, within the scheme of steady and ranging sets. The implementation of the ?sink? feature and its application to trust networks provide an example of the ease of use and meaningfulness of the method.

 Artículos similares

       
 
Michael Hopwood, Phuong Pho and Alexander V. Mantzaris    
Sampling is an important step in the machine learning process because it prioritizes samples that help the model best summarize the important concepts required for the task at hand. The process of determining the best sampling method has been rarely stud... ver más
Revista: Information

 
Hyejeong Ryu    
An efficient, hierarchical, two-dimensional (2D) path-planning method for large complex environments is presented in this paper. For mobile robots moving in 2D environments, conventional path-planning algorithms employ single-layered maps; the proposed a... ver más
Revista: Applied Sciences

 
Paola Zola, Guglielmo Cola, Michele Mazza and Maurizio Tesconi    
Tracking information diffusion is a non-trivial task and it has been widely studied across different domains and platforms. The advent of social media has led to even more challenges, given the higher speed of information propagation and the growing impa... ver más
Revista: Applied Sciences

 
Sapti Wahyuningsih,Darmawan Satyananda,Abd Qohar,Noor Azean Atan     Pág. pp. 97 - 109
An Integration of ?Online Interactive Apps? for learning can be a disruptive learning innovation in higher education. The material of the application of graph theory course has application topics in the real world. How students use the application can be... ver más

 
Rosane Minghim, Liz Huancapaza, Erasmo Artur, Guilherme P. Telles and Ivar V. Belizario    
Feature Analysis has become a very critical task in data analysis and visualization. Graph structures are very flexible in terms of representation and may encode important information on features but are challenging in regards to layout being adequate fo... ver más
Revista: Algorithms