Key Nodes In Network Research Articles

Identifying Key Nodes for the Influence Spread Using a Machine Learning Approach.

The identification of key nodes in complex networks is an important topic in many network science areas. It is vital to a variety of real-world applications, including viral marketing, epidemic spreading and influence maximization. In recent years, machine learning algorithms have proven to outperform the conventional, centrality-based methods in accuracy and consistency, but this approach still requires further refinement. What information about the influencers can be extracted from the network? How can we precisely obtain the labels required for training? Can these models generalize well? In this paper, we answer these questions by presenting an enhanced machine learning-based framework for the influence spread problem. We focus on identifying key nodes for the Independent Cascade model, which is a popular reference method. Our main contribution is an improved process of obtaining the labels required for training by introducing "Smart Bins" and proving their advantage over known methods. Next, we show that our methodology allows ML models to not only predict the influence of a given node, but to also determine other characteristics of the spreading process-which is another novelty to the relevant literature. Finally, we extensively test our framework and its ability to generalize beyond complex networks of different types and sizes, gaining important insight into the properties of these methods.

The surface-based degree centrality of patients with lifelong premature ejaculation: A resting-state fMRI study

The aim of this study was to investigate alterations in the resting-state brain functional network characteristics of lifelong premature ejaculation (PE) patients using surface-based degree centrality (DC), and to analyze the correlation between these alterations and clinical symptoms in PE patients. The study included individuals with lifelong PE (patient group, n = 36) and a control group matched by age and education level (control group, n = 22). Resting-state functional magnetic resonance imaging (fMRI) scans were performed on all participants. Surface-based degree centrality analysis was conducted and the differences between the two groups were compared using t-tests. Further, the DC values of brain regions showing significant differences were correlated with clinical symptoms. Compared to the control group, the patient group exhibited significantly reduced degree centrality (DC) values in the left precuneus and significantly increased DC values in the right supplementary motor area (SMA). Furthermore, intravaginal ejaculatory latency time (IELT) and Chinese Index of Premature Ejaculation (CIPE) values were positively correlated with left precuneus DC values and negatively correlated with right SMA DC values. Patients with primary lifelong ejaculation demonstrate abnormalities in key brain network nodes and their connections with relevant brain regions, which are strongly associate with clinical symptoms. These findings enhance our understanding of the neuronal pathological changes in PE patients.

A novel method for identifying key nodes in multi-layer networks based on dynamic influence range and community importance

Identifying key nodes in multi-layer networks is a hot research topic in complex network science and has broad application prospects, such as in mining enterprises that significantly affecting multi-layer industrial chains. Unlike single-layer networks, nodes in multi-layer networks exhibit heterogeneity due to varying connections and locations. There are also correlations between different network layers, which is particularly evident in industrial chains where companies operate across multiple layers of production, supply and distribution. It is necessary to consider the impact of these layers on the global performance of key node identification. In addition, due to changes in connections, the community structure of each network layer should be different, reflecting the dynamic nature of industrial collaborations and partnerships. However, existing research lacks the model that addresses the above problems. Therefore, this paper proposes a key node identification method based on Dynamic Influence Range and Community Importance (DIRCI), using both local and global information of the multi-layer network simultaneously. DIRCI determines the importance of nodes through three centrality measures: dynamic influence range-based centrality, network layer centrality and community-based centrality. Dynamic influence range-based centrality models node heterogeneity by combining the influence range of nodes and their neighbors with lower computational costs. Network layer centrality captures the corresponding importance for different network layers. Community-based centrality comprehensively considers the importance of community, the importance of each node within the community and between different communities. Experimental results for nineteen multi-layer networks show that DIRCI achieves better performance of key node identification than the latest algorithms.

Research on coal mine safety risk evolution and key hidden dangers under the perspective of complex network

In order to find out the main causes of coal mine safety accidents and improve the pertinence of coal mine safety risk management and control, the identification and analysis of coal mine safety risks and hidden dangers are carried out based on the analysis of coal mine accident reports. Combing the complex network theory, a complex network model for the evolution of coal mine safety risks is constructed. The key elements that affect coal mine safety risk accidents are obtained through quantitative research on the characteristic indicators of the complex network model of coal mine safety risks. And the key nodes of coal mine safety risk spread network are obtained through network interference to the overall efficiency. The research results show that the complex network of coal mine safety risks illustrate the characteristics of a small-world network, and the spread of a certain risk is likely to cause coal mine safety accidents. Strengthening the risk management and control of hidden dangers with higher intermediate centrality can isolate the spread of coal mine safety risks and reduce the possibility of coal mine accidents.

A Key Node Mining Method Based on K-Shell and Neighborhood Information

Mining key nodes in complex networks has always been a promising research direction in the field of complex networks. Many precise methods proposed by researchers for mining influential special nodes in networks have been widely applied in a plethora of fields. However, some important node-mining methods often use the degree as a node attribute indicator for evaluating node importance, while the clustering coefficient, as an important attribute of nodes, is rarely utilized. Some methods only consider the global position of nodes in the network while ignoring the local structural information of nodes in special positions and the network. Hence, this paper introduces a novel node centrality method, KCH. The KCH method leverages K-shell to identify the global position of nodes and assists in evaluating the importance of nodes by combining information such as structural holes and local clustering coefficients of first-order neighborhoods. This integrated approach yields an enhanced performance compared to existing methods. We conducted experiments on connectivity, monotonicity, and zero models on 10 networks to evaluate the performance of KCH. The experiments revealed that when compared to the collective influence baseline methods, such as social capital and hierarchical K-shell, the KCH method exhibited superior capabilities in terms of collective influence.

Identification of Key Risk Nodes and Invulnerability Analysis of Construction Supply Chain Networks

The construction supply chain confronts interruption risks that raise significant concerns regarding industry safety and stability. Consequently, exploring risk management strategies from both enterprise and supply chain network perspectives is crucial. This study employs complex network theory and the cascade failure model to propose a methodology tailored to the unique characteristics of the construction supply chain, facilitating the identification of key risk nodes and the conduct of invulnerability analyses. By evaluating the importance of construction enterprise nodes and their risk propagation ability during cascade failures, this method enables the comprehensive identification of key risk node enterprises within the construction supply chain network. Furthermore, this study examines and discusses strategies for enhancing network invulnerability by taking into account node capacity, load, and resilience. Empirical results indicate that the key nodes and risk nodes in the construction supply chain network are mainly located upstream and downstream, displaying specific distribution patterns. In addition to core enterprises, key risk nodes comprise some strong suppliers at the intermediary and lower tiers of the supply chain. Adjustments to node enterprise parameters like capacity, load, and resilience have diverse impacts on the invulnerability of the construction supply chain network. This study clarifies the distribution patterns of key risk nodes within the construction supply chain network and the variations in network invulnerability under particular conditions, providing valuable insights for risk management decision-making.

Cascade Failure-Based Identification and Resilience of Critical Nodes in Automotive Supply Chain Networks

In the case of cascade failure, due to the close connection of the automobile supply chain network, the chain reaction caused by it should not be ignored; therefore, to find out the important nodes in the automobile supply chain network, to reduce the damage of cascade failure on the supply chain network, and to improve the destruction resistance of the automobile supply chain network is a problem that we should focus on. This paper takes Tesla’s new energy automotive supply chain network as an example to study the impact of cascade failure on the destructive resistance of the automotive supply chain network. From the analysis of the identification results, it is found that the key nodes in the automobile supply chain network with strong influence on risk propagation are mostly charging pile enterprises, motor enterprises, and electronic control enterprises at the core, such as Hengdian Electromagnetics, Wanma Stocks, etc. Meanwhile, Changxin Science and Technology, as a central control panel manufacturer with a large number of indirect suppliers, is also in the top position. Through the proposed key node identification method, it has good practical application value for preventing risk transmission in the automotive supply chain.

Modeling and Analysis of Risk Propagation and Loss Causing Capacity for Key Nodes in Cyber-Physical Coupled Power Network

Modeling and Analysis of Risk Propagation and Loss Causing Capacity for Key Nodes in Cyber-Physical Coupled Power Network

Brain-wide representation of social knowledge.

Understanding how the human brain maps different dimensions of social conceptualizations remains a key unresolved issue. We performed a functional magnetic resonance imaging (MRI) study in which participants were exposed to audio definitions of personality traits and asked to simulate experiences associated with the concepts. Half of the concepts were affective (e.g. empathetic), and the other half were non-affective (e.g. intelligent). Orthogonally, half of the concepts were highly likable (e.g. sincere) and half were socially undesirable (e.g. liar). Behaviourally, we observed that the dimension of social desirability reflected the participant's subjective ratings better than affect. FMRI decoding results showed that both social desirability and affect could be decoded in local patterns of activity through distributed brain regions including the superior temporal, inferior frontal, precuneus and key nodes of the default mode network in posterior/anterior cingulate and ventromedial prefrontal cortex. Decoding accuracy was better for social desirability than affect. A representational similarity analysis further demonstrated that a deep language model significantly predicted brain activity associated with the concepts in bilateral regions of superior and anterior temporal lobes. The results demonstrate a brain-wide representation of social knowledge, involving default model network systems that support the multimodal simulation of social experience, with a further reliance on language-related preprocessing.

Identification of key nodes in complex networks by using a joint technique of nonnegative matrix factorization and regularization

Identifying key nodes in complex networks is essential to deeply understand and fully utilize the properties and functions of complex systems. Currently, existing traditional methods perform critical nodes identification by manually selecting important attribute features of nodes, but there are limitations in this approach. Manual selection of attribute features may overlook non-obvious features related to nodes criticality and correlations between attribute features. To compensate for the shortcomings of traditional methods, a Joint Technique for identifying critical nodes, called JTNMFR, is presented based on Nonnegative Matrix Factorization and Regularization. Factorization of weighted adjacency matrix is performed to obtain potential attribute features of nodes, and communicability network matrix and similarity matrix are introduced as regularization terms to control sparsity of the decomposition results. Ultimately, the importance of nodes is assessed by constructing an objective function that integrates these two aspects and utilizing alternative iteration to obtain the attribute matrix. To validate the accuracy and reliability of JTNMFR, we compare it with nine other identification approaches on eight real networks. Experimental results show that JTNMFR not only significantly outperforms the other algorithms in terms of accuracy of node importance, monotonicity, and node spreading ability but also provides a more accurate means of assessing node importance.

Key Vulnerable Nodes Discovery Based on Bayesian Attack Subgraphs and Improved Fuzzy C-Means Clustering

Aiming at the problem that the search efficiency of key vulnerable nodes in large-scale networks is not high and the consideration factors are not comprehensive enough, in order to improve the time and space efficiency of search and the accuracy of results, a key vulnerable node discovery method based on Bayesian attack subgraphs and improved fuzzy C-means clustering is proposed. Firstly, the attack graph is divided into Bayesian attack subgraphs, and the analysis results of the complete attack graph are quickly obtained by aggregating the information of the attack path analysis in the subgraph to improve the time and space efficiency. Then, the actual threat features of the vulnerability nodes are extracted from the analysis results, and the threat features of the vulnerability itself in the common vulnerability scoring standard are considered to form the clustering features together. Next, the optimal number of clusters is adaptively adjusted according to the variance idea, and fuzzy clustering is performed based on the extracted clustering features. Finally, the key vulnerable nodes are determined by setting the feature priority. Experiments show that the proposed method can optimize the time and space efficiency of analysis, and the fuzzy clustering considering multiple features can improve the accuracy of analysis results.

The role of frontal cortex in novel-word learning and consolidation: Evidence from focal transcranial direct current stimulation

Previous studies have demonstrated that conventional transcranial direct current stimulation (tDCS) can enhance novel-word learning. However, because of the widespread current that is induced by these setups and lack of appropriate control conditions, little is known about the underlying neural mechanisms. In the present double-blinded and sham-tDCS controlled study, we investigated for the first time if regionally precise focal tDCS targeting two key nodes of the novel-word learning network at different time points would result in regionally and temporally distinct effects. 156 participants completed a contextual novel-word-learning paradigm and learning success was probed immediately after the acquisition period and 30-min later. Participants were randomly assigned to six stimulation conditions: Active tDCS (1.5 mA) was administered to left inferior frontal (IFG) or middle temporal gyrus (MTG), either during acquisition or delayed recall. Control groups received sham-tDCS either during acquisition or delayed recall (50% IFG/MTG). Data were analyzed with a generalized linear mixed model with a binomial link function in a Bayesian framework. Our results showed that frontal tDCS selectively increased accuracy gains from immediate to delayed recall, irrespective of timing of the stimulation. There was no evidence for beneficial effects of middle temporal gyrus tDCS. Our findings confirm that IFG tDCS can enhance novel-word learning in a regionally, but not timing specific way. Tentatively, this may be explained by enhancement of semantic selection processes resulting in more effective consolidation and/or retrieval. Future studies using longer time intervals between assessments are required to clarify the potential contribution of neurophysiological after-effects of IFG tDCS administered during acquisition to enhanced consolidation.

GEO dataset mining analysis reveals novel Staphylococcus aureus virulence gene regulatory networks and diagnostic targets in mice.

Staphylococcus (S.) aureus infection is a serious, worldwide health concern, particularly in many communities and hospitals. Understanding the S. aureus pathogenetic regulatory network will provide significant insights into diagnostic target screening to improve clinical treatment of diseases caused by S. aureus. We screened differentially expressed genes between normal mice and S. aureus-infected mice. We used the Gene Expression Omnibus (GEO) DataSets database for functional analysis (GO-analysis) and the DAVID and KEGG databases for signaling pathway analyses. We next integrated the gene and pathway analyses with Transcriptional Regulatory Element Database (TRED) to build an antimicrobial resistance gene regulatory network of S. aureus. We performed association analysis of network genes and diseases using DAVID online annotation tools. We identified a total of 437 virulence genes and 15 transcription factors (TFs), as well as 444 corresponding target genes, in the S. aureus TF regulatory network. We screened seven key network nodes (Met, Mmp13, Il12b, Il4, Tnf, Ptgs2, and Ctsl), four key transcription factors (Jun, C3, Spil, and Il6) and an important signaling pathway (TNF). We hypothesized that the cytokine activity and growth factor activity of S. aureus are combinatorically cross-regulated by Met, Mmp13, Il12b, Il4, Tnf, Ptgs2, and Ctsl genes, the TFs Jun, C3, Spi1, and Il6, as well as the immune response, cellular response to lipopolysaccharide, and inflammatory response. Our study provides information and reference values for the molecular understanding of the S. aureus pathogenetic gene regulatory network.

International connection, local disconnection: The (heterogeneous) role of global cities in local and global innovation networks

Global cities function as important international innovation hubs and are key nodes in international business networks. Yet this focus on international knowledge networks may render it less likely that global cities establish and maintain intensive local innovation linkages with their surrounding areas. We argue that while the relationship between the global network orientation of global cities and their local linkages with their surrounding areas is negative, the strength of this relationship depends global city and surrounding regions' knowledge base and the ease of local linkage formation. Global linkages are expected to be more detrimental to the establishment of local linkages if the global city is a global technology leader, but less so if the surrounding region has a greater innovation strength and is more proximate to the global city. We find partial support for these hypotheses in an analysis of the collaborative innovation linkages of 21 U.S. global cities with 310 surrounding counties, 2001–2015.

Meta-path-based key node identification in heterogeneous networks

Identifying key nodes in complex networks remains challenging. Whereas previous studies focused on homogeneous networks, real-world systems comprise multiple node and edge types. We propose a meta-path-based key node identification (MKNI) method in heterogeneous networks to better capture complex interconnectivity. Considering that existing studies ignore the differences in propagation probabilities between nodes, MKNI leverages meta-paths to extract semantics and perform node embeddings. Trust probabilities reflecting propagation likelihoods are derived by calculating embedding similarities. Node importance is calculated by using metrics incorporating direct and indirect influence based on trust. The experimental results on three real-world network datasets, DBLP, ACM and Yelp, show that the key nodes identified by MKNI exhibit better information propagation in the Susceptible Infected (SI) and susceptibility-influence model (SIR) model compared to other methods. The proposed method provides a reliable tool for revealing the topological structure and functional mechanisms of the network, which can guide more effective regulation and utilization of the network.

A Novel Method to Identify Key Nodes in Complex Networks Based on Degree and Neighborhood Information

One key challenge within the domain of network science is accurately finding important nodes within a network. In recent years, researchers have proposed various node centrality indicators from different perspectives. However, many existing methods have their limitations. For instance, certain approaches lack a balance between time efficiency and accuracy, while the majority of research neglects the significance of local clustering coefficients, a crucial node property. Thus, this paper introduces a centrality metric called DNC (degree and neighborhood information centrality) that considers both node degree and local clustering coefficients. The combination of these two aspects provides DNC with the ability to create a more comprehensive measure of nodes’ local centrality. In addition, in order to obtain better performance in different networks, this paper sets a tunable parameter α to control the effect of neighbor information on the importance of nodes. Subsequently, the paper proceeds with a sequence of experiments, including connectivity tests, to validate the efficacy of DNC. The results of the experiments demonstrate that DNC captures more information and outperforms the other eight centrality metrics.

A multidimensional node importance evaluation method based on graph convolutional networks

This paper deals with the problem of identifying, evaluating, and ranking key nodes in complex networks by introducing a novel multi-parameter control graph convolutional network (MPC-GCN) for assessing node importance. Drawing inspiration from the multidimensional and hierarchical interactions between nodes in physical systems, this method integrates the automatic feature learning capabilities of graph convolutional networks (GCNs) with a comprehensive analysis of intrinsic properties of nodes, their interactions with neighbors, and their roles in the broader network. The MPC-GCN model provides an innovative framework for identifying key node by using GCNs to iteratively aggregate node and neighbor features across layers. This process captures and combines local, global, and positional characteristics, enabling a more nuanced, multidimensional assessment of node importance. Moreover, the model also includes a flexible parameter adjustment mechanism that allows for adjusting the relative weights of different dimensions, thereby adapting the evaluation process to various network structures. To validate the effectiveness of the model, we first test the influence of model parameters on randomly generated small networks. We then conduct extensive simulations on eight large-scale networks by using the susceptible-infected-recovered (SIR) model. Evaluation metrics, including the <i>M</i>(<i>R</i>) score, Kendall’s tau correlation, the proportion of infected nodes, and the relative size of the largest connected component, are used to assess the model’s performance. The results demonstrate that MPC-GCN outperforms existing methods in terms of monotonicity, accuracy, applicability, and robustness, providing more precise differentiation of node importance. By addressing the limitations of current methods, such as their reliance on single-dimensional perspectives and lack of adaptability, the MPC-GCN provides a more comprehensive and flexible approach to node importance assessment. This method significantly improves the breadth and applicability of node ranking in complex networks.

Identification of the Gene Network in the Progress and Development of Pterygium

The prevalence of pterygium was 12%. Pterygium have been a common ophthalmic disease in the whole world, but its mechanism is still unclear. To comprehensively understand the reasons for the formation and progress of pterygium, here we analyzed the difference in transcriptomes between pterygium and healthy conjunctiva. Using the database of GSE51995 and GSE183153.We queried all data sets involving pterygium studies in GEO. GO annotation, KEGG pathway, and PPI enrichment analysis were used in the exploration of the mechanism. Then we validated the transcription level of the key network node genes with qRT-PCR. We identified 143 down-regulated genes and 221 up-regulated genes, and the bioinformatic analysis and qPCR validation confirmed 10 up-regulated and 7 down-regulated genes, what related AGER, ECM, estrogen and cAMP. We comprehensively analyzed two pterygium transcriptome data sets, GSE51995 and GSE183153. The PPI analysis result and the further qPCR result suggested that the AGER-RAGE pathway, ECM-receptor interaction, estrogen receptor pathway, and cAMP signal pathway might be involved in pterygium progression and development.

The Contribution of Social Networks to Marketing Strategies

It has existed since ancient times, and sociology has conducted in-depth research on it. Sociology believes that society is not composed of individuals but of networks, which contain nodes and their relationships. It can also be understood that our social relationships are intertwined, forming a complex social network. In recent decades, social network analysis has been widely concerned and applied in academic research and practical applications. By analyzing and measuring network graph, it reveals key nodes in social networks, information transmission channels and community structures in networks. Since social networks have a significant impact on the operation and efficiency of the market, this tool is gradually being applied to market research. This paper will focus on three types of contributions of the network to marketing from the perspective of sellers. This paper will show different network diagrams, and describe and analyze these diagrams to reach the corresponding conclusion, that is, the contribution of the network to marketing.

Study on the characteristics and synergistic effects of industrial complex networks – empirical evidence from Chinese manufacturing

PurposeThe manufacturing industry and the producer service industry have a high degree of industrial correlation, and their integration will cause changes in the complex industrial network topology, which is an important reason for the synergistic effect. This paper describes the topology of industrial systems using complex network theory; further, it discusses how to identify the criticality and importance of industrial nodes, and whether node characteristics cause synergistic effects.Design/methodology/approachBased on the input-output data of China in 2007, 2012 and 2017, this paper constructs the industrial complex network of 30 Chinese provinces and cities, and measures the regional network characteristics of the manufacturing industry. The fixed-effect panel regression model is adopted to test the influence of agglomeration degree and centrality on synergies, and its adjustment mechanism is explored.FindingsThe degree of network agglomeration in the manufacturing industry exerts a negative impact on the synergistic effect, while the centrality of the network exerts a significant promoting effect on the synergistic effect. The results of adjustment mechanism test show that enhancing the autonomous controllable ability of the regional industrial chain in the manufacturing industry can effectively reduce the effect of network characteristics on the synergistic effect.Research limitations/implicationsBased on input-output technology, this paper constructs a complex industrial network model, however, only basic flow data are used. Considerable in-depth and detailed research on the economic and technological connections within the industry should be conducted in the future. The selection of the evaluation index of the importance of industrial nodes also needs to be further considered. For historical reasons, it is also difficult to obtain and process data when carrying out quantitative analysis; therefore, it is necessary to make further attempts from the data source and the expression form of evaluation indicators.Practical implicationsIn a practical sense this has certain reference value for the formulation of manufacturing industrial policies the optimization of regional industrial layout and the improvement of the industrial development level. It is necessary to formulate targeted and specialized industrial development strategies according to the characteristics of the manufacturing industry appropriately regulate the autonomous controllable ability of the industrial chain and avoid to limit the development of industries which is in turn limited by regional resources. Industry competition and market congestion need to be reduced industry exchanges outside the region encouraged the industrial layout optimized and the construction of a modern industrial system accelerated.Social implicationsThe above research results hold certain reference importance for policy formulation related to the manufacturing industry, regional industrial layout optimization and industrial development level improvement. Targeted specialized industrial development strategies need to be formulated according to the characteristics of the manufacturing industry; the autonomous controllability of the industrial chain needs to be appropriately regulated; limitation of regional resources needs to be avoided as this restricts industrial development; and industry competition and market congestion need to be reduced. Agglomeration of production factors and optimization of resource allocation is an important part of a beneficial regional economic development strategy, and it is also an inevitable choice for industrialization to develop to a certain stage under the condition of a market economy. In alignment with the research conclusions, effective suggestions can be put forward for the current major industrial policies. In the process of promoting the development of the manufacturing industry, it is necessary for regional governments to carry out unified planning and guidance on the spatial layout of each manufacturing subsector. Regional governments need to effectively allocate inter-industry resources, better share economies of scale, constantly enhance the competitive advantages and competitiveness of development zones and new districts and promote the coordinated agglomeration and development of related industries with input industries. Industrial exchanges outside the region should be encouraged, the industrial layout should be optimized and the construction of a modern industrial system should be accelerated.Originality/valueComplex network theory is introduced to study the industrial synergy effect. A complex industrial network of China's 30 regions is built and key network nodes are measured. Based on the dimensionality of the “industrial node – industrial chain – industrial complex network”, the research path of industrial complex networks is improved.