| Member Profile : Vladimir Batagelj |
|
 | | | |
| Bibliographic Information |
Batagelj, V. List of selected papers. Retrieved from http://vlado.fmf.uni-lj.si/vlado/papers/..
|
| | | Software & Data | | Active Calendar Listings |
| Pajek datasets | (Data) |
A collection of (large) networks in Pajek's format.
Yeast (protein interactions), Tina (network measurements), Football, Slovenian parties in 1994, US presidents (genealogy), Turkish nomads (genealogy), CS phd (genealogy), US Air lines, Cities and services (valued, 2-mode), Divorce in US (2-mode), Dutch Elite 2006 (multirelational, 2-mode), Graph products |
|
|
|
| | | Network Graduate Programs | | Network Courses |
|
| Introduction to Social Network Analysis | | The fifth ECPR Summer School in Methods and Techniques, Department of University of Ljubljana, 30 Jul. - 14 Aug. 2010 |
| The course will cover the following topics: 1/ Basic Network Concepts: network representation – matrix, graph; types of networks – undirected networks, directed networks, multi-relational networks, 2-mode networks, temporal networks; size and density; small, large and huge networks, sparse and dense networks, network density; 2/ Program Pajek and other network analysis software: description of networks in Pajek input file; network layouts: automatic and manual drawing; connection with statistical packages (SPSS, R); utility programmes – Excel2Pajek, GSView, SVG, King; 3/ Paths in networks: walk, chain and path; closed walk, cycle, closed chain, loop; length and value of path; the shortest path, diameter; k-neighbours; acyclic networks; 4/ Centrality: degree, closeness, betweenness; hubs and authorities, clustering coefficient; small world and scale-free networks; 5/ Weights and properties: line and vertex cuts, sub-networks; regression; visualisation in Pajek; 6/ Connectivity; weakly, strongly and bi-connected components; global and local views; contraction; extraction; 7/ Cohesion: triads, cliques, rings, cores, islands; 8/ 2-mode networks: examples of 2-mode networks; direct analysis of 2-mode networks; transforming 2-mode to 1-mode networks; 9/ Blockmodelling: direct and indirect approaches; structural, regular equivalence; generalised blockmodelling and blockmodelling of 2-mode networks. The course assumes a basic knowledge of mathematics and statistics and familiarity with at least one statistical package (SPSS or R). Participants are expected to attend computer labs daily, where the software package Pajek will be used. During the lab hours, students will perform several network analyses on different small and large networks individually. |
|
|
| | | Jobs Posted | | Sunbelt Submissions |
|
| Sunbelt XXIX - March 10 to March 15, 2009 - Bahia Hotel | | Abstract : The Evolution of Research Networks and Homophily |
Existing collaboration and innovation in scientific communities
can be enhanced by understanding the underlying patterns and
hidden relations. Social network analysis is an appropriate method to
reveal such patterns. Nevertheless, research in this area is mainly focused
on social networks. One promising approach is to use homophily
'space' (Mcpherson etal. 2001) as well, based on descriptions of units using
tags. Furthermore, extending the static to a dynamic network
model enables to understand existing interdependencies in these
networks (Dagstuhl 2008).
A mathematical description of possible analyses is given. Finally,
resulting research questions are illustrated on networks derived
from Web of Science, and the necessity of an
interdisciplinary research approach is pointed out.
References:
Batagelj, V., Hoser, B., Mueller, C., Staab, S., Stumme, G.:
The Evolution and Dynamics of Research Networks.
Dagstuhl seminar 08391 Social Web Communities report, 2008.
http://kathrin.dagstuhl.de/08391/Materials2/ .
Mcpherson, M., Lovin, L.S., Cook, J.M.:
Birds of a feather: Homophily in social networks.
Annual Review of Sociology 27 (2001) 415-444. |
| Abstract : Viszards Session |
Viszards sessions started at Sunbelt XXII with
different analyses and visualizations of the media
coverage of the September 11 terrorist attacks.
At the following Sunbelts we continued with:
XXIII: 'The Summer Joker' network; XXIV: the
players market of the football World Championship
2002; XXV: KEDS (The Kansas Event Data System);
XXVI: IMDB (The Internet Movie Database)
networks; XXVII: Wikipedia; and XXVIII: networks
from Web of Science.
With this year's session we are continuing this
tradition. Rather than a series of contributions on
related subjects, this session features a single,
joint presentation by all contributors. Our aim is
to demonstrate the richness and power of network
analysis, in particular when supported by
visualization. We therefore present a
multi-perspective analysis of a single data set,
utilizing a broad range of visualization methods.
This year's viszards will take on dynamic three-mode
networks from the social bookmarking site BibSonomy,
http://www.bibsonomy.org/ , formed by users, resources,
and tags. The data set prepared by the Knowledge
and Data Engineering group, University of Kassel
is available at
http://www.kde.cs.uni-kassel.de/ws/Viszards09/ |
| Workshop : Pajek workshop: Analysis of Large Networks - Part 1 & 2 |
Pajek is a program for Windows for analysis and visualization of large networks. It is free for noncommercial applications and can be downloaded from its home page. To actively follow the workshop, participants are expected to bring their laptops. The workshop consists of two parts.
2a - First part: (Tuesday afternoon) Introduction to Pajek. In the first part we will give an introduction to the use of Pajek based on our textbook on social network analysis 'Exploratory Social Network Analysis with Pajek'. At the end some hints on converting excel/text file datasets into Pajek format (using Jurgen Pfeffer's program Text2Pajek) and on exporting networks to different output graphics formats will be given. 2b - Second part: (Wednesday morning) Advanced uses of Pajek. In the second part we will present some efficient approaches (valued cores, triangular and short cycle connectivity, citation weights, pattern search, generalized blockmodeling, islands) to analysis and visualization of real-life large networks. We will also demonstrate some newest additions to Pajek: network multiplication and kinship relations, (p,q)-cores and 4- rings weights in analysis of two-mode networks, matrix display of dense networks, linking network visualizations to Internet, and clustering of large datasets with relational constraint. |
| Workshop : Pajek workshop: Analysis of Large Networks - Part 2 |
Pajek is a program for Windows for analysis and visualization of large networks. It is free for noncommercial applications and can be downloaded from its home page. To actively follow the workshop, participants are expected to bring their laptops. The workshop consists of two parts.
2a - First part: (Tuesday afternoon) Introduction to Pajek. In the first part we will give an introduction to the use of Pajek based on our textbook on social network analysis \'Exploratory Social Network Analysis with Pajek\'. At the end some hints on converting excel/text file datasets into Pajek format (using Jurgen Pfeffer\'s program Text2Pajek) and on exporting networks to different output graphics formats will be given. 2b - Second part: (Wednesday morning) Advanced uses of Pajek. In the second part we will present some efficient approaches (valued cores, triangular and short cycle connectivity, citation weights, pattern search, generalized blockmodeling, islands) to analysis and visualization of real-life large networks. We will also demonstrate some newest additions to Pajek: network multiplication and kinship relations, (p,q)-cores and 4- rings weights in analysis of two-mode networks, matrix display of dense networks, linking network visualizations to Internet, and clustering of large datasets with relational constraint. |
| Workshop : Pajek workshop: Analysis of Large Networks - Part I |
Pajek is a program for Windows for analysis and visualization of large networks. It is free for noncommercial applications and can be downloaded from its home page. To actively follow the workshop, participants are expected to bring their laptops. The workshop consists of two parts.
2a - First part: (Tuesday afternoon) Introduction to Pajek. In the first part we will give an introduction to the use of Pajek based on our textbook on social network analysis 'Exploratory Social Network Analysis with Pajek'. At the end some hints on converting excel/text file datasets into Pajek format (using Jurgen Pfeffer's program Text2Pajek) and on exporting networks to different output graphics formats will be given. 2b - Second part: (Wednesday morning) Advanced uses of Pajek. In the second part we will present some efficient approaches (valued cores, triangular and short cycle connectivity, citation weights, pattern search, generalized blockmodeling, islands) to analysis and visualization of real-life large networks. We will also demonstrate some newest additions to Pajek: network multiplication and kinship relations, (p,q)-cores and 4- rings weights in analysis of two-mode networks, matrix display of dense networks, linking network visualizations to Internet, and clustering of large datasets with relational constraint. |
| SunBelt XXVIII - January 22 to January 27, 2008 - Trade Winds Beach Resort
http://www.tradewindsresort.com/
St. Pete Beach | | Workshop : 2a. Introduction to Pajek. |
|
| Workshop : 2a+b. Both Pajek sessions. |
|
| Workshop : 2b. Advanced uses of Pajek. |
|
| Sunbelt XXX - June 29 to July 04, 2010 - Riva del Garda Fierecongressi | | Abstract : Faster Pathfinder algorithm for sparse networks |
In larger weighted networks the visual inspection can't be used anymore
for identifying essential parts of the network. An approach to this problem
are the pruning algorithms. They are used to remove less significant links,
allowing the more salient links to be found. An example of a network pruning
algorithm is the Pathfinder algorithm, developed in cognitive science to
determine the most important links in a network. Later
works have extended its use to many other fields of application.
The original Pathfinder algorithm (Schvaneveldt et al., 1988)
has time complexity O(n^4) - can be used on some tens of vertices only.
Recently a group of Spanish authors (Guerrero-Bote et al., 2006)
presented an improved version of the Pathfinder algorithm with
time complexity O(n^3 log n) - can be used on some thousands of
vertices.
In the paper we present a version of Pathfinder algorithm that takes
into account that the large networks are usually sparse. This
algorithm can be used also on some tens of thousands of vertices.
We present comparison of algorithms and some applications of the new
algorithm on typical networks. |
| Abstract : Music networks |
Viszards sessions started at Sunbelt XXII with
different analyses and visualizations of the media
coverage of the September 11 terrorist attacks.
At the following Sunbelts we continued with:
XXIII: 'The Summer Joker' network; XXIV: the
players market of the football World Championship
2002; XXV: KEDS (The Kansas Event Data System);
XXVI: IMDB (The Internet Movie Database)
networks; XXVII: Wikipedia; and XXVIII: networks
from Web of Science; and XXIX: Bibsonomy.
With this year's session we are continuing this
tradition. Rather than a series of contributions on
related subjects, this session features a single,
joint presentation by all contributors. Our aim is
to demonstrate the richness and power of network
analysis, in particular when supported by
visualization. We therefore present a
multi-perspective analysis of a single data set,
utilizing a broad range of visualization methods.
This year's viszards will take on music 'social networks'
such as http://www.last.fm/ and other music resources
such as http://musicbrainz.org/, http://dbtune.org/ and
http://tagatune.org/Magnatagatune.html. |
| Workshop : Pajek Workshop: Analysis of Large Networks - Part 1 ONLY |
Pajek is a program for Windows for analysis and visualization of large networks. It is free for noncommercial applications and can be downloaded from its home page (http://pajek.imfm.si). To actively follow the workshop participants are expected to bring their laptops.
The workshop consists of two parts.
a) First part: Introduction to Pajek.
In the first part we will give an introduction to the use of Pajek based on our textbook on social network analysis 'Exploratory Social Network Analysis with Pajek'. At the end some hints on converting excel/text file datasets into Pajek format (using Jurgen Pfeffer's program Text2Pajek) and on exporting networks to different output graphics formats will be given.
b) Second part: Advanced uses of Pajek.
In the second part we will present some efficient approaches (valued cores, triangular and short cycle connectivity, citation weights, pattern search, generalized blockmodeling of one and two mode networks, islands) to analysis and visualization of real-life large networks.
We will also demonstrate some newest additions to Pajek: network multiplication and kinship relations, (p,q)-cores and 4-rings weights in analysis of two-mode networks, matrix display of dense networks, linking network visualizations to Internet, and clustering of large datasets with relational constraint. Program WoS2Pajek for conversion of the data from Web of Science to Pajek's (two-mode) networks. |
| Workshop : Pajek Workshop: Analysis of Large Networks - Part 2 ONLY |
Pajek is a program for Windows for analysis and visualization of large networks. It is free for noncommercial applications and can be downloaded from its home page (http://pajek.imfm.si). To actively follow the workshop participants are expected to bring their laptops.
The workshop consists of two parts.
a) First part: Introduction to Pajek.
In the first part we will give an introduction to the use of Pajek based on our textbook on social network analysis 'Exploratory Social Network Analysis with Pajek'. At the end some hints on converting excel/text file datasets into Pajek format (using Jurgen Pfeffer's program Text2Pajek) and on exporting networks to different output graphics formats will be given.
b) Second part: Advanced uses of Pajek.
In the second part we will present some efficient approaches (valued cores, triangular and short cycle connectivity, citation weights, pattern search, generalized blockmodeling of one and two mode networks, islands) to analysis and visualization of real-life large networks.
We will also demonstrate some newest additions to Pajek: network multiplication and kinship relations, (p,q)-cores and 4-rings weights in analysis of two-mode networks, matrix display of dense networks, linking network visualizations to Internet, and clustering of large datasets with relational constraint. Program WoS2Pajek for conversion of the data from Web of Science to Pajek's (two-mode) networks. |
| Workshop : Pajek Workshop: Analysis of Large Networks Part 1 and 2 |
Pajek is a program for Windows for analysis and visualization of large networks. It is free for noncommercial applications and can be downloaded from its home page (http://pajek.imfm.si). To actively follow the workshop participants are expected to bring their laptops.
The workshop consists of two parts.
a) First part: Introduction to Pajek.
In the first part we will give an introduction to the use of Pajek based on our textbook on social network analysis \'Exploratory Social Network Analysis with Pajek\'. At the end some hints on converting excel/text file datasets into Pajek format (using Jurgen Pfeffer\'s program Text2Pajek) and on exporting networks to different output graphics formats will be given.
b) Second part: Advanced uses of Pajek.
In the second part we will present some efficient approaches (valued cores, triangular and short cycle connectivity, citation weights, pattern search, generalized blockmodeling of one and two mode networks, islands) to analysis and visualization of real-life large networks.
We will also demonstrate some newest additions to Pajek: network multiplication and kinship relations, (p,q)-cores and 4-rings weights in analysis of two-mode networks, matrix display of dense networks, linking network visualizations to Internet, and clustering of large datasets with relational constraint. Program WoS2Pajek for conversion of the data from Web of Science to Pajek\'s (two-mode) networks. |
| Sunbelt XXVII - May 01 to May 06, 2007 - Corfu Island | | Workshop : 2a. Vladimir Batagelj, Andrej Mrvar: Introduction to Pajek (Tues, May 1, 1:00pm - 5:00pm) |
| 2a. Vladimir Batagelj, Andrej Mrvar: Introduction to Pajek (Tues, May 1, 1:00pm - 5:00pm) |
| Workshop : 2b. Vladimir Batagelj, Andrej Mrvar: Advanced uses of Pajek (Wed, May 2, 9:00am - noon) |
| 2b. Vladimir Batagelj, Andrej Mrvar: Advanced uses of Pajek (Wed, May 2, 9:00am - noon) |
| Sunbelt XXXI - February 08 to February 13, 2011 - Trade Winds Beach Resort
http://www.tradewindsresort.com/
St. Pete Beach | | Abstract : Viszards XXXI Session |
Viszards sessions started at Sunbelt XXII with different analyses and visualizations of the media
coverage of the September 11 terrorist attacks. At the following Sunbelts we continued with: XXIII: 'The Summer Joker' network; XXIV: the players market of the football World Championship 2002; XXV: KEDS (The Kansas Event Data System); XXVI: IMDB (The Internet Movie Database) networks; XXVII: Wikipedia; and XXVIII: networks from Web of Science; XXIX: Bibsonomy; and XXX: Music 'social networks'.
With this year's session we are continuing this tradition. Rather than a series of contributions on
related subjects, this session features a single, joint presentation by all contributors. Our aim is
to demonstrate the richness and power of network analysis, in particular when supported by visualization. We therefore present a multi-perspective analysis of a single data set, utilizing a broad range of visualization methods.
This year's viszards will analyze the data about the flight arrival and departure details for all commercial flights within the USA in years 1987 to 2008. |
| Sunbelt XXVI - April 25 to April 30, 2006 - Vancouver | | Workshop : 2a. Introduction to Pajek |
|
| Workshop : 2b. Advanced uses of Pajek |
|
| Sunbelt XXXII - March 12 to March 18, 2012 - Crowne Plaza Hotel
https://resweb.passkey.com/go/INSNASunbelt
Redondo Beach | | Workshop : Analysis of large bibliometric networks using Pajek |
From special bibliographies (BibTeX) and bibliographic services (Web of Science, Scopus, CiteSeer, Zentralblatt MATH, DBLP Bibliography,...) we can derive some two-mode networks on selected topics: papers X authors (PA), papers X keywords (PK); and from some data also the network papers X classification (PC) and the one-mode citation network papers X papers (Ci). Besides this we get also at least the partitions of papers by the journal and the publication year. Since all the networks have the same first set (the set of papers) additional networks can be derived from them using network multiplication. For example (AP is the transpose of PA)
collaboration = AP * PA
normalized collaboration = AP * diag(1/deg(v)) * PA
authors * keywords = AP * PK
citations between authors = AP * Ci * PA
and others.
In the workshop the participants will learn:
• How to transform the original data into Pajek’s networks
• How to analyze the obtained networks (multiplication of networks, distributions, indices, two-mode cores, islands, clustering, citation weights, main path…)
• How to visualize the obtained results (drawing of acyclic networks by layers, matrix representation of dense sub networks, ...)
The workshop is based on the free (for non-commercial use) program Pajek (http://pajek.imfm.si).The new 64-bit version of Pajek enables us to analyze networks with some tens of millions of nodes.
|
|
|
| |
|
