Vladimir Batagelj

Vladimir Batagelj (born June 14, 1948 in Idrija, Yugoslavia[1]) is a Slovenian mathematician and an emeritus professor of mathematics at the University of Ljubljana. He is known for his work in discrete mathematics and combinatorial optimization, particularly analysis of social networks and other large networks.

Vladimir Batagelj
Born (1948-06-14) June 14, 1948
Alma mater
Scientific career
InstitutionsUniversity of Ljubljana
ThesisInduktivni razredi grafov (Inductive classes of graphs) (1986)
Doctoral advisorTomaž Pisanski

Education and career

Vladimir Batagelj completed his Ph.D. at the University of Ljubljana in 1986 under the direction of Tomaž Pisanski. He stayed at the University of Ljubljana as a professor until his retirement.

His work has been cited over 11000 times. His book Exploratory Social Network Analysis with Pajek, coauthored with Wouter de Nooy and Andrej Mrvar, is Batagelj's most cited work and has over 3300 citations. The book was translated into Chinese and Japanese. The revised and expanded third edition has been published by Cambridge University Press[2].

He is particularly known for his work on Pajek[3], a freely available software for analysis and visualization of large networks[2]. Batagelj began work on Pajek in 1996 with Andrej Mrvar, who was then his PhD student.

In 1975, 11 years before completing his PhD, Batagelj published a solo paper[4] in Communications of the ACM[2].

Batagelj authored more than 20 textbooks in Slovenian, covering topic like TeX, combinatorics and discrete mathematics[2]. He has also written extensively in the Slovenian popular science journal Presek[5].

Batagelj has advised 9 Ph.D. students.[6][7]

Awards and honors

  • First prizes for contributions (with Andrej Mrvar) to Graph Drawing Contests in years: 1995, 1996, 1997, 1998, 1999, 2000 and 2005 / Graph Drawing Hall of Fame[8].
  • In 2007 the book Generalized blockmodeling was awarded the Harrison White Outstanding Book Award by the Mathematical Sociology Section of American Sociological Association[9] awards.pdf.
  • In 2007 he was awarded (together with Anuška Ferligoj) the Simmel Award by INSNA[10].
  • In 2013, Vladimir Batagelj and Andrej Mrvar received the INSNA's William D. Richards Software award[11] for their work on Pajek.

Selected bibliography

  • Vladimir Batagelj, Social Network Analysis, Large-Scale . in R.A. Meyers, ed., Encyclopedia of Complexity and Systems Science, Springer 2009: 8245-8265.
  • Vladimir Batagelj, Complex Networks, Visualization of . in R.A. Meyers, ed., Encyclopedia of Complexity and Systems Science, Springer 2009: 1253-1268.
  • Wouter de Nooy, Andrej Mrvar, Vladimir Batagelj, Mark Granovetter (Series Editor), Exploratory Social Network Analysis with Pajek (Structural Analysis in the Social Sciences), Cambridge University Press 2005 (ISBN 0-521-60262-9). ESNA in Japanese, TDU, 2010.
  • Patrick Doreian, Vladimir Batagelj, Anuška Ferligoj, Mark Granovetter (Series Editor), Generalized Blockmodeling (Structural Analysis in the Social Sciences), Cambridge University Press 2004 (ISBN 0-521-84085-6)


  1. "Batagelj, Vladimir". Slovenska biografija (in Slovenian). Retrieved September 26, 2019.
  2. "Vladimir Batagelj is 70". Ars Mathematica Contemporanea. Retrieved September 27, 2019.
  3. "Pajek". Retrieved September 26, 2019.
  4. Batagelj, Vladimir (1975). "The quadratic hash method when the table size is not a prime number". Communications of the ACM. 18 (4): 216–217. doi:10.1145/360715.360737. ISSN 0001-0782.
  5. "Vladimir Batagelj's publications 1967-2007" (PDF). Vladimir Batagelj's homepage. Retrieved September 27, 2019.
  6. Vladimir Batagelj at the Mathematics Genealogy Project
  7. "Vladimir Batagelj's homepage". Retrieved September 27, 2019.
  8. "Hall of Fame". Graph Drawing Contests. Retrieved September 26, 2019.
  9. "The Section on Mathematical Sociology's Harrison White Outstanding Book Award". American Sociological Association. Retrieved September 26, 2019.
  10. "Simmel Award". International Network for Social Network Analysis. Retrieved September 26, 2019.
  11. "William D. Richards Jr., Software Award (Biennial)". International Network for Social Network Analysis. Retrieved September 26, 2019.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.