The document is a presentation titled "Why Beyoncé Is More Popular Than Me" by Jérôme Kunegis from the Albert-Ludwigs-Universität Freiburg. It discusses various measures of fairness, diversity, and popularity in networks including the Pareto principle, entropy, random walks, and controllability. It analyzes these measures in several online social networks and finds that as networks become more diverse, they also become easier to control but harder for random walks to traverse.
Succinct Summarisation of Large Networks via Small Synthetic Representative G...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.
Title: What Is the Difference between a Social and a Hyperlink Network? -- Ho...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.
Measuring the Conflict in a Social Network with Friends and Foes: A Recent Al...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.
A talk given in 2006 by Jérôme Kunegis about computer chess: from the beginning to the present, culminating with the match Kasparov – Deep Blue. Given in German at a seminar organised at the Technical University of Berlin Horst Zuse, computer scientist and son of computer pioneer Konrad Zuse.
Winning Science Slam by Jérôme Kunegis – First Prize at ICWSM 2016Jérôme KUNEGIS
These are the slides of the winning Science Slam presentation by Jérôme Kunegis that won the First Prize at the Science Slam of the International Conference on Weblogs and Social Media (ICWSM) in 2016.
Algebraic Graph-theoretic Measures of ConflictJérôme KUNEGIS
In this talk, I 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 work, I present a novel measure of conflict,
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.
Succinct Summarisation of Large Networks via Small Synthetic Representative G...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.
Title: What Is the Difference between a Social and a Hyperlink Network? -- Ho...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.
Measuring the Conflict in a Social Network with Friends and Foes: A Recent Al...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.
A talk given in 2006 by Jérôme Kunegis about computer chess: from the beginning to the present, culminating with the match Kasparov – Deep Blue. Given in German at a seminar organised at the Technical University of Berlin Horst Zuse, computer scientist and son of computer pioneer Konrad Zuse.
Winning Science Slam by Jérôme Kunegis – First Prize at ICWSM 2016Jérôme KUNEGIS
These are the slides of the winning Science Slam presentation by Jérôme Kunegis that won the First Prize at the Science Slam of the International Conference on Weblogs and Social Media (ICWSM) in 2016.
Algebraic Graph-theoretic Measures of ConflictJérôme KUNEGIS
In this talk, I 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 work, I present a novel measure of conflict,
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.
Publicity slides for the "Karriere-Lounge – INFORMATIK" event (in German), a job fair held during the INFORMATIK 2013 conference.
http://www.informatik2013.de/karrierelounge_de.html
What Is the Added Value of Negative Links in Online Social Networks?Jérôme KUNEGIS
We investigate the "negative link" feature of social networks that
allows users to tag other users as foes or as distrusted
in addition to the usual friend and trusted links. To
answer the question whether negative links have an added value for an
online social network, we investigate the machine learning problem of
predicting the negative links of such a network using only the positive
links as a basis, with the idea that if this problem can be solved with
high accuracy, then the "negative link" feature is redundant. In
doing so, we also present a general methodology for assessing the added
value of any new link type in online social networks. Our evaluation is
performed on two social networks that allow negative links: The
technology news website Slashdot and the product review site Epinions.
In experiments with these two datasets, we come to the conclusion that a
combination of centrality-based and proximity-based link prediction
functions can be used to predict the negative edges in the networks we
analyse. We explain this result by an application of the models of
preferential attachment and balance theory to our learning problem, and
show that the "negative link" feature has a small but measurable added
value for these social networks.
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.
Preferential Attachment in Online Networks: Measurement and ExplanationsJé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.
Online Dating Recommender Systems: The Split-complex Number ApproachJé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.
Fairness on the Web: Alternatives to the Power LawJé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.
KONECT Cloud – Large Scale Network Mining in the CloudJé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.
On the Spectral Evolution of Large Networks (PhD Thesis by Jérôme Kunegis)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.
Bad News Travel Fast: A Content-based Analysis of Interestingness on TwitterJé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.
On the Scalability of Graph Kernels Applied to Collaborative RecommendersJé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 Netflix Prize rating corpus on prediction and recommendation tasks, showing that dimensionality reduction not only makes prediction faster, but sometimes also more accurate.
Learning Spectral Graph Transformations for Link PredictionJé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 efficiently. 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.
The Slashdot Zoo: Mining a Social Network with Negative EdgesJé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.
Spectral Analysis of Signed Graphs for Clustering, Prediction and VisualizationJé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.
Network Growth and the Spectral Evolution ModelJé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.
GridMate - End to end testing is a critical piece to ensure quality and avoid...ThomasParaiso2
End to end testing is a critical piece to ensure quality and avoid regressions. In this session, we share our journey building an E2E testing pipeline for GridMate components (LWC and Aura) using Cypress, JSForce, FakerJS…
GraphSummit Singapore | The Future of Agility: Supercharging Digital Transfor...Neo4j
Leonard Jayamohan, Partner & Generative AI Lead, Deloitte
This keynote will reveal how Deloitte leverages Neo4j’s graph power for groundbreaking digital twin solutions, achieving a staggering 100x performance boost. Discover the essential role knowledge graphs play in successful generative AI implementations. Plus, get an exclusive look at an innovative Neo4j + Generative AI solution Deloitte is developing in-house.
Publicity slides for the "Karriere-Lounge – INFORMATIK" event (in German), a job fair held during the INFORMATIK 2013 conference.
http://www.informatik2013.de/karrierelounge_de.html
What Is the Added Value of Negative Links in Online Social Networks?Jérôme KUNEGIS
We investigate the "negative link" feature of social networks that
allows users to tag other users as foes or as distrusted
in addition to the usual friend and trusted links. To
answer the question whether negative links have an added value for an
online social network, we investigate the machine learning problem of
predicting the negative links of such a network using only the positive
links as a basis, with the idea that if this problem can be solved with
high accuracy, then the "negative link" feature is redundant. In
doing so, we also present a general methodology for assessing the added
value of any new link type in online social networks. Our evaluation is
performed on two social networks that allow negative links: The
technology news website Slashdot and the product review site Epinions.
In experiments with these two datasets, we come to the conclusion that a
combination of centrality-based and proximity-based link prediction
functions can be used to predict the negative edges in the networks we
analyse. We explain this result by an application of the models of
preferential attachment and balance theory to our learning problem, and
show that the "negative link" feature has a small but measurable added
value for these social networks.
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.
Preferential Attachment in Online Networks: Measurement and ExplanationsJé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.
Online Dating Recommender Systems: The Split-complex Number ApproachJé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.
Fairness on the Web: Alternatives to the Power LawJé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.
KONECT Cloud – Large Scale Network Mining in the CloudJé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.
On the Spectral Evolution of Large Networks (PhD Thesis by Jérôme Kunegis)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.
Bad News Travel Fast: A Content-based Analysis of Interestingness on TwitterJé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.
On the Scalability of Graph Kernels Applied to Collaborative RecommendersJé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 Netflix Prize rating corpus on prediction and recommendation tasks, showing that dimensionality reduction not only makes prediction faster, but sometimes also more accurate.
Learning Spectral Graph Transformations for Link PredictionJé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 efficiently. 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.
The Slashdot Zoo: Mining a Social Network with Negative EdgesJé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.
Spectral Analysis of Signed Graphs for Clustering, Prediction and VisualizationJé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.
Network Growth and the Spectral Evolution ModelJé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.
GridMate - End to end testing is a critical piece to ensure quality and avoid...ThomasParaiso2
End to end testing is a critical piece to ensure quality and avoid regressions. In this session, we share our journey building an E2E testing pipeline for GridMate components (LWC and Aura) using Cypress, JSForce, FakerJS…
GraphSummit Singapore | The Future of Agility: Supercharging Digital Transfor...Neo4j
Leonard Jayamohan, Partner & Generative AI Lead, Deloitte
This keynote will reveal how Deloitte leverages Neo4j’s graph power for groundbreaking digital twin solutions, achieving a staggering 100x performance boost. Discover the essential role knowledge graphs play in successful generative AI implementations. Plus, get an exclusive look at an innovative Neo4j + Generative AI solution Deloitte is developing in-house.
Unlocking Productivity: Leveraging the Potential of Copilot in Microsoft 365, a presentation by Christoforos Vlachos, Senior Solutions Manager – Modern Workplace, Uni Systems
Securing your Kubernetes cluster_ a step-by-step guide to success !KatiaHIMEUR1
Today, after several years of existence, an extremely active community and an ultra-dynamic ecosystem, Kubernetes has established itself as the de facto standard in container orchestration. Thanks to a wide range of managed services, it has never been so easy to set up a ready-to-use Kubernetes cluster.
However, this ease of use means that the subject of security in Kubernetes is often left for later, or even neglected. This exposes companies to significant risks.
In this talk, I'll show you step-by-step how to secure your Kubernetes cluster for greater peace of mind and reliability.
Communications Mining Series - Zero to Hero - Session 1DianaGray10
This session provides introduction to UiPath Communication Mining, importance and platform overview. You will acquire a good understand of the phases in Communication Mining as we go over the platform with you. Topics covered:
• Communication Mining Overview
• Why is it important?
• How can it help today’s business and the benefits
• Phases in Communication Mining
• Demo on Platform overview
• Q/A
Epistemic Interaction - tuning interfaces to provide information for AI supportAlan Dix
Paper presented at SYNERGY workshop at AVI 2024, Genoa, Italy. 3rd June 2024
https://alandix.com/academic/papers/synergy2024-epistemic/
As machine learning integrates deeper into human-computer interactions, the concept of epistemic interaction emerges, aiming to refine these interactions to enhance system adaptability. This approach encourages minor, intentional adjustments in user behaviour to enrich the data available for system learning. This paper introduces epistemic interaction within the context of human-system communication, illustrating how deliberate interaction design can improve system understanding and adaptation. Through concrete examples, we demonstrate the potential of epistemic interaction to significantly advance human-computer interaction by leveraging intuitive human communication strategies to inform system design and functionality, offering a novel pathway for enriching user-system engagements.
State of ICS and IoT Cyber Threat Landscape Report 2024 previewPrayukth K V
The IoT and OT threat landscape report has been prepared by the Threat Research Team at Sectrio using data from Sectrio, cyber threat intelligence farming facilities spread across over 85 cities around the world. In addition, Sectrio also runs AI-based advanced threat and payload engagement facilities that serve as sinks to attract and engage sophisticated threat actors, and newer malware including new variants and latent threats that are at an earlier stage of development.
The latest edition of the OT/ICS and IoT security Threat Landscape Report 2024 also covers:
State of global ICS asset and network exposure
Sectoral targets and attacks as well as the cost of ransom
Global APT activity, AI usage, actor and tactic profiles, and implications
Rise in volumes of AI-powered cyberattacks
Major cyber events in 2024
Malware and malicious payload trends
Cyberattack types and targets
Vulnerability exploit attempts on CVEs
Attacks on counties – USA
Expansion of bot farms – how, where, and why
In-depth analysis of the cyber threat landscape across North America, South America, Europe, APAC, and the Middle East
Why are attacks on smart factories rising?
Cyber risk predictions
Axis of attacks – Europe
Systemic attacks in the Middle East
Download the full report from here:
https://sectrio.com/resources/ot-threat-landscape-reports/sectrio-releases-ot-ics-and-iot-security-threat-landscape-report-2024/
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdf91mobiles
91mobiles recently conducted a Smart TV Buyer Insights Survey in which we asked over 3,000 respondents about the TV they own, aspects they look at on a new TV, and their TV buying preferences.
Dr. Sean Tan, Head of Data Science, Changi Airport Group
Discover how Changi Airport Group (CAG) leverages graph technologies and generative AI to revolutionize their search capabilities. This session delves into the unique search needs of CAG’s diverse passengers and customers, showcasing how graph data structures enhance the accuracy and relevance of AI-generated search results, mitigating the risk of “hallucinations” and improving the overall customer journey.
Threats to mobile devices are more prevalent and increasing in scope and complexity. Users of mobile devices desire to take full advantage of the features
available on those devices, but many of the features provide convenience and capability but sacrifice security. This best practices guide outlines steps the users can take to better protect personal devices and information.
GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using Deplo...James Anderson
Effective Application Security in Software Delivery lifecycle using Deployment Firewall and DBOM
The modern software delivery process (or the CI/CD process) includes many tools, distributed teams, open-source code, and cloud platforms. Constant focus on speed to release software to market, along with the traditional slow and manual security checks has caused gaps in continuous security as an important piece in the software supply chain. Today organizations feel more susceptible to external and internal cyber threats due to the vast attack surface in their applications supply chain and the lack of end-to-end governance and risk management.
The software team must secure its software delivery process to avoid vulnerability and security breaches. This needs to be achieved with existing tool chains and without extensive rework of the delivery processes. This talk will present strategies and techniques for providing visibility into the true risk of the existing vulnerabilities, preventing the introduction of security issues in the software, resolving vulnerabilities in production environments quickly, and capturing the deployment bill of materials (DBOM).
Speakers:
Bob Boule
Robert Boule is a technology enthusiast with PASSION for technology and making things work along with a knack for helping others understand how things work. He comes with around 20 years of solution engineering experience in application security, software continuous delivery, and SaaS platforms. He is known for his dynamic presentations in CI/CD and application security integrated in software delivery lifecycle.
Gopinath Rebala
Gopinath Rebala is the CTO of OpsMx, where he has overall responsibility for the machine learning and data processing architectures for Secure Software Delivery. Gopi also has a strong connection with our customers, leading design and architecture for strategic implementations. Gopi is a frequent speaker and well-known leader in continuous delivery and integrating security into software delivery.
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024Albert Hoitingh
In this session I delve into the encryption technology used in Microsoft 365 and Microsoft Purview. Including the concepts of Customer Key and Double Key Encryption.
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024
Why Beyoncé Is More Popular Than Me – Fairness, Diversity and Other Measures
1. Web Science and Technologies
University of Koblenz–Landau, Germany
Why Beyoncé Is More Popular Than Me
Fairness, Diversity and Other Measures
Jérôme Kunegis
Albert-Ludwigs-Universität Freiburg
July 27, 2012
2. Fairness
Jérôme Kunegis Why Beyoncé Is More Popular Than Me
Albert-Ludwigs-Universität Freiburg 2
3. Jérôme Kunegis Why Beyoncé Is More Popular Than Me
Albert-Ludwigs-Universität Freiburg 3
4. (1) The Pareto Principle
“20% of people own 80% of land.”
(In 1910s Italy)
(Pareto, 1919)
Jérôme Kunegis Why Beyoncé Is More Popular Than Me
Albert-Ludwigs-Universität Freiburg 4
5. A IR
N F
U
Jérôme Kunegis Why Beyoncé Is More Popular Than Me
Albert-Ludwigs-Universität Freiburg 5
6. 8.9% of bands make up 91.1% of plays on Last.fm.
14.6% of user groups account for 75.4% of group memberships on Flickr.
17.4% of movies receive 82.6% of ratings on MovieLens.
17.7% of profiles receive 82.3% of ratings on Czech dating site Libimseti.cz.
19.7% of all cats receive 80.3% of all friendships on Catster.com.
20.3% of all users receive 79.7% of “friend” and “foe” links on Slashdot.
21.3% of users receive 78.7% of wall posts on Facebook.
22.9% of users make up 77.1% of all “@” mentions on Twitter.
23.1% of projects make up 76.9% of project memberships on Github.
27.3% of users receive 72.7% of replies on Digg.
27.6% of all hamsters receive 72.4% of all friendships on Hamsterster.com.
35.7% of all Twitter users receive 64.3% of all follows.
Jérôme Kunegis Why Beyoncé Is More Popular Than Me
Albert-Ludwigs-Universität Freiburg 6
7. Degree distribution
C(n) » n¡°
Jérôme Kunegis Why Beyoncé Is More Popular Than Me
Albert-Ludwigs-Universität Freiburg 7
8. TODO
Jérôme Kunegis Why Beyoncé Is More Popular Than Me
Albert-Ludwigs-Universität Freiburg 8
9. Which distribution is fairer?
Flickr friendships OR Digg replies
Jérôme Kunegis Why Beyoncé Is More Popular Than Me
Albert-Ludwigs-Universität Freiburg 9
10. Lorenz Curve – Gini Coefficient
Jérôme Kunegis Why Beyoncé Is More Popular Than Me
Albert-Ludwigs-Universität Freiburg 10
11. Flickr Digg
Jérôme Kunegis Why Beyoncé Is More Popular Than Me
Albert-Ludwigs-Universität Freiburg 11
12. Perfect Power Laws
Jérôme Kunegis Why Beyoncé Is More Popular Than Me
Albert-Ludwigs-Universität Freiburg 12
13. (2) Entropy
High entropy
Low entropy
Jérôme Kunegis Why Beyoncé Is More Popular Than Me
Albert-Ludwigs-Universität Freiburg 13
14. @kunegis @beyonce @ststaab
@noshir @barabasi
Jérôme Kunegis Why Beyoncé Is More Popular Than Me
Albert-Ludwigs-Universität Freiburg 14
15. Entropy
Jérôme Kunegis Why Beyoncé Is More Popular Than Me
Albert-Ludwigs-Universität Freiburg 15
16. max He = ln jVj
Jérôme Kunegis Why Beyoncé Is More Popular Than Me
Albert-Ludwigs-Universität Freiburg 16
18. Gini vs Entropy
½ = ¡0.71
p < 0.001
Jérôme Kunegis Why Beyoncé Is More Popular Than Me
Albert-Ludwigs-Universität Freiburg 18
19. (3) Random Walks
Diversity No diversity
Pret(L) large Pret(L) small
Jérôme Kunegis Why Beyoncé Is More Popular Than Me
Albert-Ludwigs-Universität Freiburg 19
20. Weighted Spectral Distribution
Pret(L) = §(i, j, . . . k) (d(i) d(j) . . . d(k)){1
= tr(NL)
= § k ¸k L
where ¸k are eigenvalues of N = D{1/2 A D{1/2.
Here: Use L = 4 and k · R
Jérôme Kunegis Why Beyoncé Is More Popular Than Me
Albert-Ludwigs-Universität Freiburg 20
21. Eigenvalues of N
Jérôme Kunegis Why Beyoncé Is More Popular Than Me
Albert-Ludwigs-Universität Freiburg 21
22. (4) Controllability
Diversity No diversity
(Liu, Slotine & Barabási 2011)
Jérôme Kunegis Why Beyoncé Is More Popular Than Me
Albert-Ludwigs-Universität Freiburg 22
23. Find a maximal directed 2-matching
#Knobs needed = jVj { max jMj
Jérôme Kunegis Why Beyoncé Is More Popular Than Me
Albert-Ludwigs-Universität Freiburg 23
24. Comparison
Power Law Gini Norm. Entropy Random walks Controllability
Generality Power-law All networks All networks All networks All networks
Interpretation Many (!) Economy Physical Simulation Control theory
Runtime Slow Fast Fast Medium Fast
Coverage d(u) ≥ dmin All All All All
Jérôme Kunegis Why Beyoncé Is More Popular Than Me
Albert-Ludwigs-Universität Freiburg 24
26. “The Rich Get Richer”
(Barabási & Albert 1999)
Jérôme Kunegis Why Beyoncé Is More Popular Than Me
Albert-Ludwigs-Universität Freiburg 26
27. “R
an
do
m
Wa
lks
Ar
riv
eL
es
sO
ft e
n”
Jérôme Kunegis Why Beyoncé Is More Popular Than Me
Albert-Ludwigs-Universität Freiburg 27
28. “Ne
two
rks
Get
E as
ier
to C
ont
rol”
Jérôme Kunegis Why Beyoncé Is More Popular Than Me
Albert-Ludwigs-Universität Freiburg 28
29. Experiments
20 networks from konect.uni-koblenz.de
9 authorship, 3 communication, 3 social, 3
interaction, 1 rating, 1 physical
Measure Diversity No diversity Diversity
decreasing trend increasing
Diameter 12 8 0
Gini coefficient 13 3 5
Fractional rank 10 6 4
Weighted spectral distribution 12 7 1
Controllability 15 5 0
Jérôme Kunegis Why Beyoncé Is More Popular Than Me
Albert-Ludwigs-Universität Freiburg 29
30. Thank You
Jérôme Kunegis @kunegis
Work in collaboration with Julia Preusse, Sergej Sizov, Damien
Fay & Felix Schwagereit
WeST – Institute for Web Science and Technologies
University of Koblenz–Landau, Germany
konect.uni-koblenz.de
Jérôme Kunegis Why Beyoncé Is More Popular Than Me
Albert-Ludwigs-Universität Freiburg 30
31. References
J. Kunegis, S. Sizov, F. Schwagereit, D. Fay. Diversity Dynamics in Online
Networks. Proc. Conf. on Hypertext and Social Media, 2012.
J. Kunegis, J. Preusse. Fairness on the Web: Alternatives to the Power Law.
Proc. Web Science Conf., 2012.
Y.-Y. Liu, J.-J. Slotine, A.-L. Barabási. Controllability of Complex Networks.
Nature, 473:167–173, May 2011.
J. Leskovec, J. Kleinberg, C. Faloutsos. Graph Evolution: Densification and
Shrinking Diameters. ACM Trans. Knowledge Discovery from Data, 1(1):1–40,
2007.
A.-L. Barabási, R. Albert. Emergence of Scaling in Random Networks.
Science, 286(5439):509–512, 1999.
V. Pareto. Manuale di economia politica con una introduzione alla scienza
sociale (Manual of political economy). Milano : Societa Editrice Libraria, 1919.
Jérôme Kunegis Why Beyoncé Is More Popular Than Me
Albert-Ludwigs-Universität Freiburg 31