Tool presentation - IJSkt.ijs.si/PetraKralj/IPSKnowlegeManagement/KM-5-Pajek-ToolPresent… ·...
Transcript of Tool presentation - IJSkt.ijs.si/PetraKralj/IPSKnowlegeManagement/KM-5-Pajek-ToolPresent… ·...
![Page 1: Tool presentation - IJSkt.ijs.si/PetraKralj/IPSKnowlegeManagement/KM-5-Pajek-ToolPresent… · Basic Pajek concepts zNetwork is set of vertices, arcs and edges zPartition of network](https://reader034.fdocuments.net/reader034/viewer/2022051914/60053fa15eafef0ed310637a/html5/thumbnails/1.jpg)
Pajek
Tool presentation
![Page 2: Tool presentation - IJSkt.ijs.si/PetraKralj/IPSKnowlegeManagement/KM-5-Pajek-ToolPresent… · Basic Pajek concepts zNetwork is set of vertices, arcs and edges zPartition of network](https://reader034.fdocuments.net/reader034/viewer/2022051914/60053fa15eafef0ed310637a/html5/thumbnails/2.jpg)
Introduction
Developed by V. Batagelj and A. Mrvar– Department of Mathematics, Faculty of
mathematics and physics, University of Ljubljana
Software tool for network analysis:– Social networks– World wide web– Other networks
![Page 3: Tool presentation - IJSkt.ijs.si/PetraKralj/IPSKnowlegeManagement/KM-5-Pajek-ToolPresent… · Basic Pajek concepts zNetwork is set of vertices, arcs and edges zPartition of network](https://reader034.fdocuments.net/reader034/viewer/2022051914/60053fa15eafef0ed310637a/html5/thumbnails/3.jpg)
Social network analysis
Main goal is detecting and interpreting patterns of social ties among actors– Cohesion: measures of cohesion– Brokerage: centrality, bridges– Ranking– Etc.
De Nooy, Mrvar, Batagelj: Exploratory Social Network Analysis with Pajek
![Page 4: Tool presentation - IJSkt.ijs.si/PetraKralj/IPSKnowlegeManagement/KM-5-Pajek-ToolPresent… · Basic Pajek concepts zNetwork is set of vertices, arcs and edges zPartition of network](https://reader034.fdocuments.net/reader034/viewer/2022051914/60053fa15eafef0ed310637a/html5/thumbnails/4.jpg)
Example
Network of emailsnode: personedge: sent emailedge thickness: number of emails
![Page 5: Tool presentation - IJSkt.ijs.si/PetraKralj/IPSKnowlegeManagement/KM-5-Pajek-ToolPresent… · Basic Pajek concepts zNetwork is set of vertices, arcs and edges zPartition of network](https://reader034.fdocuments.net/reader034/viewer/2022051914/60053fa15eafef0ed310637a/html5/thumbnails/5.jpg)
Example
Network of emailsnode: personedge: sent emailedge thickness: number of emails
![Page 6: Tool presentation - IJSkt.ijs.si/PetraKralj/IPSKnowlegeManagement/KM-5-Pajek-ToolPresent… · Basic Pajek concepts zNetwork is set of vertices, arcs and edges zPartition of network](https://reader034.fdocuments.net/reader034/viewer/2022051914/60053fa15eafef0ed310637a/html5/thumbnails/6.jpg)
Example
![Page 7: Tool presentation - IJSkt.ijs.si/PetraKralj/IPSKnowlegeManagement/KM-5-Pajek-ToolPresent… · Basic Pajek concepts zNetwork is set of vertices, arcs and edges zPartition of network](https://reader034.fdocuments.net/reader034/viewer/2022051914/60053fa15eafef0ed310637a/html5/thumbnails/7.jpg)
Other examples
Trade ties between countriesFootball player transfers between countriesWeb site popularityInterlocking directorates (who sits on boards of several companies)Etc.
![Page 8: Tool presentation - IJSkt.ijs.si/PetraKralj/IPSKnowlegeManagement/KM-5-Pajek-ToolPresent… · Basic Pajek concepts zNetwork is set of vertices, arcs and edges zPartition of network](https://reader034.fdocuments.net/reader034/viewer/2022051914/60053fa15eafef0ed310637a/html5/thumbnails/8.jpg)
Running Pajek
Runs on Windows platforms (also on Linux with wine emulator)Download tool from website:– http://vlado.fmf.uni-lj.si/pub/networks/pajek/– http://vlado.fmf.uni-lj.si/pub/networks/book/– Tool– Documentation– Examples (datasets, graphs etc.)
Download and run pajek117.exe orpajek.be.exe (book edition)
![Page 9: Tool presentation - IJSkt.ijs.si/PetraKralj/IPSKnowlegeManagement/KM-5-Pajek-ToolPresent… · Basic Pajek concepts zNetwork is set of vertices, arcs and edges zPartition of network](https://reader034.fdocuments.net/reader034/viewer/2022051914/60053fa15eafef0ed310637a/html5/thumbnails/9.jpg)
Data preparation
Input is network consisted of set of:– Vertices– Arcs (directed edges)– Edges (undirected edges)
Example in *.net formatThere are some other formats we will not use
![Page 10: Tool presentation - IJSkt.ijs.si/PetraKralj/IPSKnowlegeManagement/KM-5-Pajek-ToolPresent… · Basic Pajek concepts zNetwork is set of vertices, arcs and edges zPartition of network](https://reader034.fdocuments.net/reader034/viewer/2022051914/60053fa15eafef0ed310637a/html5/thumbnails/10.jpg)
Input example
*Vertices 31 "Doc1" 0.0 0.0 0.0 ic Green bc Brown2 "Doc2" 0.0 0.0 0.0 ic Green bc Brown3 "Doc3" 0.0 0.0 0.0 ic Green bc Brown*Arcs1 2 3 c Green2 3 5 c Black*Edges1 3 4 c Green
![Page 11: Tool presentation - IJSkt.ijs.si/PetraKralj/IPSKnowlegeManagement/KM-5-Pajek-ToolPresent… · Basic Pajek concepts zNetwork is set of vertices, arcs and edges zPartition of network](https://reader034.fdocuments.net/reader034/viewer/2022051914/60053fa15eafef0ed310637a/html5/thumbnails/11.jpg)
Pajek layout
![Page 12: Tool presentation - IJSkt.ijs.si/PetraKralj/IPSKnowlegeManagement/KM-5-Pajek-ToolPresent… · Basic Pajek concepts zNetwork is set of vertices, arcs and edges zPartition of network](https://reader034.fdocuments.net/reader034/viewer/2022051914/60053fa15eafef0ed310637a/html5/thumbnails/12.jpg)
Basic Pajek concepts
Network is set of vertices, arcs and edgesPartition of network – classification of the vertices, such that each vertex is assigned to exactly one classPermutation of a network is a renumbering of its verticesVector assigns a numerical value to each vertex in the network
![Page 13: Tool presentation - IJSkt.ijs.si/PetraKralj/IPSKnowlegeManagement/KM-5-Pajek-ToolPresent… · Basic Pajek concepts zNetwork is set of vertices, arcs and edges zPartition of network](https://reader034.fdocuments.net/reader034/viewer/2022051914/60053fa15eafef0ed310637a/html5/thumbnails/13.jpg)
Pajek layout
![Page 14: Tool presentation - IJSkt.ijs.si/PetraKralj/IPSKnowlegeManagement/KM-5-Pajek-ToolPresent… · Basic Pajek concepts zNetwork is set of vertices, arcs and edges zPartition of network](https://reader034.fdocuments.net/reader034/viewer/2022051914/60053fa15eafef0ed310637a/html5/thumbnails/14.jpg)
Starting points
![Page 15: Tool presentation - IJSkt.ijs.si/PetraKralj/IPSKnowlegeManagement/KM-5-Pajek-ToolPresent… · Basic Pajek concepts zNetwork is set of vertices, arcs and edges zPartition of network](https://reader034.fdocuments.net/reader034/viewer/2022051914/60053fa15eafef0ed310637a/html5/thumbnails/15.jpg)
Lost?
![Page 16: Tool presentation - IJSkt.ijs.si/PetraKralj/IPSKnowlegeManagement/KM-5-Pajek-ToolPresent… · Basic Pajek concepts zNetwork is set of vertices, arcs and edges zPartition of network](https://reader034.fdocuments.net/reader034/viewer/2022051914/60053fa15eafef0ed310637a/html5/thumbnails/16.jpg)
Get familiar with Pajek
Download and install softwareDownload and try some examplesTry some visualizations, layoutsGet comfortable with data preparation (typing, Excel, sql, xslt, ?)
![Page 17: Tool presentation - IJSkt.ijs.si/PetraKralj/IPSKnowlegeManagement/KM-5-Pajek-ToolPresent… · Basic Pajek concepts zNetwork is set of vertices, arcs and edges zPartition of network](https://reader034.fdocuments.net/reader034/viewer/2022051914/60053fa15eafef0ed310637a/html5/thumbnails/17.jpg)
Some other links
Pajek:http://iv.slis.indiana.edu/lm/lm-pajek.html
Social Network Analysis:http://en.wikipedia.org/wiki/Social_network
Network Visualization:http://www.visualcomplexity.com/vc/http://www.yworks.com/en/products_yed_about.htm
![Page 18: Tool presentation - IJSkt.ijs.si/PetraKralj/IPSKnowlegeManagement/KM-5-Pajek-ToolPresent… · Basic Pajek concepts zNetwork is set of vertices, arcs and edges zPartition of network](https://reader034.fdocuments.net/reader034/viewer/2022051914/60053fa15eafef0ed310637a/html5/thumbnails/18.jpg)
The task
ILPnet2
![Page 19: Tool presentation - IJSkt.ijs.si/PetraKralj/IPSKnowlegeManagement/KM-5-Pajek-ToolPresent… · Basic Pajek concepts zNetwork is set of vertices, arcs and edges zPartition of network](https://reader034.fdocuments.net/reader034/viewer/2022051914/60053fa15eafef0ed310637a/html5/thumbnails/19.jpg)
What is ILPnet2
Network of Excellence in Inductive Logic Programming (1998-2002)Consisting of 37 universities and research institutesSuccessor of ILPnet (1993-1996)http://www.cs.bris.ac.uk/~ILPnet2/Focus on ILPnet2 library
![Page 20: Tool presentation - IJSkt.ijs.si/PetraKralj/IPSKnowlegeManagement/KM-5-Pajek-ToolPresent… · Basic Pajek concepts zNetwork is set of vertices, arcs and edges zPartition of network](https://reader034.fdocuments.net/reader034/viewer/2022051914/60053fa15eafef0ed310637a/html5/thumbnails/20.jpg)
Setting
Library consists of papers and booksThe papers and the books were written by peopleAuthors collaborateLibrary covers different topics within ILPTopics and collaborations evolve with time
![Page 21: Tool presentation - IJSkt.ijs.si/PetraKralj/IPSKnowlegeManagement/KM-5-Pajek-ToolPresent… · Basic Pajek concepts zNetwork is set of vertices, arcs and edges zPartition of network](https://reader034.fdocuments.net/reader034/viewer/2022051914/60053fa15eafef0ed310637a/html5/thumbnails/21.jpg)
Problem
You walk through the door into an ILP world and some questions rise?– Who are the most important authors in the area?– Which topic is hot, which is not?– Are there any closed groups of authors?– Is there any person among most of these
groups?– Is this the same person also very important?
![Page 22: Tool presentation - IJSkt.ijs.si/PetraKralj/IPSKnowlegeManagement/KM-5-Pajek-ToolPresent… · Basic Pajek concepts zNetwork is set of vertices, arcs and edges zPartition of network](https://reader034.fdocuments.net/reader034/viewer/2022051914/60053fa15eafef0ed310637a/html5/thumbnails/22.jpg)
Problem
– Is there hierarchy of topics?– What were the glory days of some topics?– Who switched the most topics?
Three aspects (can be combined)– Social– Content– Time
![Page 23: Tool presentation - IJSkt.ijs.si/PetraKralj/IPSKnowlegeManagement/KM-5-Pajek-ToolPresent… · Basic Pajek concepts zNetwork is set of vertices, arcs and edges zPartition of network](https://reader034.fdocuments.net/reader034/viewer/2022051914/60053fa15eafef0ed310637a/html5/thumbnails/23.jpg)
The data
![Page 24: Tool presentation - IJSkt.ijs.si/PetraKralj/IPSKnowlegeManagement/KM-5-Pajek-ToolPresent… · Basic Pajek concepts zNetwork is set of vertices, arcs and edges zPartition of network](https://reader034.fdocuments.net/reader034/viewer/2022051914/60053fa15eafef0ed310637a/html5/thumbnails/24.jpg)
The data – authors (482)
![Page 25: Tool presentation - IJSkt.ijs.si/PetraKralj/IPSKnowlegeManagement/KM-5-Pajek-ToolPresent… · Basic Pajek concepts zNetwork is set of vertices, arcs and edges zPartition of network](https://reader034.fdocuments.net/reader034/viewer/2022051914/60053fa15eafef0ed310637a/html5/thumbnails/25.jpg)
The data – keywords (31)
![Page 26: Tool presentation - IJSkt.ijs.si/PetraKralj/IPSKnowlegeManagement/KM-5-Pajek-ToolPresent… · Basic Pajek concepts zNetwork is set of vertices, arcs and edges zPartition of network](https://reader034.fdocuments.net/reader034/viewer/2022051914/60053fa15eafef0ed310637a/html5/thumbnails/26.jpg)
The data – publications (?)
![Page 27: Tool presentation - IJSkt.ijs.si/PetraKralj/IPSKnowlegeManagement/KM-5-Pajek-ToolPresent… · Basic Pajek concepts zNetwork is set of vertices, arcs and edges zPartition of network](https://reader034.fdocuments.net/reader034/viewer/2022051914/60053fa15eafef0ed310637a/html5/thumbnails/27.jpg)
The data - publication
![Page 28: Tool presentation - IJSkt.ijs.si/PetraKralj/IPSKnowlegeManagement/KM-5-Pajek-ToolPresent… · Basic Pajek concepts zNetwork is set of vertices, arcs and edges zPartition of network](https://reader034.fdocuments.net/reader034/viewer/2022051914/60053fa15eafef0ed310637a/html5/thumbnails/28.jpg)
The data – external
Additional information about collaborationand reputation can be obtained from:
Google Scholar (http://scholar.google.com)Citeseer (http://http://citeseer.ist.psu.edu/)Web of Science (http://wos.izum.si)