Abstract:Statistical properties of un-weighted software networks have been extensively studied. However, software networks in their nature should be weighted. Understanding the properties enclosed in the weighted software networks can lead to better software engineering practices. In this paper, we construct a set of weighted software networks from real-world Java software systems and empirically investigate their topological properties by using weighted k-core decomposition. First, we investigate the static topological properties of the weighted k-core structure, and find that small value of the graph coreness is a property shared by many software systems, the distribution of weighted coreness follows a power law with an exponential cutoff, and weighted coreness and node degree are closely correlated with their spearman correlation coefficients larger than 0.94. Second, we analyze the evolving topological properties of the weighted k-core structure, including the graph coreness, size of the main core, and new members and vanishing members of the main core. Empirical results show that the graph coreness will keep relatively stable unless the system undergoes major changes, size of the main core keeps stable in its evolution, and new members or vanishing members of a main core are from or go to the shells very near the corresponding main cores. Finally, we apply the weighted k-core decomposition method to identify the key classes, and find that, compared with other nine approaches, our approach performs best in the whole set of subject systems according to the average ranking of the Friedman test. It can identify a majority of classes deemed important. This work could help developers to improve software understanding, propose new metrics for software measurement and evaluate the quality of the system in development.

Evolving Topology of Java Networks

The complex software network evolution of Java Development Kits: topological properties and design principles

Research on Complex Networks-Based Code Architecture and Evolution of JDK

Module-Based Large-Scale Software Evolution Based on Complex Networks

The Scale-Free Feature and Evolving Model of Large-Scale Software Systems

Engineers have developed different methods to exploit topological properties of the Internet and its evolution in recent years [ 18 ]

Mining Topology Characteristics and Evolution of Large-Scale Software from Core-Shell Structure

A Complex Network Evolution Model Based on Microscopic Characteristic of Nodes

Evolution of the Internet AS-level Topology: from Nodes and Edges to Components

A Complex Network Based Virtual Computing Environment Topology Generating Method

An Evolving Network Model Based on a Triangular Connecting Mechanism for the Internet Topology.

Analysis of Topology Dynamics for Unstructured P2P Networks

Software execution processes as an evolving complex network

Analyzing the Structure of Java Software Systems by Weighted K-core Decomposition

A time-varying evolving internet topology model

Multi-granularity Dynamic Analysis of Complex Software Networks

Simulation Research on the Evolving Local World Model of Internet

Linux kernels as complex networks: A novel method to study evolution

Non-monotonous Half-Life Growth Model for Internet Topology

Analysis of Topology Structure of Object-Oriented Software System Based on Complex Networks.

Topological Evolution of Virtual Social Networks by Modeling Social Activities