Electronic Journal of Graph Theory and Applications (EJGTA)
Vol 13, No 1 (2025): Electronic Journal of Graph Theory and Applications

Pareto graphs

Rey, Andrea Alejandra (Laboratorio de Investigación y Desarrollo Experimental en Computación (LIDEC), Secretary of Research, Universidad Nacional de Hurlingham (UNAHUR) Centro de Procesamiento de Señales e Imágenes (CPSI), Facultad Regional Buenos Aires, Universidad Tecnol)



Article Info

Publish Date
28 Apr 2025

Abstract

It is well-known that Pareto distribution and related generalizations have historically been considered suitable for modeling income and wealth distributions, among other fields. Nowadays, graphs can be used to model many types of relations and processes in physical, biological, social, and information systems. By combining both concepts, this paper introduces the notion of the Pareto graph and gives some sufficient conditions to determine the existence of a giant component. A simulation study is carried out to evaluate the performance of Pareto random graph generation. In addition, basic graph properties of this novel kind of graph are contrasted with well-known models for random graph generation. The results are applied to real-life data that come from social networks, under the assumption that the degree distribution is well fitted by a Generalized Pareto distribution and compared with the fitting by other heavy-tailed distributions.

Copyrights © 2025






Journal Info

Abbrev

ejgta

Publisher

Subject

Electrical & Electronics Engineering

Description

The Electronic Journal of Graph Theory and Applications (EJGTA) is a refereed journal devoted to all areas of modern graph theory together with applications to other fields of mathematics, computer science and other sciences. The journal is published by the Indonesian Combinatorial Society ...