Abstract: Mining vital nodes/edges has always been a basic problem in Graph Theory. As the study of Complex Networks has become more and more hot, especially that there are lots of real-world networks that can be modeled as Complex Networks, which also have many im

Key words: Complex networks, Vital nodes, Graph, Relative importance