University of Konstanz
Algorithmics Group
Prof. Dr. Ulrik Brandes


Postdoctoral researcher

Contact information

address University of Konstanz
Department of Computer & Information Science
Box 67
78457 Konstanz, Germany
officePZ 1012
office phone +49 7531 / 88-4564
emailhabiba (at)


PhD, Computer Science. College of Engineering, University of Illinois at Chicago(UIC) August, 2013.
Thesis title: "Critical individuals in dynamic networks."
Advisor: Tanya Berger-Wolf, Laboratory for Computational Population Biology
BS, Computer Science National University of Computer & Emerging Sciences(NUCES) December, 2002

Research interests

graph theory, graph mining, machine learning, data science, social network analysis, propagation in networks, algorithm design and complexity analysis of graph based problems.


Application of network science for reconstructing social networks of the prehistoric Caribbean societies using archaeological data.
NEXUS1492 is an ERC-Synergy Project from the European Research Council under the EU's 7th Framework Programme (FP7/2007-2013) / ERC grant agreement no 319209.


Research papers

Social Networks and Similarity of Site Assemblages. Under review in the Journal of Archaeological Science
Networks of Diffusion and Centers of Scribal Innovation in Classic Maya Society. In preparation for submission.
Web-based crowdsourcing for heritage and cultural preservation in the Caribbean. In preparation for submission.


Inferring Influence Networks of Grapheme Innovation in Classic Maya Hieroglyphic Writing. CAA 2017. Atlanta, Georgia.
Inferring networks of diffusion using Maya inscriptions. Sunbelt 2016. Newport Beach, California.
Social shifts in the Late Pre-hispanic US Southwest. SAA 2015. San Francisco, California.
St. Kitts and Nevis & Heritage and Culture. HERA Workshop 2015. Basseterre, St Kitts.
Social shifts in the Late Pre-hispanic US Southwest. TCP 2014. Paris, France.


Dynamic networks generative model. SIAM workshop on network science 2013.
Affect of network structure on influence maximization in dynamic networks. SIAM workshop on network science 2013.
Working for influence: network density and influential individuals. DaMNet 2011.
A Social Networks Approach to Sheep Movement and Leadership. ASNA 2010.
Finding Spread Blockers in Dynamic Networks. LNCS 5498, Start No. 55.
Finding Spread Blockers in Dynamic Networks. SNA KDD 2008.
Graph Theoretic Measures for Identifying Effective Blockers of Spreading Processes in Dynamic Networks. MLG ICML 2008.
The Impact of Structural Changes on Predictions of Diffusion in Networks. ADN ICDM 2008.
Maximizing the Extent of Spread in a Dynamic Network. DIMACS technical report 2007.
Dynamic Betweenness Centrality. DIMACS technical report 2007.