Data-driven structural analysis of small cell lung cancer transcription factor network suggests potential subtype regulators and transition pathways

Dense spanning trees of the unbiased SCLC TF network

Given the SCLC TF network (Fig. 1), to analyze its structure and identify the hubs (Box 1) that are potentially fundamental in terms of their roles in complex biological processes, we search for the substructures called dense spanning trees (DSTs, Box 1). Suppose G is a graph that represents the SCLC TF network, V(G) is the set of nodes that represent the TFs in the network and E(G) is the set of edges that represents the interactions between the TFs in the network. Then, the DST of G is a substructure that minimizes the total distances…