Community-Consideration Centrality, a Case Study of Lung Cancer Proteins
Heru Cahya Rustamaji, Wisnu Ananta Kusuma, Sri Nurdiati, Irmanida Batubara
Abstract
Open-access reader
Heru Cahya Rustamaji, Wisnu Ananta Kusuma, Sri Nurdiati, Irmanida Batubara
Abstract
Open-access reader
One of the most recent studies on the analysis of complex systems is to understand the role of community structure and centrality in analyzing the networks of complex systems such as protein and social networks. Traditional measures of centrality – degree centrality, closeness centrality, and betweenness centrality – cannot capture how community structures within these networks configure them. In this regard, we propose a new community-consideration centrality method to fill this gap. This method includes a weight of consideration, α, ranging from 0.0 to 1.0, to balance the focus between community and network-wide importance in the centrality calculations. Our analysis of two zachary karate and dolphin datasets shows that including community consideration in the degree, closeness, and betweenness centrality measures accurately captures the proportional significance of both communities and networks. In particular, for the lung adenocarcinoma cancer protein case study, our method not only identified more cancer hallmark genes than the traditional centrality measures without considering communities but also outperformed several other advanced centrality algorithms regarding the detection of crucial cancer-related genes. A balanced objective between network and community impacts was observed at an optimum performance α values of 0.1 and 0.2. It finds a strong significance of community structure in network analysis and features a more nuanced perspective on centrality in complex systems.
OpenAlex reports 3 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
One of the most recent studies on the analysis of complex systems is to understand the role of community structure and centrality in analyzing the networks of complex systems such as protein and social networks. Traditional measures of centrality – degree centrality, closeness centrality, and betweenness centrality – cannot capture how community structures within these networks configure them. In this regard, we propose a new community-consideration centrality method to fill this gap. This method includes a weight of consideration, α, ranging from 0.0 to 1.0, to balance the focus between community and network-wide importance in the centrality calculations. Our analysis of two zachary karate and dolphin datasets shows that including community consideration in the degree, closeness, and betweenness centrality measures accurately captures the proportional significance of both communities and networks. In particular, for the lung adenocarcinoma cancer protein case study, our method not only identified more cancer hallmark genes than the traditional centrality measures without considering communities but also outperformed several other advanced centrality algorithms regarding the detection of crucial cancer-related genes. A balanced objective between network and community impacts was observed at an optimum performance α values of 0.1 and 0.2. It finds a strong significance of community structure in network analysis and features a more nuanced perspective on centrality in complex systems.
Key concepts: Centrality, Betweenness centrality, Closeness, Computer science, Community structure, Complex network, Network theory, Social network analysis