Abstract:Finding crucial vertices is a key problem for improving the reliability and ensuring the effective operation of networks,solved by approaches based on multiple attribute decision that suffer from ignoring the correlation among each attribute or the heterogeneity between attribute and structure. To overcome these problems, a novel vertex centrality approach, called VCJG, is proposed based on joint nonnegative matrix factorization and graph embedding. The potential attributes with linearly independent and the structure information are captured automatically in light of nonnegative matrix factorization for factorizing the weighted adjacent matrix and the structure matrix, which is generated by graph embedding. And the smoothness strategy is applied to eliminate the heterogeneity between attributes and structure by joint nonnegative matrix factorization. Then VCJG integrates the above steps to formulate an overall objective function, and obtain the ultimately potential attributes fused the structure information of network through optimizing the objective function. Finally, the attributes are combined with neighborhood rules to evaluate vertex’s importance. Through comparative analyses with experiments on nine real-world networks, we demonstrate that the proposed approach outperforms nine state-of-the-art algorithms for identification of vital vertices with respect to correlation, monotonicity and accuracy of top-10 vertices ranking.

Minimax Regret Vertex Centdian Location Problem in General Dynamic Networks

Minimax Regret Vertex 2-Sink Location Problem in Dynamic Path Networks.

Minimax Regret 1-Sink Location Problems in Dynamic Path Networks.

Minimax regret 1-sink location problem in dynamic cycle networks

Minimax Regret k-sink Location Problem in Dynamic Path Networks.

A Neural Network Model for General Minimax Problem

Minmax regret 1-sink location problems on dynamic flow path networks with parametric weights

A Distributed Algorithm for Resource Allocation Over Dynamic Digraphs.

Minimax regret 1-sink location problem with accessibility in dynamic general networks.

Minmax Regret 1-Sink for Aggregate Evacuation Time on Path Networks

Minmax regret maximal covering location problems with edge demands

Minimizing Dynamic Regret on Geodesic Metric Spaces

Vertex Centrality of Complex Networks Based on Joint Nonnegative Matrix Factorization and Graph Embedding

Minimum Control Cost Of Weighted Linear Dynamic Networks

Distributed Min-max Optimization over Digraphs

Toward the Minimum Vertex Cover of Complex Networks Using Distributed Potential Games.

Robust reverse 1-center problems on trees with interval costs

Minimizing Spectral Radius of Non-Backtracking Matrix by Edge Removal

Inverse Vertex/Absolute Quickest 1-Center Location Problem on a Tree Under Weighted Norm

Euclidean minimum spanning trees with location dependent and power weighted edges