KONECT – The Koblenz Network Collection

•

0 recomendaciones•1,254 vistas

Jérôme KUNEGIS

We present the Koblenz Network Collection (KONECT), a project to collect network datasets in the areas of web science, network science and related areas, as well as provide tools for their analysis. In the cited areas, a surprisingly large number of very heterogeneous data can be modeled as networks and consequently, a unified representation of networks can be used to gain insight into many kinds of problems. Due to the emergence of the World Wide Web in the last decades many such datasets are now openly available. The KONECT project thus has the goal of collecting many diverse network datasets from the Web, and providing a way for their systematic study. The main parts of KONECT are (1)~a collection of over 160 network datasets, consisting of directed, undirected, unipartite, bipartite, weighted, unweighted, signed and temporal networks collected from the Web, (2)~a Matlab toolbox for network analysis and (3)~a website giving a compact overview the various computed statistics and plots. In this paper, we describe KONECT's taxonomy of networks datasets, give an overview of the datasets included, review the supported statistics and plots, and briefly discuss KONECT's role in the area of web science and network science.

Educación Tecnología Empresariales

KONECT
The Koblenz Network Collection
Jérôme Kunegis
Institute for Web Science and Technologies (WeST), University of Koblenz–Landau
With acknowledgments to everyone who has made network datasets available to the public

Jérôme Kunegis KONECT – The Koblenz Network Collection 2
What Is Koblenz?

Jérôme Kunegis KONECT – The Koblenz Network Collection 3
My PhD Thesis

Jérôme Kunegis KONECT – The Koblenz Network Collection 4
The Trick Is…

Jérôme Kunegis KONECT – The Koblenz Network Collection 5
Everything Is a NETWORK !

Jérôme Kunegis KONECT – The Koblenz Network Collection 6
Well, Only Almost Everything Is a Network
Communication
Authorship
Friendship
Interaction
Trust
Co-occurrence

Jérôme Kunegis KONECT – The Koblenz Network Collection 7
A Network Dataset Is Like a Gummi Bear

Jérôme Kunegis KONECT – The Koblenz Network Collection 8
A Network Dataset Is Like a Gummi Bear
Lots of content
to analyse
Evaluate
prediction
algorithms
Test network
models
Test search and
recommender
systems

Jérôme Kunegis KONECT – The Koblenz Network Collection 9
When You Have Tested One, You Have Tested All ?!

Jérôme Kunegis KONECT – The Koblenz Network Collection 10
Or Do You?

Jérôme Kunegis KONECT – The Koblenz Network Collection 11
Diversity of Network Datasets

Jérôme Kunegis KONECT – The Koblenz Network Collection 12
Overview
Total: 168 datasets

Jérôme Kunegis KONECT – The Koblenz Network Collection 13
Network Formats
U • Undirected D • Directed B • Bipartite

Jérôme Kunegis KONECT – The Koblenz Network Collection 14
Edge Weight and Multiplicity Types
= • Multiple + • Positive
w > 0
± • Signed
– • Unweighted
w ± 1
* • Rating
★★★★★
*
*
• Multiple Ratings
★★★★★

Jérôme Kunegis KONECT – The Koblenz Network Collection 15
Timestamps
t = 1 t = 2 t = 3

Jérôme Kunegis KONECT – The Koblenz Network Collection 16
Example Dataset

Jérôme Kunegis KONECT – The Koblenz Network Collection 17
Network Comparison

Jérôme Kunegis KONECT – The Koblenz Network Collection 18
Network Comparison: Plots

Jérôme Kunegis KONECT – The Koblenz Network Collection 19
More Plots

Jérôme Kunegis KONECT – The Koblenz Network Collection 20
Download

Jérôme Kunegis KONECT – The Koblenz Network Collection 21
RDF

Jérôme Kunegis KONECT – The Koblenz Network Collection 22
Matlab Toolbox

Jérôme Kunegis KONECT – The Koblenz Network Collection 23
Handbook of Network Analysis
http://konect.uni-koblenz.de/publications

http://konect.uni-koblenz.de/
@KONECTproject
Give Me
Datasets!

Más contenido relacionado

Similar a KONECT – The Koblenz Network Collection

Offering Web-of-Things Connectivity to Building Networks

Offering Web-of-Things Connectivity to Building Networks

Offering Web-of-Things Connectivity to Building Networks

Jordi Nin – Hermes: Distributed social network monitoring system Nowadays, social network services play a very important role in the way people interact with each other and with the world. This generates big amounts of data that can be used to study social relationships and extract useful information about preferences and trends.When analysing this information, two main problems emerge: The need to aggregate different data coming from multiple sources, and hardware limitations due to the incapability traditional systems have to deal with large amounts of data. In order to solve the problems mentioned before, Hermes aims to implement a distributed, scalable social media analysis tool, ready to connect and gather data from multiple sources and show the aggregated results in real-time using couchdb, elasticsearch and kibana.

Jordi Nin – Hermes: Distributed social network monitoring system - NoSQL matt...

Jordi Nin – Hermes: Distributed social network monitoring system - NoSQL matt...

Jordi Nin – Hermes: Distributed social network monitoring system - NoSQL matt...

presentation_SB_v01

presentation_SB_v01

presentation_SB_v01

Salvatore Balzano

browserCloud.js - David Dias M.Sc Thesis Defense Deck

browserCloud.js - David Dias M.Sc Thesis Defense Deck

browserCloud.js - David Dias M.Sc Thesis Defense Deck

Building Business on Top of Open Source

Building Business on Top of Open Source

Building Business on Top of Open Source

Open Networking Summit

What does HPC in the cloud look like in 2017, and how did we get there? In this talk for Red Oak's HPC Seminar, I look at the origins of cloud HPC, and how it has become mainstream through technologies like Amazon Web Services and OpenStack. I also offer a sneak preview of the 2017 UK national e-Infrastructure survey results, and some thoughts about what's next in cloud HPC, from hyperscale providers to the momentum behind container technologies from Docker and the Open Container Initiative.

HPC in the cloud comes of age - Red Oak HPC Seminar

HPC in the cloud comes of age - Red Oak HPC Seminar

HPC in the cloud comes of age - Red Oak HPC Seminar

Martin Hamilton

We use resources like weather reports or air quality measurements to navigate the world. These resources become especially important when faced by extreme events like the current wildfires in the Western USA. The data for the reports, predictions, and maps all start as realtime sensor networks. In this presentation, I look at some of my research into scientific data representation on the Web and how the key mechanism is the partitioning, annotation, and naming of data representations. We’ll take a look at a few examples, including some recent work on air quality data relating to the current wildfires in the western USA. We’ll explore the central question of how geospatial sensor network data can be collected and consumed within K8s deployments.

Geospatial Sensor Networks and Partitioning Data

Geospatial Sensor Networks and Partitioning Data

Geospatial Sensor Networks and Partitioning Data

Unleash the power of open networking Network modernization is the next step in data center transformation. Now companies of all sizes can leverage open networking for affordable capacity and consistent automation across the entire data center. It’s easier than you think. Join Cumulus Networks on October 29th to learn about expanded architectural choices and validated solutions around virtualization, Big Data, and OpenStack. Open Networking offers: Freedom of choice at every layer – choice of hardware, choice of operating system, choice of applications Choice of hardware and software elements to best fit your applications Leverage same compute management infrastructure on network switches. Ability to leverage the same team for multiple workflows - Lower OpEx The resources of a rich ecosystem Modern data center tools for automated operations

Unleash the Power of Open Networking

Unleash the Power of Open Networking

Unleash the Power of Open Networking

Cumulus Networks

CLARIAH Toogdag 2018: A distributed network of digital heritage information

CLARIAH Toogdag 2018: A distributed network of digital heritage information

CLARIAH Toogdag 2018: A distributed network of digital heritage information

IP NETWORKS

Kathirvel Ayyaswamy

HKNOG 6.0: Death in Transit

HKNOG 6.0: Death in Transit

HKNOG 6.0: Death in Transit

HKNOG 6.0: Death in Transit

HKNOG 6.0: Death in Transit

HKNOG 6.0: Death in Transit

Evolution of network - computer networks

Evolution of network - computer networks

Evolution of network - computer networks

SabarishSanjeevi

he Named Data Networking (NDN) project proposed an evolution of the IP architecture that generalizes the role of this thin waist, such that packets can name objects other than communication endpoints. More speciﬁcally, NDN changes the semantics of network service from delivering the packet to a given destination address to fetching data identiﬁed by a given name. The name in an NDN packet can name anything – an endpoint, a data chunk in a movie or a book, a command to turn on some lights, etc. The hope is that this conceptually simple change allows NDN networks to apply almost all of the Internet’s well-tested engineering properties to broader range of problems beyond end-to-end communications.

Named data networking. Basic Principle

Named data networking. Basic Principle

Named data networking. Basic Principle

Михаил Климарёв

Comptia Security + Chapter 1 601

Comptia Security + Chapter 1 601

Comptia Security + Chapter 1 601

AbdulalimBhnsawy

Vanessa lopez linked data and search

Vanessa lopez linked data and search

Vanessa lopez linked data and search

ITB2017 - Nginx ppf intothebox_2017

ITB2017 - Nginx ppf intothebox_2017

ITB2017 - Nginx ppf intothebox_2017

Ortus Solutions, Corp

NGINX: The Past, Present and Future of the Modern Web

NGINX: The Past, Present and Future of the Modern Web

NGINX: The Past, Present and Future of the Modern Web

Science DMZ as a Service: Creating Science Super- Facilities with GENI

Science DMZ as a Service: Creating Science Super- Facilities with GENI

Science DMZ as a Service: Creating Science Super- Facilities with GENI

Web Services for the Internet of Things

Web Services for the Internet of Things

Web Services for the Internet of Things

Similar a KONECT – The Koblenz Network Collection (20)

Offering Web-of-Things Connectivity to Building Networks

Offering Web-of-Things Connectivity to Building Networks

Offering Web-of-Things Connectivity to Building Networks

Jordi Nin – Hermes: Distributed social network monitoring system - NoSQL matt...

Jordi Nin – Hermes: Distributed social network monitoring system - NoSQL matt...

Jordi Nin – Hermes: Distributed social network monitoring system - NoSQL matt...

presentation_SB_v01

presentation_SB_v01

presentation_SB_v01

browserCloud.js - David Dias M.Sc Thesis Defense Deck

browserCloud.js - David Dias M.Sc Thesis Defense Deck

browserCloud.js - David Dias M.Sc Thesis Defense Deck

Building Business on Top of Open Source

Building Business on Top of Open Source

Building Business on Top of Open Source

HPC in the cloud comes of age - Red Oak HPC Seminar

HPC in the cloud comes of age - Red Oak HPC Seminar

HPC in the cloud comes of age - Red Oak HPC Seminar

Geospatial Sensor Networks and Partitioning Data

Geospatial Sensor Networks and Partitioning Data

Geospatial Sensor Networks and Partitioning Data

Unleash the Power of Open Networking

Unleash the Power of Open Networking

Unleash the Power of Open Networking

CLARIAH Toogdag 2018: A distributed network of digital heritage information

CLARIAH Toogdag 2018: A distributed network of digital heritage information

CLARIAH Toogdag 2018: A distributed network of digital heritage information

IP NETWORKS

HKNOG 6.0: Death in Transit

HKNOG 6.0: Death in Transit

HKNOG 6.0: Death in Transit

HKNOG 6.0: Death in Transit

HKNOG 6.0: Death in Transit

HKNOG 6.0: Death in Transit

Evolution of network - computer networks

Evolution of network - computer networks

Evolution of network - computer networks

Named data networking. Basic Principle

Named data networking. Basic Principle

Named data networking. Basic Principle

Comptia Security + Chapter 1 601

Comptia Security + Chapter 1 601

Comptia Security + Chapter 1 601

Vanessa lopez linked data and search

Vanessa lopez linked data and search

Vanessa lopez linked data and search

ITB2017 - Nginx ppf intothebox_2017

ITB2017 - Nginx ppf intothebox_2017

ITB2017 - Nginx ppf intothebox_2017

NGINX: The Past, Present and Future of the Modern Web

NGINX: The Past, Present and Future of the Modern Web

NGINX: The Past, Present and Future of the Modern Web

Science DMZ as a Service: Creating Science Super- Facilities with GENI

Science DMZ as a Service: Creating Science Super- Facilities with GENI

Science DMZ as a Service: Creating Science Super- Facilities with GENI

Web Services for the Internet of Things

Web Services for the Internet of Things

Web Services for the Internet of Things

Más de Jérôme KUNEGIS

Talk by Jérôme Kunegis at BeNet'17 in Gent. In this talk, Jérôme Kunegis presented ongoing work, see the abstract below. Abstract: We describe a method for visually summarising the structure of large network datasets that works by drawing smaller graphs generated to have similar structural properties to the input graphs. Visualising complex networks is crucial to understand and make sense of networked data and the relationships it represents. Due to the large size of many networks, visualisation is extremely difficult; the simple method of \emph{drawing} large networks like those of Facebook or Twitter leads to graphics that convey little or no information. While modern graph layout algorithms can scale computationally to large networks, their output tends to a common \emph{hairball} look, which makes it difficult to even distinguish different graphs from each other. Graph sampling and graph coarsening techniques partially address these limitations but they are only able to preserve a subset of the properties of the original graphs. In this paper we take the problem of visualising large graphs from a novel perspective: we leave the original graph's nodes and edges behind, and instead summarise its properties such as the clustering coefficient and bipartivity by generating a completely new graph whose structural properties match that of the original graph. To verify the utility of this approach as compared to other graph visualisation algorithms, we perform an experimental evaluation in which we repeatedly asked experimental subjects (professionals in graph mining and related areas) to determine which of two given graphs has a given structural property and then assess which visualisation algorithm helped in identifying the correct answer. Our summarisation approach SynGraphy compares favourably to other techniques on a variety of networks.

Succinct Summarisation of Large Networks via Small Synthetic Representative G...

Succinct Summarisation of Large Networks via Small Synthetic Representative G...

Succinct Summarisation of Large Networks via Small Synthetic Representative G...

Jérôme KUNEGIS

Networks represent a type of dataset that is ubiquitous in many disciplines and areas. Examples are social networks (ties between people), communication networks, trophic networks ("who eats who"), the World Wide Web, computer networks, lexical networks (connections between words), transport networks, metabolic networks (e.g., interactions between proteins), neural networks, animal networks, citation networks, affiliation networks (of people in groups), software dependency networks, and many more. In this talk, we present ongoing work on answering the question "Can the type of network be detected from the network structure alone?" For instance, given a completely unlabeled network dataset consisting only of node and edges, can we detect whether the data represents a social network or a hyperlink network? We present machine learning and statistical approaches to answering questions of this type. The presented results will make use of data in the KONECT project, one of the largest repositories of network datasets, curated at the University of Namur.

Title: What Is the Difference between a Social and a Hyperlink Network? -- Ho...

Title: What Is the Difference between a Social and a Hyperlink Network? -- Ho...

Title: What Is the Difference between a Social and a Hyperlink Network? -- Ho...

Jérôme KUNEGIS

In this talk, Jérôme Kunegis will present recent results on the measurement of conflict in signed social network. A signed social network is a network in which both positive and negative ties are present, for instance representing friendship and enmity, or trust and distrust. Such networks have long been studied under the aspect of balance theory, i.e., considering whether the individuals can be grouped into two groups, such that the sign of all ties reflects the partition, or equivalently in terms of the individual configuration of tryads. The failure of such a structure to be present in a signed social network is usually designated as conflict, and measuring the amount of conflict in a given signed social network is an open problem. In this talk, a novel measure of conflict is presented, based on algebraic graph theory, and considering a previously known variant of the Laplacian matrix for signed graphs. The talk will show both theoretical motivations for the measure, as well as an evaluation of its utility at signed social network analysis using multiple real-world signed social networks, based on networks from the KONECT project. Jérôme Kunegis from the Center for Complex Networks (naXys) at the University of Namur (Belgium) is the founder and main lead of the KONECT project, a curated collection of network datasets, algorithms and analyses, maintained at the University of Namur.

Measuring the Conflict in a Social Network with Friends and Foes: A Recent Al...

Measuring the Conflict in a Social Network with Friends and Foes: A Recent Al...

Measuring the Conflict in a Social Network with Friends and Foes: A Recent Al...

Jérôme KUNEGIS

Schach und Computer

Schach und Computer

Schach und Computer

Jérôme KUNEGIS

We perform an empirical study of the preferential attachment phenomenon in temporal networks and show that on the Web, networks follow a nonlinear preferential attachment model in which the exponent depends on the type of network considered. The classical preferential attachment model for networks by Barabási and Albert (1999) assumes a linear relationship between the number of neighbors of a node in a network and the probability of attachment. Although this assumption is widely made in Web Science and related fields, the underlying linearity is rarely measured. To fill this gap, this paper performs an empirical longitudinal (time-based) study on forty-seven diverse Web network datasets from seven network categories and including directed, undirected and bipartite networks. We show that contrary to the usual assumption, preferential attachment is nonlinear in the networks under consideration. Furthermore, we observe that the deviation from linearity is dependent on the type of network, giving sublinear attachment in certain types of networks, and superlinear attachment in others. Thus, we introduce the preferential attachment exponent $\beta$ as a novel numerical network measure that can be used to discriminate different types of networks. We propose explanations for the behavior of that network measure, based on the mechanisms that underly the growth of the network in question.

Preferential Attachment in Online Networks: Measurement and Explanations

Preferential Attachment in Online Networks: Measurement and Explanations

Preferential Attachment in Online Networks: Measurement and Explanations

Jérôme KUNEGIS

Predicting Directed Links using Nondiagonal Matrix Decompositions

Predicting Directed Links using Nondiagonal Matrix Decompositions

Predicting Directed Links using Nondiagonal Matrix Decompositions

Jérôme KUNEGIS

A typical recommender setting is based on two kinds of relations: similarity between users (or between objects) and the taste of users towards certain objects. In environments such as online dating websites, these two relations are difficult to separate, as the users can be similar to each other, but also have preferences towards other users, i.e., rate other users. In this paper, we present a novel and unified way to model this duality of the relations by using split-complex numbers, a number system related to the complex numbers that is used in mathematics, physics and other fields. We show that this unified representation is capable of modeling both notions of relations between users in a joint expression and apply it for recommending potential partners. In experiments with the Czech dating website Libimseti.cz we show that our modeling approach leads to an improvement over baseline recommendation methods in this scenario.

Online Dating Recommender Systems: The Split-complex Number Approach

Online Dating Recommender Systems: The Split-complex Number Approach

Online Dating Recommender Systems: The Split-complex Number Approach

Jérôme KUNEGIS

Why Beyoncé Is More Popular Than Me – Fairness, Diversity and Other Measures

Why Beyoncé Is More Popular Than Me – Fairness, Diversity and Other Measures

Why Beyoncé Is More Popular Than Me – Fairness, Diversity and Other Measures

Jérôme KUNEGIS

This paper presents several measures of fairness and inequality based on the degree distribution in networks, as alternatives to the well-established power-law exponent. Networks such as social networks, communication networks and the World Wide Web itself are often characterized by their unequal distribution of edges: Few nodes are attached to many edges, while many nodes are attached to only few edges. The inequality of such network structures is typically measured using the power-law exponent, stating that the number of nodes with a given degree is proportional to that degree taken to a certain exponent. However, this approach has several weaknesses, such as its narrow applicability and expensive computational complexity. Beyond the fact that power laws are by far not a universal phenomenon on the Web, the power-law exponent has the surprising property of being negatively correlated with the usual notion of inequality, making it unintuitive as a fairness measure. As alternatives, we propose several measures based on the Lorenz curve, which is used in economics but rarely in networks study, and on the information-theoretical concept of entropy. We show in experiments on a large collection of online networks that these measures do not suffer under the drawbacks of the power-law exponent.

Fairness on the Web: Alternatives to the Power Law

Fairness on the Web: Alternatives to the Power Law

Fairness on the Web: Alternatives to the Power Law

Jérôme KUNEGIS

In the Winter 2011/2012 run at the Future SOC Lab, we used the KONECT framework (Koblenz Network Collection) to compute ten different network statistics on a large collection of downsampled versions of a large network dataset, with the goal of determining whether sampling of a large network can be used to reduce the computational effort needed to compute a network statistic. Preliminary results show that this is indeed the case.

KONECT Cloud – Large Scale Network Mining in the Cloud

KONECT Cloud – Large Scale Network Mining in the Cloud

KONECT Cloud – Large Scale Network Mining in the Cloud

Jérôme KUNEGIS

In this thesis, I study the spectral characteristics of large dynamic networks and formulate the spectral evolution model. The spectral evolution model applies to networks that evolve over time, and describes their spectral decompositions such as the eigenvalue and singular value decomposition. The spectral evolution model states that over time, the eigenvalues of a network change while its eigenvectors stay approximately constant.

On the Spectral Evolution of Large Networks (PhD Thesis by Jérôme Kunegis)

On the Spectral Evolution of Large Networks (PhD Thesis by Jérôme Kunegis)

On the Spectral Evolution of Large Networks (PhD Thesis by Jérôme Kunegis)

Jérôme KUNEGIS

Searching Microblogs: Coping with Sparsity and Document Quality

Searching Microblogs: Coping with Sparsity and Document Quality

Searching Microblogs: Coping with Sparsity and Document Quality

Jérôme KUNEGIS

On the microblogging site Twitter, users can forward any message they receive to all of their followers. This is called a retweet and is usually done when users find a message particularly interesting and worth sharing with others. Thus, retweets reflect what the Twitter community considers interesting on a global scale, and can be used as a function of interestingness to generate a model to describe the content-based characteristics of retweets. In this paper, we analyze a set of high- and low-level content-based features on several large collections of Twitter messages. We train a prediction model to forecast for a given tweet its likelihood of being retweeted based on its contents. From the parameters learned by the model we deduce what are the influential content features that contribute to the likelihood of a retweet. As a result we obtain insights into what makes a message on Twitter worth retweeting and, thus, interesting.

Bad News Travel Fast: A Content-based Analysis of Interestingness on Twitter

Bad News Travel Fast: A Content-based Analysis of Interestingness on Twitter

Bad News Travel Fast: A Content-based Analysis of Interestingness on Twitter

Jérôme KUNEGIS

We study the scalability of several recent graph kernel-based collaborative recommendation algorithms. We compare the performance of several graph kernel-based recommendation algorithms, focusing on runtime and recommendation accuracy with respect to the reduced rank of the subspace. We inspect the exponential and Laplacian exponential kernels, the resistance distance kernel, the regularized Laplacian kernel, and the stochastic diffusion kernel. Furthermore, we introduce new variants of kernels based on the graph Laplacian which, in contrast to existing kernels, also allow negative edge weights and thus negative ratings. We perform an evaluation on the Netﬂix Prize rating corpus on prediction and recommendation tasks, showing that dimensionality reduction not only makes prediction faster, but sometimes also more accurate.

On the Scalability of Graph Kernels Applied to Collaborative Recommenders

On the Scalability of Graph Kernels Applied to Collaborative Recommenders

On the Scalability of Graph Kernels Applied to Collaborative Recommenders

Jérôme KUNEGIS

We present a unified framework for learning link prediction and edge weight prediction functions in large networks, based on the transformation of a graph’s algebraic spectrum. Our approach generalizes several graph kernels and dimensionality reduction methods and provides a method to estimate their parameters eﬃciently. We show how the parameters of these prediction functions can be learned by reducing the problem to a one-dimensional regression problem whose runtime only depends on the method’s reduced rank and that can be inspected visually. We derive variants that apply to undirected, weighted, unweighted, unipartite and bipartite graphs. We evaluate our method experimentally using examples from social networks, collaborative filtering, trust networks, citation networks, authorship graphs and hyperlink networks.

Learning Spectral Graph Transformations for Link Prediction

Learning Spectral Graph Transformations for Link Prediction

Learning Spectral Graph Transformations for Link Prediction

Jérôme KUNEGIS

We analyse the corpus of user relationships of the Slashdot technology news site. The data was collected from the Slashdot Zoo feature where users of the website can tag other users as friends and foes, providing positive and negative endorsements. We adapt social network analysis techniques to the problem of negative edge weights. In particular, we consider signed variants of global network characteristics such as the clustering coefficient, node-level characteristics such as centrality and popularity measures, and link-level characteristics such as distances and similarity measures. We evaluate these measures on the task of identifying unpopular users, as well as on the task of predicting the sign of links and show that the network exhibits multiplicative transitivity which allows algebraic methods based on matrix multiplication to be used. We compare our methods to traditional methods which are only suitable for positively weighted edges.

The Slashdot Zoo: Mining a Social Network with Negative Edges

The Slashdot Zoo: Mining a Social Network with Negative Edges

The Slashdot Zoo: Mining a Social Network with Negative Edges

Jérôme KUNEGIS

We study the application of spectral clustering, prediction and visualization methods to graphs with negatively weighted edges. We show that several characteristic matrices of graphs can be extended to graphs with positively and negatively weighted edges, giving signed spectral clustering methods, signed graph kernels and network visualization methods that apply to signed graphs. In particular, we review a signed variant of the graph Laplacian. We derive our results by considering random walks, graph clustering, graph drawing and electrical networks, showing that they all result in the same formalism for handling negatively weighted edges. We illustrate our methods using examples from social networks with negative edges and bipartite rating graphs.

Spectral Analysis of Signed Graphs for Clustering, Prediction and Visualization

Spectral Analysis of Signed Graphs for Clustering, Prediction and Visualization

Spectral Analysis of Signed Graphs for Clustering, Prediction and Visualization

Jérôme KUNEGIS

We introduce and study the spectral evolution model, which characterizes the growth of large networks in terms of the eigenvalue decomposition of their adjacency matrices: In large networks, changes over time result in a change of a graph's spectrum, leaving the eigenvectors unchanged. We validate this hypothesis for several large social, collaboration, authorship, rating, citation, communication and tagging networks, covering unipartite, bipartite, signed and unsigned graphs. Following these observations, we introduce a link prediction algorithm based on the extrapolation of a network's spectral evolution. This new link prediction method generalizes several common graph kernels that can be expressed as spectral transformations. In contrast to these graph kernels, the spectral extrapolation algorithm does not make assumptions about specific growth patterns beyond the spectral evolution model. We thus show that it performs particularly well for networks with irregular, but spectral, growth patterns.

Network Growth and the Spectral Evolution Model

Network Growth and the Spectral Evolution Model

Network Growth and the Spectral Evolution Model

Jérôme KUNEGIS

Más de Jérôme KUNEGIS (18)

Succinct Summarisation of Large Networks via Small Synthetic Representative G...

Succinct Summarisation of Large Networks via Small Synthetic Representative G...

Succinct Summarisation of Large Networks via Small Synthetic Representative G...

Title: What Is the Difference between a Social and a Hyperlink Network? -- Ho...

Title: What Is the Difference between a Social and a Hyperlink Network? -- Ho...

Title: What Is the Difference between a Social and a Hyperlink Network? -- Ho...

Measuring the Conflict in a Social Network with Friends and Foes: A Recent Al...

Measuring the Conflict in a Social Network with Friends and Foes: A Recent Al...

Measuring the Conflict in a Social Network with Friends and Foes: A Recent Al...

Schach und Computer

Schach und Computer

Schach und Computer

Preferential Attachment in Online Networks: Measurement and Explanations

Preferential Attachment in Online Networks: Measurement and Explanations

Preferential Attachment in Online Networks: Measurement and Explanations

Predicting Directed Links using Nondiagonal Matrix Decompositions

Predicting Directed Links using Nondiagonal Matrix Decompositions

Predicting Directed Links using Nondiagonal Matrix Decompositions

Online Dating Recommender Systems: The Split-complex Number Approach

Online Dating Recommender Systems: The Split-complex Number Approach

Online Dating Recommender Systems: The Split-complex Number Approach

Why Beyoncé Is More Popular Than Me – Fairness, Diversity and Other Measures

Why Beyoncé Is More Popular Than Me – Fairness, Diversity and Other Measures

Why Beyoncé Is More Popular Than Me – Fairness, Diversity and Other Measures

Fairness on the Web: Alternatives to the Power Law

Fairness on the Web: Alternatives to the Power Law

Fairness on the Web: Alternatives to the Power Law

KONECT Cloud – Large Scale Network Mining in the Cloud

KONECT Cloud – Large Scale Network Mining in the Cloud

KONECT Cloud – Large Scale Network Mining in the Cloud

On the Spectral Evolution of Large Networks (PhD Thesis by Jérôme Kunegis)

On the Spectral Evolution of Large Networks (PhD Thesis by Jérôme Kunegis)

On the Spectral Evolution of Large Networks (PhD Thesis by Jérôme Kunegis)

Searching Microblogs: Coping with Sparsity and Document Quality

Searching Microblogs: Coping with Sparsity and Document Quality

Searching Microblogs: Coping with Sparsity and Document Quality

Bad News Travel Fast: A Content-based Analysis of Interestingness on Twitter

Bad News Travel Fast: A Content-based Analysis of Interestingness on Twitter

Bad News Travel Fast: A Content-based Analysis of Interestingness on Twitter

On the Scalability of Graph Kernels Applied to Collaborative Recommenders

On the Scalability of Graph Kernels Applied to Collaborative Recommenders

On the Scalability of Graph Kernels Applied to Collaborative Recommenders

Learning Spectral Graph Transformations for Link Prediction

Learning Spectral Graph Transformations for Link Prediction

Learning Spectral Graph Transformations for Link Prediction

The Slashdot Zoo: Mining a Social Network with Negative Edges

The Slashdot Zoo: Mining a Social Network with Negative Edges

The Slashdot Zoo: Mining a Social Network with Negative Edges

Spectral Analysis of Signed Graphs for Clustering, Prediction and Visualization

Spectral Analysis of Signed Graphs for Clustering, Prediction and Visualization

Spectral Analysis of Signed Graphs for Clustering, Prediction and Visualization

Network Growth and the Spectral Evolution Model

Network Growth and the Spectral Evolution Model

Network Growth and the Spectral Evolution Model

Último

Mehran University Newsletter Vol-X, Issue-I, 2024

Mehran University Newsletter Vol-X, Issue-I, 2024

Mehran University Newsletter Vol-X, Issue-I, 2024

Mehran University of Engineering & Technology, Jamshoro

SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx

SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx

SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx

microwave assisted reaction. General introduction

microwave assisted reaction. General introduction

microwave assisted reaction. General introduction

Mattingly "AI & Prompt Design: The Basics of Prompt Design"

Mattingly "AI & Prompt Design: The Basics of Prompt Design"

Mattingly "AI & Prompt Design: The Basics of Prompt Design"

National Information Standards Organization (NISO)

Gardella_Mateo_IntellectualProperty.pdf.

Gardella_Mateo_IntellectualProperty.pdf.

Gardella_Mateo_IntellectualProperty.pdf.

Introduction to Nonprofit Accounting: The Basics

Introduction to Nonprofit Accounting: The Basics

Introduction to Nonprofit Accounting: The Basics

Ecological Succession. ( ECOSYSTEM, B. Pharmacy, 1st Year, Sem-II, Environmen...

Ecological Succession. ( ECOSYSTEM, B. Pharmacy, 1st Year, Sem-II, Environmen...

Ecological Succession. ( ECOSYSTEM, B. Pharmacy, 1st Year, Sem-II, Environmen...

Shubhangi Sonawane

SECOND SEMESTER TOPIC COVERAGE SY 2023-2024 Trends, Networks, and Critical Th...

SECOND SEMESTER TOPIC COVERAGE SY 2023-2024 Trends, Networks, and Critical Th...

SECOND SEMESTER TOPIC COVERAGE SY 2023-2024 Trends, Networks, and Critical Th...

This PowerPoint helps students to consider the concept of infinity.

This PowerPoint helps students to consider the concept of infinity.

This PowerPoint helps students to consider the concept of infinity.

christianmathematics

ICT Role in 21st Century Education & its Challenges.pptx

ICT Role in 21st Century Education & its Challenges.pptx

ICT Role in 21st Century Education & its Challenges.pptx

Unit-IV; Professional Sales Representative (PSR).pptx

Unit-IV; Professional Sales Representative (PSR).pptx

Unit-IV; Professional Sales Representative (PSR).pptx

VishalSingh1417

Advanced Views - Calendar View in Odoo 17

Advanced Views - Calendar View in Odoo 17

Advanced Views - Calendar View in Odoo 17

Measures of Dispersion and Variability: Range, QD, AD and SD

Measures of Dispersion and Variability: Range, QD, AD and SD

Measures of Dispersion and Variability: Range, QD, AD and SD

Measures of Central Tendency: Mean, Median and Mode

Measures of Central Tendency: Mean, Median and Mode

Measures of Central Tendency: Mean, Median and Mode

Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi Welcome to VIP Call Girl In Delhi Hello! Delhi Call Girls is one of the most popular cities in India. Girls who call in Delhi frequently Advertise their services in small promgons in magazines, as well as on the Internet but We do not act as a direct-promoter. We will do everything we can to make sure that you're safe to the max to the best of our abilities and making sure of our ability and ensuring that you're obtained to the best of our abilities and making sure that you get what you want. Sexuality of our females is recognized by our Business proposals. Top-of-the-line, fully-featured Delhi girl call number and we offer To be aware of it is a major reason in deciding to use our services to ensure that our customers realize the worth of their lives swiftly and in a pleasant manner by engaging with web series performers for a cost of 10000.Here you are able to be Relax knowing that personal information is stored in the business proposals, giving an appearance of like you're as if you are a full affirmation. Call Girls Service Now Delhi +91-9899900591 *********** N.M.************* 01/04/2024 ▬█⓿▀█▀ 𝐈𝐍𝐃𝐄𝐏𝐄𝐍𝐃𝐄𝐍𝐓 CALL 𝐆𝐈𝐑𝐋 𝐕𝐈𝐏 𝐄𝐒𝐂𝐎𝐑𝐓 SERVICE ✅ ❣️ ⭐➡️HOT & SEXY MODELS // COLLEGE GIRLS AVAILABLE FOR COMPLETE ENJOYMENT WITH HIGH PROFILE INDIAN MODEL AVAILABLE HOTEL & HOME ★ SAFE AND SECURE HIGH CLASS SERVICE AFFORDABLE RATE ★ SATISFACTION,UNLIMITED ENJOYMENT. ★ All Meetings are confidential and no information is provided to any one at any cost. ★ EXCLUSIVE PROFILes Are Safe and Consensual with Most Limits Respected ★ Service Available In: - HOME & HOTEL Star Hotel Service .In Call & Out call SeRvIcEs : ★ A-Level (star escort) ★ Strip-tease ★ BBBJ (Bareback Blowjob)Receive advanced sexual techniques in different mode make their life more pleasurable. ★ Spending time in hotel rooms ★ BJ (Blowjob Without a Condom) ★ Completion (Oral to completion) ★ Covered (Covered blowjob Without condom SAFE AND SECURE

Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi

Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi

Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi

How to Give a Domain for a Field in Odoo 17

How to Give a Domain for a Field in Odoo 17

How to Give a Domain for a Field in Odoo 17

Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...

Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...

Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...

Class 11th Physics NEET formula sheet pdf

Class 11th Physics NEET formula sheet pdf

Class 11th Physics NEET formula sheet pdf

AyushMahapatra5

APM Welcome Tuesday 30 April 2024 APM North West Network Conference, Synergies Across Sectors Presented by: Professor Adam Boddison OBE, Chief Executive Officer, APM Conference overview: https://www.apm.org.uk/community/apm-north-west-branch-conference/ Content description: APM welcome from CEO The main conference objective was to promote the Project Management profession with interaction between project practitioners, APM Corporate members, current project management students, academia and all who have an interest in projects.

APM Welcome, APM North West Network Conference, Synergies Across Sectors

APM Welcome, APM North West Network Conference, Synergies Across Sectors

APM Welcome, APM North West Network Conference, Synergies Across Sectors

Association for Project Management

Unit-IV- Pharma. Marketing Channels.pptx

Unit-IV- Pharma. Marketing Channels.pptx

Unit-IV- Pharma. Marketing Channels.pptx

VishalSingh1417

Último (20)

Mehran University Newsletter Vol-X, Issue-I, 2024

Mehran University Newsletter Vol-X, Issue-I, 2024

Mehran University Newsletter Vol-X, Issue-I, 2024

SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx

SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx

SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx

microwave assisted reaction. General introduction

microwave assisted reaction. General introduction

microwave assisted reaction. General introduction

Mattingly "AI & Prompt Design: The Basics of Prompt Design"

Mattingly "AI & Prompt Design: The Basics of Prompt Design"

Mattingly "AI & Prompt Design: The Basics of Prompt Design"

Gardella_Mateo_IntellectualProperty.pdf.

Gardella_Mateo_IntellectualProperty.pdf.

Gardella_Mateo_IntellectualProperty.pdf.

Introduction to Nonprofit Accounting: The Basics

Introduction to Nonprofit Accounting: The Basics

Introduction to Nonprofit Accounting: The Basics

Ecological Succession. ( ECOSYSTEM, B. Pharmacy, 1st Year, Sem-II, Environmen...

Ecological Succession. ( ECOSYSTEM, B. Pharmacy, 1st Year, Sem-II, Environmen...

Ecological Succession. ( ECOSYSTEM, B. Pharmacy, 1st Year, Sem-II, Environmen...

SECOND SEMESTER TOPIC COVERAGE SY 2023-2024 Trends, Networks, and Critical Th...

SECOND SEMESTER TOPIC COVERAGE SY 2023-2024 Trends, Networks, and Critical Th...

SECOND SEMESTER TOPIC COVERAGE SY 2023-2024 Trends, Networks, and Critical Th...

This PowerPoint helps students to consider the concept of infinity.

This PowerPoint helps students to consider the concept of infinity.

This PowerPoint helps students to consider the concept of infinity.

ICT Role in 21st Century Education & its Challenges.pptx

ICT Role in 21st Century Education & its Challenges.pptx

ICT Role in 21st Century Education & its Challenges.pptx

Unit-IV; Professional Sales Representative (PSR).pptx

Unit-IV; Professional Sales Representative (PSR).pptx

Unit-IV; Professional Sales Representative (PSR).pptx

Advanced Views - Calendar View in Odoo 17

Advanced Views - Calendar View in Odoo 17

Advanced Views - Calendar View in Odoo 17

Measures of Dispersion and Variability: Range, QD, AD and SD

Measures of Dispersion and Variability: Range, QD, AD and SD

Measures of Dispersion and Variability: Range, QD, AD and SD

Measures of Central Tendency: Mean, Median and Mode

Measures of Central Tendency: Mean, Median and Mode

Measures of Central Tendency: Mean, Median and Mode

Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi

Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi

Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi

How to Give a Domain for a Field in Odoo 17

How to Give a Domain for a Field in Odoo 17

How to Give a Domain for a Field in Odoo 17

Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...

Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...

Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...

Class 11th Physics NEET formula sheet pdf

Class 11th Physics NEET formula sheet pdf

Class 11th Physics NEET formula sheet pdf

APM Welcome, APM North West Network Conference, Synergies Across Sectors

APM Welcome, APM North West Network Conference, Synergies Across Sectors

APM Welcome, APM North West Network Conference, Synergies Across Sectors

Unit-IV- Pharma. Marketing Channels.pptx

Unit-IV- Pharma. Marketing Channels.pptx

Unit-IV- Pharma. Marketing Channels.pptx

KONECT – The Koblenz Network Collection

1. KONECT The Koblenz Network Collection Jérôme Kunegis Institute for Web Science and Technologies (WeST), University of Koblenz–Landau With acknowledgments to everyone who has made network datasets available to the public

2. Jérôme Kunegis KONECT – The Koblenz Network Collection 2 What Is Koblenz?

3. Jérôme Kunegis KONECT – The Koblenz Network Collection 3 My PhD Thesis

4. Jérôme Kunegis KONECT – The Koblenz Network Collection 4 The Trick Is…

5. Jérôme Kunegis KONECT – The Koblenz Network Collection 5 Everything Is a NETWORK !

6. Jérôme Kunegis KONECT – The Koblenz Network Collection 6 Well, Only Almost Everything Is a Network Communication Authorship Friendship Interaction Trust Co-occurrence

7. Jérôme Kunegis KONECT – The Koblenz Network Collection 7 A Network Dataset Is Like a Gummi Bear

8. Jérôme Kunegis KONECT – The Koblenz Network Collection 8 A Network Dataset Is Like a Gummi Bear Lots of content to analyse Evaluate prediction algorithms Test network models Test search and recommender systems

9. Jérôme Kunegis KONECT – The Koblenz Network Collection 9 When You Have Tested One, You Have Tested All ?!

10. Jérôme Kunegis KONECT – The Koblenz Network Collection 10 Or Do You?

11. Jérôme Kunegis KONECT – The Koblenz Network Collection 11 Diversity of Network Datasets

12. Jérôme Kunegis KONECT – The Koblenz Network Collection 12 Overview Total: 168 datasets

13. Jérôme Kunegis KONECT – The Koblenz Network Collection 13 Network Formats U • Undirected D • Directed B • Bipartite

14. Jérôme Kunegis KONECT – The Koblenz Network Collection 14 Edge Weight and Multiplicity Types = • Multiple + • Positive w > 0 ± • Signed – • Unweighted w ± 1 * • Rating ★★★★★ * * • Multiple Ratings ★★★★★

15. Jérôme Kunegis KONECT – The Koblenz Network Collection 15 Timestamps t = 1 t = 2 t = 3

16. Jérôme Kunegis KONECT – The Koblenz Network Collection 16 Example Dataset

17. Jérôme Kunegis KONECT – The Koblenz Network Collection 17 Network Comparison

18. Jérôme Kunegis KONECT – The Koblenz Network Collection 18 Network Comparison: Plots

19. Jérôme Kunegis KONECT – The Koblenz Network Collection 19 More Plots

20. Jérôme Kunegis KONECT – The Koblenz Network Collection 20 Download

21. Jérôme Kunegis KONECT – The Koblenz Network Collection 21 RDF

22. Jérôme Kunegis KONECT – The Koblenz Network Collection 22 Matlab Toolbox

23. Jérôme Kunegis KONECT – The Koblenz Network Collection 23 Handbook of Network Analysis http://konect.uni-koblenz.de/publications

24. http://konect.uni-koblenz.de/ @KONECTproject Give Me Datasets!