Skip to content
ProductHow it worksFind a topicProject topics

Mathematics Final Year Topic: Stability of Vertex-Centrality Rankings under Small Graph Perturbations

This Mathematics final year project compares how different graph-based importance definitions respond to controlled edge changes.

Generate the Complete Project Read project brief

Why choose this project topic?

A focused study of centrality perturbations gives you a specific question in network mathematics. It compares how different graph-based importance definitions respond to controlled edge changes. The bounded comparison creates room to explain how your evidence supports an interpretation and where the method has limits.

How do degree, closeness and betweenness rankings change after a small specified set of edge modifications?

Agree the apparatus or dataset, comparison range and feasible measurement schedule for centrality perturbations with your supervisor.

Proposed project objectives

  1. 01Define the materials, variables and comparison conditions for centrality perturbations.
  2. 02Use synthetic graphs with declared structure and a fixed disconnected-graph convention.
  3. 03Evaluate the measurements or model outputs in relation to this question: How do degree, closeness and betweenness rankings change after a small specified set of edge modifications?

A suggested research approach

Use synthetic graphs with declared structure and a fixed disconnected-graph convention. Compute each definition transparently, apply reproducible perturbations and compare rank changes without treating one centrality as universal importance. Agree the available resources and record uncertainty, deviations from the protocol and any observations that challenge the initial interpretation.

What you will need

  • A reproducible synthetic graph collection
  • Explicit centrality and disconnected-case definitions
  • Graph-analysis tools and ranking-comparison measures

Keep your project scope clear

Centrality is a mathematical property of a modelled network and does not independently measure a person's value, influence or real-world power.

Mathematics project chapter outline

Use this outline as a starting point. You can edit the chapter titles to match your department’s format during setup.

  1. Chapter 1Introduction
  2. Chapter 2Literature Review
  3. Chapter 3Theory and Methodology
  4. Chapter 4Results and Applications
  5. Chapter 5Summary, Conclusion and Recommendations

Turn this topic into your own final year project.

Your title, department, research question and outline are ready. Add your institution, personalise the details and continue to your project workspace.

Generate the Complete Project Generation uses your word balance. Review the draft and supply your own verified research findings.

More Mathematics final year project topics

Browse department