Abstract:Networks play an ubiquitous role in computer science and real-world applications, offering multiple kind of information that can be retrieved with adequate methods. With the continuous growing in the amount of data available, networks are becoming larger day by day. Consequently, the tasks that were easily achievable on smaller networks, often becomes impractical on huge amount of data, either due to the high computational cost or due to the impracticality to visualise corresponding data. Using distinctive node features to group large amount of connected data into a limited number of clusters, hence represented by a representative per cluster, proves to be a valuable approach. The resulting contracted graphs are more manageable in size and can reveal previously hidden characteristics of the original networks. Furthermore, in many real-world use cases, a definition of cluster is intrinsic with the data, eventually obtained with the injection of some expert knowledge represent by a categorical function. Clusters then results in set of connected vertices taking the same values in a finite set C. In the recent literature, Lombardi and Onofri proposed a novel, fast, and easily parallelisable approach under the name of $\gamma$-contraction to contract a graph given a categorical function. In this work, we formally define such approach by providing a rigorous mathematical definition of the problem, which, to the best of our knowledge, was missing in the existing literature. Specifically, we explore the variadic nature of the contraction operation and use it to introduce the weaker version of the colour contraction, under the name of $\beta$-contraction, that the algorithmic solution exploits. We finally dive into the details of the algorithm and we provide a full assesment on its convergence complexity relying on two constructive proofs that deeply unveil its mode of operation.

3-Dimensional computational analysis of φ -contraction in GV-fuzzy metric spaces with applications

Fixed point theorem for a new SF-GF-contraction mappings in metric space with supportive applications

Some Fixed Point Results of Weak-Fuzzy Graphical Contraction Mappings with Application to Integral Equations

A Class of φ-Contractions in Orthogonal Metric Spaces with an Application

Fixed points of multivalued contractions in Hausdorff controlled metric spaces with applications

Weakly compatible and quasi-contraction results in fuzzy cone metric spaces with application to the Urysohn type integral equations

Convergence analysis of gauss-type proximal point method for metrically regular mappings

Some Results on Multivalued Proximal Contractions with Application to Integral Equation

Convergence analysis of inexact proximal point algorithms on Hadamard manifolds

New fixed point theorems for generalized F-contractions in complete metric spaces

Fixed point results of Jaggi–Suzuki-type hybrid contractions with applications

Some multidimensional fixed point theorems for nonlinear contractions in C-distance spaces with applications

Exploring new geometric contraction mappings and their applications in fractional metric spaces

Novel results for separate families of fuzzy-dominated mappings satisfying advanced locally contractions in b-multiplicative metric spaces with applications

Weak ψ-Contractions on Directed Graphs with Applications to Integral Equations

Generalized almost Contractions on Extended Quasi-Cone B-Metric Spaces

Orthogonal F-weak contraction mapping in orthogonal metric space, fixed points and applications

Existence of common fuzzy fixed points via fuzzy F-contractions in b-metric spaces

New directions in fixed point theory in $G$-metric spaces and applications to mappings contracting perimeters of triangles

A Mathematical Formalisation of the γ-contraction Problem

Relation-Preserving Functional Contractions Involving a Triplet of Auxiliary Functions with an Application to Integral Equations