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, social network analysis, propagation in networks, algorithm design and complexity analysis of graph based problems.


Current work

During PhD

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.