Skip to main content
SpringerLink
Log in

Pajek

  • Reference work entry
  • First Online:
Encyclopedia of Social Network Analysis and Mining

Synonyms

Bibliometrics; Graph theory; Kinship analysis; Large networks; Social network analysis; Visualization

Glossary

BOM (Byte Order Mark) :

A Unicode character used to signal the byte order of a text file or stream

CPM :

Critical Path Method

GEDCOM (GEnealogical Data COMmunications) :

A genealogical software interchange format

GUI :

Graphical User Interface

MDS :

MultiDimensional Scaling

OR :

Operations Research

SVG (Scalable Vector Graphics) :

A WWW format

SN5 :

Network data set on Social Networks prepared for Viszards session at Sunbelt XXVIII, 2008

SNA :

Social Network Analysis

STRAN :

STRuctural ANalysis

Unicode :

The name of the international character set

VOS :

Visualization Of Similarities

VR :

Virtual Reality

Tool’s ID Card

  • Tool name, title: Pajek, program for analysis and visualization of large networks

  • Creation year: November 1996

  • Authors: Vladimir Batagelj and Andrej Mrvar

  • Range: general network problems with emphasis on large networks

  • Copyright: free for noncommercial...

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 1,500.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 549.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Ahmed A, Batagelj V, Fu X, Hong S-H, Merrick D, Mrvar A (2007) Visualisation and analysis of the Internet movie database. In: Asia-Pacific symposium on visualisation 2007, Sydney, Australia, 5–7. February 2007 (IEEE Cat. No. 07EX1615), pp 17–24

    Google Scholar 

  • Batagelj V (2003) Efficient algorithms for citation network analysis. http://arxiv.org/abs/cs.DL/0309023

  • Batagelj V (1994) Semirings for social networks analysis. J Math Sociol 19(1):53–68

    MATH  MathSciNet  Google Scholar 

  • Batagelj V (1997) Notes on blockmodeling. Soc Netw 19:143–155

    Google Scholar 

  • Batagelj V (1987) Data structure graph. Eight Yugoslav seminar on graph theory, Novi Sad, 17–18 Apr 1987. Institute of Mathematics, Novi Sad, p 4

    Google Scholar 

  • Batagelj V, Brandes U (2005) Efficient generation of large random networks. Phys Rev E 71(3 Part 2):036113, 1–5

    Google Scholar 

  • Batagelj V, Cerin\({\rm{\mathord{\buildrel{\lower3pt\hbox{$\scriptscriptstyle\smile$}}\over s} }}\)ek M (2013) On bibliographic networks. Scientometrics 96(3):845–864

    Google Scholar 

  • Batagelj V, Doreian P, Ferligoj A (1992) An optimiza-tional approach to regular equivalence. Soc Netw 14(1–2): 121–135

    Google Scholar 

  • Batagelj V, Ferligoj A, Doreian P (1992) Direct and indirect methods for structural equivalence. Soc Netw 14(1–2):63–90

    Google Scholar 

  • Batagelj V, Mrvar A (2008) Analysis of kinship relations with Pajek. Soc Sci Comput Rev 26(2):224–246

    Google Scholar 

  • Batagelj V, Mrvar A (2003) Density based approaches to network analysis: analysis of Reuters terror news network. In: Workshop on link analysis for detecting complex behavior (LinkKDD2003), Washington, DC, 27 Aug 2003. http://www-2.cs.cmu.edu/~dunja/LinkKDD2003/papers/Batagelj.pdf

  • Batagelj V, Mrvar A (2001) A subquadratic triad census algorithm for large sparse networks with small maximum degree. Soc Netw 23(3):237–243

    Google Scholar 

  • Batagelj V, Mrvar A (2000) Some analyses of Erdos collaboration graph. Soc Netw 22:173–186

    MathSciNet  Google Scholar 

  • Batagelj V, Mrvar A (1998) Pajek: a program for large network analysis. Connections 21(2):47–57

    Google Scholar 

  • Batagelj V, Mrvar A, Zavernik M (1999) Partitioning approach to visualization of large graphs. In: Graph drawing, 1999, Stirin Castle, Czech Republic, September 1999. Lecture notes in computer science, Springer, vol 1731/1999, pp 90–97

    Google Scholar 

  • Batagelj V, Zavernik M (2011) Fast algorithms for determining (generalized) core groups in social networks. Adv Data Anal Classif 5(2):129–145

    MATH  MathSciNet  Google Scholar 

  • Batagelj V, Zavernik M (2007) Short cycle connectivity. Discret Math 307(3–5):310–318

    MATH  Google Scholar 

  • Blondel VD, Guillaume J-L, Lambiotte R, Lefebvre E (2008) Fast unfolding of communities in large networks. J Stat Mech Theory Exp. doi:10.1088/1742–5468/2008/10/P10008

    Google Scholar 

  • Burt RS (1992) Structural holes. The social structure of competition. Harvard University Press, Cambridge

    Google Scholar 

  • Cormen T, Leiserson C, Rivest R (1990) Introduction to algorithms. McGraw-Hill, New York

    MATH  Google Scholar 

  • Doreian P, Batagelj V, Ferligoj A (2004) Generalized blockmodeling of two-mode network data. Soc Netw 26(1):29–53

    Google Scholar 

  • Doreian P, Batagelj V, Ferligoj A (2000) Symmetric-acyclic decompositions of networks. J Classif 17(1): 3–28

    MATH  MathSciNet  Google Scholar 

  • Doreian P, Mrvar A (2009) Partitioning signed social networks. Soc Netw 31(1): 1–11

    Google Scholar 

  • Doreian P, Mrvar A (1996) A partitioning approach to structural balance. Soc Netw 18:149–168

    Google Scholar 

  • Ferligoj A, Batagelj V (1983) Some types of clustering with relational constraints. Psychometrika 48(4): 541–552

    MATH  MathSciNet  Google Scholar 

  • Hamberger K (2012) Puck – program for the use and computation of kinship data. http://www.kintip.net

  • Harary F, Norman RZ, Cartwright D (1965) Structural models: an introduction to the theory of directed graphs. Wiley, New York

    MATH  Google Scholar 

  • Hill RA, Dunbar RIM (2002) Social network size in humans. Hum Nat 14(1):53–72

    Google Scholar 

  • Hummon NP, Doreian P (1989) Connectivity in a citation network: the development of DNA theory. Soc Netw 11:39–63

    Google Scholar 

  • Kleinberg J (1998) Authoritative sources in a hyperlinked environment. In: Proceedings of 9th ACM- SIAM symposium on discrete algorithms, pp 668–677, San Francisco. http://www.cs.cornell.edu/home/kleinber/auth.ps

  • Leydesdorff L (2013) Web site: http://www.leydesdorff.net/

  • McCabe T (2003) Computer science approaches: visualization tools and software metrics. In: Survey automation. NAP, Washington, DC, pp 116–136

    Google Scholar 

  • Mrvar A, Doreian P (2009) Partitioning signed two-mode networks. J Math Sociol 33(3):196–221

    MATH  Google Scholar 

  • Pennock DM et al (2002) Winners don’t take all. PNAS 99/8:5207–5211

    MATH  Google Scholar 

  • Peterson JL (1981) Petri Net theory and the modeling of systems. Prentice-Hall, Englewood Cliffs

    Google Scholar 

  • Rotta R, Noack A (2011) Multilevel local search algorithms for modularity clustering. J Exp Algorithmics 16:2.3

    MathSciNet  Google Scholar 

  • Seidman SB (1983) Network structure and minimum degree. Soc Netw 5:269–287

    MathSciNet  Google Scholar 

  • Tarjan RE (1983) Data structures and network algorithms. Society for Industrial and Applied Mathematics Philadelphia, Pennsylvania

    Google Scholar 

  • VOSviewer web site: http://www.vosviewer.com/

  • Waltman L, van Eck NJ, Noyons ECM (2010) A unified approach to mapping and clustering of bibliometric networks. J Informetr 4:629–635

    Google Scholar 

  • White DR, Batagelj V, Mrvar A (1999) Analyzing large kinship and marriage networks with graph and Pajek. Soc Sci Comput Rev 17(3):245–274

    Google Scholar 

  • White D (2013) Web site: http://eclectic.ss.uci.edu/~drwhite/

  • Zavernik M, Batagelj V (2004) Islands, slides from Sunbelt XXIV, Portorož, 12–16 May 2004. http://vlado.fmf.uni-lj.si/pub/networks/doc/sunbelt/islands.pdf

Recommended Reading

  • Batagelj V (2009) Complex networks, visualization of. In: Meyers RA (ed) Encyclopedia of complexity and systems science. Springer, New York/London, pp 1253–1268

    Google Scholar 

  • Batagelj V (2009) Social network analysis, large-scale. In: Meyers RA (ed) Encyclopedia of complexity and systems science. Springer, New York/London, pp 8245–8265

    Google Scholar 

  • Batagelj V (2011) Large-scale network analysis. In: Scott J, Carrington P (eds) The SAGE handbook of social network analysis. SAGE, Thousand Oaks

    Google Scholar 

  • Batagelj V, Mrvar A (2003) Pajek – analysis and visualization of large networks. In: Juenger M, Mutzel P (eds) Graph drawing software. Mathematics and visualization. Springer, Berlin, pp 77–103

    Google Scholar 

  • De Nooy W, Mrvar A, Batagelj V (2011) Exploratory social network analysis with Pajek; revised and expanded second edition. Structural analysis in the social sciences, Cambridge University Press, September 2011. Translation in Japanese 2008, Denkyo Press, Tokyo. Translation in Chinese 2012, Beijing World Publishing Corporation

    Google Scholar 

  • Doreian P, Batagelj V, Ferligoj A (2004) Generalized blockmodeling. Structural analysis in the social sciences. Cambridge University Press, Cambridge, 2004

    Google Scholar 

  • Pajek’s datasets. http://vlado.fmf.uni-lj.si/pub/networks/data/

  • Pajek: historical background. http://pajek.imfm.si/doku.php?id=histback

  • Pajek wiki. http://pajek.imfm.si/doku.php

  • Wasserman S, Faust K (1994) Social network analysis: methods and applications. Cambridge University Press, Cambridge

    Google Scholar 

Download references

Acknowledgments

The work was supported in part by the ARRS, Slovenia, grant P1-0294, as well as by grant N1-0011 within the EUROCORES Programme EUROGIGA (project GReGAS) of the European Science Foundation.

Author information

Authors and Affiliations

  1. Faculty of Mathematics and Physics, Department of Mathematics, University of Ljubljana, Ljubljana, Slovenia

    Vladimir Batagelj

  2. Faculty of Social Sciences, University of Ljubljana, Ljubljana, Slovenia

    Andrej Mrvar

Authors
  1. Vladimir Batagelj
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andrej Mrvar
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Calgary, Calgary, AB, Canada

    Reda Alhajj

  2. Department of Computer Science, University of Calgary, Calgary, AB, Canada

    Jon Rokne

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Science+Business Media New York

About this entry

Cite this entry

Batagelj, V., Mrvar, A. (2014). Pajek. In: Alhajj, R., Rokne, J. (eds) Encyclopedia of Social Network Analysis and Mining. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-6170-8_310

Download citation

Publish with us

Policies and ethics

Search

Navigation