Vladimir Batagelj

Last updated
Vladimir Batagelj
Batagelj Vladimir.jpg
Born (1948-06-14) June 14, 1948 (age 75)
Nationality Slovenian
Alma mater
Scientific career
Fields Mathematics
Institutions University of Ljubljana
Thesis Induktivni razredi grafov (Inductive classes of graphs)  (1986)
Doctoral advisor Tomaž Pisanski
Doctoral students Jernej Bodlaj
Matevž Bren
Kristijan Breznik
Monika Cerinšek
Nataša Kejžar
Selena Praprotnik
Matjaž Zaveršnik
Website http://vlado.fmf.uni-lj.si

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 (blockmodeling).

Contents

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, where he was a professor of sociology and statistics, while also being a chair of the Department of Sociology of the Faculty of Social Sciences. As visiting professor, he was taught at the University of Pittsburgh (1990-91) and at the University of Konstanz (2002). He was also a member of editorial boards of two journals: Informatica and Journal of Social Structure . [2]

His work has been cited over 11000 times.

His book Exploratory Social Network Analysis with Pajek on blockmodeling, 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. [3]

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

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

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

Pajek

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

Awards and honors

Selected bibliography

Related Research Articles

<span class="mw-page-title-main">Tomaž Pisanski</span> Slovenian mathematician

Tomaž (Tomo) Pisanski is a Slovenian mathematician working mainly in discrete mathematics and graph theory. He is considered by many Slovenian mathematicians to be the "father of Slovenian discrete mathematics."

<span class="mw-page-title-main">Mathematical sociology</span> Interdisciplinary field of research

Mathematical sociology is an interdisciplinary field of research concerned with the use of mathematics within sociological research.

Social network analysis (SNA) software is software which facilitates quantitative or qualitative analysis of social networks, by describing features of a network either through numerical or visual representation.

Anuška Ferligoj is a Slovenian mathematician, born August 19, 1947, in Ljubljana, Slovenia, whose specialty is statistics and network analysis. Her specific interests include multivariate analysis, cluster analysis, social network analysis, methodological research of public opinion, analysis of scientific networks. She is Fellow of the European Academy of Sociology.

<span class="mw-page-title-main">Social network</span> Social structure made up of a set of social actors

A social network is a social structure made up of a set of social actors, sets of dyadic ties, and other social interactions between actors. The social network perspective provides a set of methods for analyzing the structure of whole social entities as well as a variety of theories explaining the patterns observed in these structures. The study of these structures uses social network analysis to identify local and global patterns, locate influential entities, and examine network dynamics.

Sandi Klavžar is a Slovenian mathematician working in the area of graph theory and its applications. He is a professor of mathematics at the University of Ljubljana.

<span class="mw-page-title-main">Main path analysis</span> Mathematical tool

Main path analysis is a mathematical tool, first proposed by Hummon and Doreian in 1989, to identify the major paths in a citation network, which is one form of a directed acyclic graph (DAG). It has since become an effective technique for mapping technological trajectories, exploring scientific knowledge flows, and conducting literature reviews.

<span class="mw-page-title-main">Blockmodeling</span> Analytical method for social structure

Blockmodeling is a set or a coherent framework, that is used for analyzing social structure and also for setting procedure(s) for partitioning (clustering) social network's units, based on specific patterns, which form a distinctive structure through interconnectivity. It is primarily used in statistics, machine learning and network science.

Aleš Žiberna is a Slovene statistician, whose specialty is network analysis. His specific research interests include blockmodeling, multivariate analysis and computer intensive methods.

In generalized blockmodeling, the blockmodeling is done by "the translation of an equivalence type into a set of permitted block types", which differs from the conventional blockmodeling, which is using the indirect approach. It's a special instance of the direct blockmodeling approach.

Patrick Doreian is an American mathematician and social scientist, whose specialty is network analysis. His specific research interests include blockmodeling, social structure and network processes.

Andrej Mrvar is a Slovenian computer scientist and a professor at the University of Ljubljana. He is known for his work in network analysis, graph drawing, decision making, virtual reality, electronic timing and data processing of sports competitions.

Blockmodeling linked networks is an approach in blockmodeling in analysing the linked networks. Such approach is based on the generalized multilevel blockmodeling approach. The main objective of this approach is to achieve clustering of the nodes from all involved sets, while at the same time using all available information. At the same time, all one-mode and two-node networks, that are connected, are blockmodeled, which results in obtaining only one clustering, using nodes from each sets. Each cluster ideally contains only nodes from one set, which also allows the modeling of the links among clusters from different sets. This approach was introduced by Aleš Žiberna in 2014.

Linked network in statistics is a network, which is composed of one-node networks, where the nodes from different one-node networks are connected through two-node networks. This means, that "linked networks are collections of networks defined on different sets of nodes", where all sets of nodes must be connected to each other.

Metodološki zvezki – Advances in Methodology and Statistics is a peer-reviewed academic journal covering methodology and statistics, published by the Faculty of Social Sciences of the University of Ljubljana.

Exploratory blockmodeling is an (inductive) approach in blockmodeling regarding the specification of an ideal blockmodel. This approach, also known as hypotheses-generating, is the simplest approach, as it "merely involves the definition of the block types permitted as well as of the number of clusters." With this approach, researcher usually defines the best possible blockmodel, which then represent the base for the analysis of the whole network.

Confirmatory blockmodeling is a deductive approach in blockmodeling, where a blockmodel is prespecify before the analysis, and then the analysis is fit to this model. When only a part of analysis is prespecify, it is called partially confirmatory blockmodeling.

Implicit blockmodeling is an approach in blockmodeling, similar to a valued and homogeneity blockmodeling, where initially an additional normalization is used and then while specifying the parameter of the relevant link is replaced by the block maximum.

Generalized blockmodeling of binary networks is an approach of generalized blockmodeling, analysing the binary network(s).

References

  1. "Batagelj, Vladimir". Slovenska biografija (in Slovenian). Retrieved September 26, 2019.
  2. Doreian, Patrick; Batagelj, Vladimir; Ferligoj, Anuška (2005). Generalized Blackmodeling. Cambridge University Press. ISBN   0-521-84085-6.
  3. 1 2 3 4 Pisanski, Tomaž (2 October 2018). "Vladimir Batagelj is 70". Ars Mathematica Contemporanea. 15 (1). Retrieved September 27, 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. S2CID   15485469.
  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. "Pajek" . Retrieved September 26, 2019.
  9. "Hall of Fame". Graph Drawing Contests. Retrieved September 26, 2019.
  10. "The Section on Mathematical Sociology's Harrison White Outstanding Book Award". American Sociological Association. Retrieved September 26, 2019.
  11. "Simmel Award". International Network for Social Network Analysis. Retrieved September 26, 2019.
  12. "William D. Richards Jr., Software Award (Biennial)". International Network for Social Network Analysis. Retrieved September 26, 2019.