We analyze the data about works (papers, books) from the time period 1990–2010 that are collected in Zentralblatt MATH database. The data were converted into four 2-mode networks (works

@article{cerinek2015network, author = {Cerinšek, Monika and Batagelj, Vladimir}, title = {Network analysis of Zentralblatt MATH data}, journal = {Scientometrics}, publisher = {Springer Netherlands}, year = {2015}, volume = {102}, number = {1}, pages = {977-1001}, url = {http://dx.doi.org/10.1007/s11192-014-1419-z}, doi = {10.1007/s11192-014-1419-z}, issn = {0138-9130}, keywords = {scientometrics, zentralblatt, bibliometrics, coauthor, analysis, citation, math}, abstract = {We analyze the data about works (papers, books) from the time period 1990–2010 that are collected in Zentralblatt MATH database. The data were converted into four 2-mode networks (works } }

%0 = article %A = Cerinšek, Monika and Batagelj, Vladimir %D = 2015 %I = Springer Netherlands %T = Network analysis of Zentralblatt MATH data %U = http://dx.doi.org/10.1007/s11192-014-1419-z

The structure of a large network (graph) can often be revealed by partitioning it into smaller and possibly more dense sub-networks that are easier to handle. One of such decompositions is based on “

@article{batagelj2011algorithms, author = {Batagelj, Vladimir and Zaveršnik, Matjaž}, title = {Fast algorithms for determining (generalized) core groups in social networks}, journal = {Advances in Data Analysis and Classification}, publisher = {Springer}, year = {2011}, volume = {5}, number = {2}, pages = {129--145}, url = {http://dx.doi.org/10.1007/s11634-010-0079-y}, doi = {10.1007/s11634-010-0079-y}, issn = {1862-5347}, keywords = {social, analysis, core, network, sna}, abstract = {The structure of a large network (graph) can often be revealed by partitioning it into smaller and possibly more dense sub-networks that are easier to handle. One of such decompositions is based on “} }

%0 = article %A = Batagelj, Vladimir and Zaveršnik, Matjaž %D = 2011 %I = Springer %T = Fast algorithms for determining (generalized) core groups in social networks %U = http://dx.doi.org/10.1007/s11634-010-0079-y

The structure of a large network (graph) can often be revealed by partitioning it into smaller and possibly more dense sub-networks that are easier to handle. One of such decompositions is based on “ k -cores”, proposed in 1983 by Seidman. Together with connectivity components, cores are one among few concepts that provide efficient decompositions of large graphs and networks. In this paper we propose an efficient algorithm for determining the cores decomposition of a given network with complexity $$O(m)$$, where m is the number of lines (edges or arcs). In the second part of the paper the classical concept of k -core is generalized in a way that uses a vertex property function instead of degree of a vertex. For local monotone vertex property functions the corresponding generalized cores can be determined in $$O(motn))$$ time, where n is the number of vertices and Δ is the maximum degree. Finally the proposed algorithms are illustrated by the analysis of a collaboration network in the field of computational geometry.

@article{batagelj2011algorithms, author = {Batagelj, Vladimir and Zaveršnik, Matjaž}, title = {Fast algorithms for determining (generalized) core groups in social networks}, journal = {Advances in Data Analysis and Classification}, publisher = {Springer}, address = {Berlin / Heidelberg}, year = {2011}, volume = {5}, number = {2}, pages = {129-145}, url = {http://dx.doi.org/10.1007/s11634-010-0079-y}, doi = {10.1007/s11634-010-0079-y}, issn = {1862-5347}, keywords = {graph, core}, abstract = {The structure of a large network (graph) can often be revealed by partitioning it into smaller and possibly more dense sub-networks that are easier to handle. One of such decompositions is based on “ k -cores”, proposed in 1983 by Seidman. Together with connectivity components, cores are one among few concepts that provide efficient decompositions of large graphs and networks. In this paper we propose an efficient algorithm for determining the cores decomposition of a given network with complexity $$O(m)$$, where m is the number of lines (edges or arcs). In the second part of the paper the classical concept of k -core is generalized in a way that uses a vertex property function instead of degree of a vertex. For local monotone vertex property functions the corresponding generalized cores can be determined in $$O(motn))$$ time, where n is the number of vertices and Δ is the maximum degree. Finally the proposed algorithms are illustrated by the analysis of a collaboration network in the field of computational geometry.} }

%0 = article %A = Batagelj, Vladimir and Zaveršnik, Matjaž %C = Berlin / Heidelberg %D = 2011 %I = Springer %T = Fast algorithms for determining (generalized) core groups in social networks %U = http://dx.doi.org/10.1007/s11634-010-0079-y

@article{batagelj2009social, author = {BATAGELJ, VLADIMIR}, title = {Social Network Analysis, Large-scale}, journal = {Encyclopedia of Complexity and System Science}, year = {2009}, url = {http://vlado.fmf.uni-lj.si/pub/networks/doc/mix/LargeSNA.pdf}, keywords = {social, analysis, network, sna, batagelj} }

%0 = article %A = BATAGELJ, VLADIMIR %D = 2009 %T = Social Network Analysis, Large-scale %U = http://vlado.fmf.uni-lj.si/pub/networks/doc/mix/LargeSNA.pdf

In this paper, we present a case study for the visualisation and analysis of large and complex temporal multivariate networks derived from the Internet movie database (IMDB). Our approach is to integrate network analysis methods with visualisation in order to address scalability and complexity issues. In particular, we defined new analysis methods such as (p,q)-core and 4-ring to identify important dense subgraphs and short cycles from the huge bipartite graphs. We applied island analysis for a specific time slice in order to identify important and meaningful subgraphs. Further, a temporal Kevin Bacon graph and a temporal two mode network are extracted in order to provide insight and knowledge on the evolution.

@inproceedings{ahmed2007visualisation, author = {Ahmed, Adel and Batagelj, Vladimir and Fu, Xiaoyan and Hong, Seok-Hee and Merrick, Damian and Mrvar, Andrej}, title = {Visualisation and analysis of the internet movie database}, booktitle = {Visualization, 2007. APVIS '07. 2007 6th International Asia-Pacific Symposium on}, year = {2007}, pages = {17 -24}, url = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4126213&tag=1}, doi = {10.1109/APVIS.2007.329304}, keywords = {analysis, core, imdb}, abstract = {In this paper, we present a case study for the visualisation and analysis of large and complex temporal multivariate networks derived from the Internet movie database (IMDB). Our approach is to integrate network analysis methods with visualisation in order to address scalability and complexity issues. In particular, we defined new analysis methods such as (p,q)-core and 4-ring to identify important dense subgraphs and short cycles from the huge bipartite graphs. We applied island analysis for a specific time slice in order to identify important and meaningful subgraphs. Further, a temporal Kevin Bacon graph and a temporal two mode network are extracted in order to provide insight and knowledge on the evolution.} }

%0 = inproceedings %A = Ahmed, Adel and Batagelj, Vladimir and Fu, Xiaoyan and Hong, Seok-Hee and Merrick, Damian and Mrvar, Andrej %B = Visualization, 2007. APVIS '07. 2007 6th International Asia-Pacific Symposium on %D = 2007 %T = Visualisation and analysis of the internet movie database %U = http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4126213&tag=1

@book{nooy2005pajek, author = {de Nooy, Wouter and Mrvar, Andrej and Batagelj, Vladimir}, title = {Exploratory Social Network Analysis with Pajek}, series = {Structural Analysis in the Social Sciences}, publisher = {Cambridge University Press}, address = {New York, NY, USA}, year = {2005}, number = {27}, url = {http://www.amazon.com/Exploratory-Network-Analysis-Structural-Sciences/dp/0521602629%3FSubscriptionId%3D192BW6DQ43CK9FN0ZGG2%26tag%3Dws%26linkCode%3Dxm2%26camp%3D2025%26creative%3D165953%26creativeASIN%3D0521602629}, isbn = {0521602629}, keywords = {graph, visualisation, social, pajek, analysis, tool, network, sna} }

%0 = book %A = de Nooy, Wouter and Mrvar, Andrej and Batagelj, Vladimir %C = New York, NY, USA %D = 2005 %I = Cambridge University Press %T = Exploratory Social Network Analysis with Pajek %U = http://www.amazon.com/Exploratory-Network-Analysis-Structural-Sciences/dp/0521602629%3FSubscriptionId%3D192BW6DQ43CK9FN0ZGG2%26tag%3Dws%26linkCode%3Dxm2%26camp%3D2025%26creative%3D165953%26creativeASIN%3D0521602629

@book{nooy2005exploratory, author = {de Nooy, Wouter and Mrvar, Andrej and Batagelj, Vladimir}, title = {Exploratory Social Network Analysis with Pajek (Structural Analysis in the Social Sciences)}, publisher = {Cambridge University Press}, year = {2005}, edition = {illustrated edition}, url = {http://www.amazon.com/Exploratory-Network-Analysis-Structural-Sciences/dp/0521602629}, isbn = {0521602629}, keywords = {book, exploratory, social, pajek, analysis, network, structure, sna} }

%0 = book %A = de Nooy, Wouter and Mrvar, Andrej and Batagelj, Vladimir %D = 2005 %I = Cambridge University Press %T = Exploratory Social Network Analysis with Pajek (Structural Analysis in the Social Sciences) %U = http://www.amazon.com/Exploratory-Network-Analysis-Structural-Sciences/dp/0521602629

@article{journals/corr/cs-DS-0202039, author = {Batagelj, Vladimir and Zaversnik, Matjaz}, title = {Generalized Cores}, journal = {CoRR}, year = {2002}, volume = {cs.DS/0202039}, url = {http://dblp.uni-trier.de/db/journals/corr/corr0202.html#cs-DS-0202039}, keywords = {core, p-core, generalized} }

%0 = article %A = Batagelj, Vladimir and Zaversnik, Matjaz %D = 2002 %T = Generalized Cores %U = http://dblp.uni-trier.de/db/journals/corr/corr0202.html#cs-DS-0202039

Cores are, besides connectivity components, one among few concepts that
ovides us with efficient decompositions of large graphs and networks.
In the paper a generalization of the notion of core of a graph based on
rtex property function is presented. It is shown that for the local monotone
rtex property functions the corresponding cores can be determined in $O(m
ax ( logn))$ time.

@misc{batagelj2002generalized, author = {Batagelj, Vladimir and Zaveršnik, Matjaž}, title = {Generalized Cores}, year = {2002}, note = {cite arxiv:cs/0202039}, url = {http://arxiv.org/abs/cs/0202039}, keywords = {core, p-core, generalized}, abstract = {Cores are, besides connectivity components, one among few concepts that
ovides us with efficient decompositions of large graphs and networks.
In the paper a generalization of the notion of core of a graph based on
rtex property function is presented. It is shown that for the local monotone
rtex property functions the corresponding cores can be determined in $O(m
ax ( logn))$ time.} }

%0 = misc %A = Batagelj, Vladimir and Zaveršnik, Matjaž %D = 2002 %T = Generalized Cores %U = http://arxiv.org/abs/cs/0202039

The structure of large graphs can be revealed by partitioning graphs to smaller parts, which are easier to handle. In the paper we propose the use of core decomposition as an efficient approach for partitioning large graphs. On the selected subgraphs, computationally more intensive, clustering and blockmodeling can be used to analyze their internal structure. The approach is illustrated by an analysis of Snyder & Kick’s world trade graph.

@incollection{batagelj1999partitioning, author = {Batagelj, Vladimir and Mrvar, Andrej and Zaveršnik, Matjaž}, title = {Partitioning Approach to Visualization of Large Graphs}, editor = {Kratochvíyl, Jan}, booktitle = {Graph Drawing}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, address = {Berlin / Heidelberg}, year = {1999}, volume = {1731}, pages = {90-97}, url = {http://dx.doi.org/10.1007/3-540-46648-7_9}, doi = {10.1007/3-540-46648-7_9}, isbn = {978-3-540-66904-3}, keywords = {graph, core}, abstract = {The structure of large graphs can be revealed by partitioning graphs to smaller parts, which are easier to handle. In the paper we propose the use of core decomposition as an efficient approach for partitioning large graphs. On the selected subgraphs, computationally more intensive, clustering and blockmodeling can be used to analyze their internal structure. The approach is illustrated by an analysis of Snyder & Kick’s world trade graph.} }

%0 = incollection %A = Batagelj, Vladimir and Mrvar, Andrej and Zaveršnik, Matjaž %B = Graph Drawing %C = Berlin / Heidelberg %D = 1999 %I = Springer %T = Partitioning Approach to Visualization of Large Graphs %U = http://dx.doi.org/10.1007/3-540-46648-7_9