Chris Walshaw :: Research

Interests

• Music information retrieval; Symbolic music analysis; Melodic search & classification algorithms:
  • abc notation;
  • publications.
• Multilevel refinement for combinatorial optimisation:
  • applications include graph partitioning, graph colouring, facility location and the travelling salesman problem;
  • innovations include the idea of multilevel landscapes and iterated multilevel refinement.
• Graph visualisation:
  • including multilevel force-directed graph drawing.
• Mobile network optimisation:
  • NetWorks - mobile and cellular network optimisation software.
• Graph and mesh partitioning:
  • JOSTLE - parallel graph partitioning & load-balancing software;
  • partition archive - a collection of graphs & partitions for benchmarking purposes.

Having spent much of my research life peering into the multilevel framework and its impact on graphs and networks, I was honoured to find that a group of researchers from São Paulo, Brazil have created a graph featuring my own co-authorship network - from A Critical Survey of the Multilevel Method in Complex Networks, Alan Valejo et al., ACM Comput. Surv. 53(2), 2020 (figured included here by kind permission of the authors).

Publications

Take a look at the annotated list for more details.

Citations

From Google Scholar.

Resources

• partition archive - a collection of graphs & partitions for benchmarking purposes.
• morris tune families - a CSV file assigning morris tunes to tune families - see A Visual Exploration of Melodic Relationships for details.

Profile Pages

©