2024/03/26 by Alexandre Benatti, Luciano da F. Costa, Benatti, Alexandre +1
Business, Management and Accounting · Computer Science · Physics and Astronomy · #Complex Network Analysis Techniques #Evolutionary Algorithms and Applications #FOS: Computer and information sciences #FOS: Physical sciences #Physics and Society (physics.soc-ph) #Product Development and Customization #Social and Information Networks (cs.SI)
paper · pdf · doi:10.48550/arxiv.2403.17713
openalex publication_date 2024/03/26 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Graphs and complex networks can be successively separated into connected components associated to respective seed nodes, therefore establishing a respective hierarchical organization. In the present work, we study the properties of the hierarchical structure implied by distance-based cutting of Erdős-Rényi, Barabási-Albert, and a specific geometric network. Two main situations are considered regarding the choice of the seeds: non-preferential and preferential to the respective node degree. Among the obtained findings, we have the tendency of geometrical networks yielding more balanced pairs of connected components along the network progressive separation, presenting little chaining effects, followed by the Erdős-Rényi and Barabási-Albert types of networks. The choice of seeds preferential to the node degree tended to enhance the balance of the connected components in the case of the geometrical networks.