Multi-index algorithm of identifying important nodes in complex networks based on linear discriminant analysis

2015 ◽  
Vol 29 (03) ◽  
pp. 1450268 ◽  
Author(s):  
Fang Hu ◽  
Yuhua Liu
Keyword(s):  
Discriminant Analysis ◽  
Complex Networks ◽  
Linear Discriminant Analysis ◽  
Eigenvector Centrality ◽  
Complex Situation ◽  
Linear Discriminant ◽  
Multi Index ◽  
Node Importance ◽  
Evaluation Algorithm ◽  
Important Nodes

The evaluation of node importance has great significance to complex network, so it is important to seek and protect important nodes to ensure the security and stability of the entire network. At present, most evaluation algorithms of node importance adopt the single-index methods, which are incomplete and limited, and cannot fully reflect the complex situation of network. In this paper, after synthesizing multi-index factors of node importance, including eigenvector centrality, betweenness centrality, closeness centrality, degree centrality, mutual-information, etc., the authors are proposing a new multi-index evaluation algorithm of identifying important nodes in complex networks based on linear discriminant analysis (LDA). In order to verify the validity of this algorithm, a series of simulation experiments have been done. Through comprehensive analysis, the simulation results show that the new algorithm is more rational, effective, integral and accurate.

scholarly journals Seeking the Important Nodes of Complex Networks in Product R&D Team Based on Fuzzy AHP and TOPSIS

2013 ◽  
Vol 2013 ◽  
pp. 1-9 ◽  
Author(s):  
Wei Zhang ◽  
Qingpu Zhang ◽  
Hamidreza Karimi
Keyword(s):  
Complex Networks ◽  
Fuzzy Ahp ◽  
Evaluation Criteria ◽  
Multiple Attribute Decision Making ◽  
Eigenvector Centrality ◽  
Analytic Hierarchy ◽  
Node Importance ◽  
Multiple Attribute ◽  
Order Preference ◽  
Important Nodes

How to seek the important nodes of complex networks in product research and development (R&D) team is particularly important for companies engaged in creativity and innovation. The previous literature mainly uses several single indicators to assess the node importance; this paper proposes a multiple attribute decision making model to tentatively solve these problems. Firstly, choose eight indicators as the evaluation criteria, four from centralization of complex networks: degree centrality, betweenness centrality, closeness centrality, and eigenvector centrality and four from structural holes of complex networks: effective size, efficiency, constraint, and hierarchy. Then, use fuzzy analytic hierarchy process (AHP) to obtain the weights of these indicators and use technique for order preference by similarity to an ideal solution (TOPSIS) to assess the importance degree of each node of complex networks. Finally, taking a product R&D team of a game software company as a research example, test the effectiveness, operability, and efficiency of the method we established.

Effect of Topography on Maize Grains Elemental Profile: A Chemometric Approach

2020 ◽  
Vol 16 (8) ◽  
pp. 1079-1087
Author(s):  
Jorgelina Z. Heredia ◽  
Carlos A. Moldes ◽  
Raúl A. Gil ◽  
José M. Camiña
Keyword(s):  
Cluster Analysis ◽  
Discriminant Analysis ◽  
Linear Discriminant Analysis ◽  
Microwave Plasma ◽  
Emission Spectrometry ◽  
Linear Discriminant ◽  
Maize Seeds ◽  
Elemental Profile ◽  
Mineral Profile ◽  
Topographic Characteristics

Background: The elemental composition of maize grains depends on the soil, land and environment characteristics where the crop grows. These effects are important to evaluate the availability of nutrients with complex dynamics, such as the concentration of macro and micronutrients in soils, which can vary according to different topographies. There is available scarce information about the influence of topographic characteristics (upland and lowland) where culture is developed with the mineral composition of crop products, in the present case, maize seeds. On the other hand, the study of the topographic effect on crops using multivariate analysis tools has not been reported. Objective: This paper assesses the effect of topographic conditions on plants, analyzing the mineral profiles in maize seeds obtained in two land conditions: uplands and lowlands. Materials and Methods: The mineral profile was studied by microwave plasma atomic emission spectrometry. Samples were collected from lowlands and uplands of cultivable lands of the north-east of La Pampa province, Argentina. Results: Differentiation of maize seeds collected from both topographical areas was achieved by principal components analysis (PCA), cluster analysis (CA) and linear discriminant analysis (LDA). PCA model based on mineral profile allowed to differentiate seeds from upland and lowlands by the influence of Cr and Mg variables. A significant accumulation of Cr and Mg in seeds from lowlands was observed. Cluster analysis confirmed such grouping but also, linear discriminant analysis achieved a correct classification of both the crops, showing the effect of topography on elemental profile. Conclusions: Multi-elemental analysis combined with chemometric tools proved useful to assess the effect of topographic characteristics on crops.

Colorectal Cancer Classification and Survival Analysis Based on an Integrated RNA and DNA molecular signature

2020 ◽  
Vol 15 ◽  
Author(s):  
Mohanad Mohammed ◽  
Henry Mwambi ◽  
Bernard Omolo
Keyword(s):  
Colorectal Cancer ◽  
Survival Analysis ◽  
Discriminant Analysis ◽  
Linear Discriminant Analysis ◽  
Negative Binomial ◽  
Sub Saharan Africa ◽  
Support Vector ◽  
Mutation Status ◽  
Linear Discriminant ◽  
Rnaseq Data

Background: Colorectal cancer (CRC) is the third most common cancer among women and men in the USA, and recent studies have shown an increasing incidence in less developed regions, including Sub-Saharan Africa (SSA). We developed a hybrid (DNA mutation and RNA expression) signature and assessed its predictive properties for the mutation status and survival of CRC patients. Methods: Publicly-available microarray and RNASeq data from 54 matched formalin-fixed paraffin-embedded (FFPE) samples from the Affymetrix GeneChip and RNASeq platforms, were used to obtain differentially expressed genes between mutant and wild-type samples. We applied the support-vector machines, artificial neural networks, random forests, k-nearest neighbor, naïve Bayes, negative binomial linear discriminant analysis, and the Poisson linear discriminant analysis algorithms for classification. Cox proportional hazards model was used for survival analysis. Results: Compared to the genelist from each of the individual platforms, the hybrid genelist had the highest accuracy, sensitivity, specificity, and AUC for mutation status, across all the classifiers and is prognostic for survival in patients with CRC. NBLDA method was the best performer on the RNASeq data while the SVM method was the most suitable classifier for CRC across the two data types. Nine genes were found to be predictive of survival. Conclusion: This signature could be useful in clinical practice, especially for colorectal cancer diagnosis and therapy. Future studies should determine the effectiveness of integration in cancer survival analysis and the application on unbalanced data, where the classes are of different sizes, as well as on data with multiple classes.

Sign in / Sign up

Export Citation Format

Share Document