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...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
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
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
Batagelj V (1997) Notes on blockmodeling. Soc Netw 19:143–155
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
Batagelj V, Brandes U (2005) Efficient generation of large random networks. Phys Rev E 71(3 Part 2):036113, 1–5
Batagelj V, Cerin\({\rm{\mathord{\buildrel{\lower3pt\hbox{$\scriptscriptstyle\smile$}}\over s} }}\)ek M (2013) On bibliographic networks. Scientometrics 96(3):845–864
Batagelj V, Doreian P, Ferligoj A (1992) An optimiza-tional approach to regular equivalence. Soc Netw 14(1–2): 121–135
Batagelj V, Ferligoj A, Doreian P (1992) Direct and indirect methods for structural equivalence. Soc Netw 14(1–2):63–90
Batagelj V, Mrvar A (2008) Analysis of kinship relations with Pajek. Soc Sci Comput Rev 26(2):224–246
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
Batagelj V, Mrvar A (2000) Some analyses of Erdos collaboration graph. Soc Netw 22:173–186
Batagelj V, Mrvar A (1998) Pajek: a program for large network analysis. Connections 21(2):47–57
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
Batagelj V, Zavernik M (2011) Fast algorithms for determining (generalized) core groups in social networks. Adv Data Anal Classif 5(2):129–145
Batagelj V, Zavernik M (2007) Short cycle connectivity. Discret Math 307(3–5):310–318
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
Burt RS (1992) Structural holes. The social structure of competition. Harvard University Press, Cambridge
Cormen T, Leiserson C, Rivest R (1990) Introduction to algorithms. McGraw-Hill, New York
Doreian P, Batagelj V, Ferligoj A (2004) Generalized blockmodeling of two-mode network data. Soc Netw 26(1):29–53
Doreian P, Batagelj V, Ferligoj A (2000) Symmetric-acyclic decompositions of networks. J Classif 17(1): 3–28
Doreian P, Mrvar A (2009) Partitioning signed social networks. Soc Netw 31(1): 1–11
Doreian P, Mrvar A (1996) A partitioning approach to structural balance. Soc Netw 18:149–168
Ferligoj A, Batagelj V (1983) Some types of clustering with relational constraints. Psychometrika 48(4): 541–552
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
Hill RA, Dunbar RIM (2002) Social network size in humans. Hum Nat 14(1):53–72
Hummon NP, Doreian P (1989) Connectivity in a citation network: the development of DNA theory. Soc Netw 11:39–63
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
Mrvar A, Doreian P (2009) Partitioning signed two-mode networks. J Math Sociol 33(3):196–221
Pennock DM et al (2002) Winners don’t take all. PNAS 99/8:5207–5211
Peterson JL (1981) Petri Net theory and the modeling of systems. Prentice-Hall, Englewood Cliffs
Rotta R, Noack A (2011) Multilevel local search algorithms for modularity clustering. J Exp Algorithmics 16:2.3
Seidman SB (1983) Network structure and minimum degree. Soc Netw 5:269–287
Tarjan RE (1983) Data structures and network algorithms. Society for Industrial and Applied Mathematics Philadelphia, Pennsylvania
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
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
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
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
Batagelj V (2011) Large-scale network analysis. In: Scott J, Carrington P (eds) The SAGE handbook of social network analysis. SAGE, Thousand Oaks
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
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
Doreian P, Batagelj V, Ferligoj A (2004) Generalized blockmodeling. Structural analysis in the social sciences. Cambridge University Press, Cambridge, 2004
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
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
Editor information
Editors and Affiliations
Rights 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
DOI: https://doi.org/10.1007/978-1-4614-6170-8_310
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-6169-2
Online ISBN: 978-1-4614-6170-8
eBook Packages: Computer ScienceReference Module Computer Science and Engineering