53,644 research outputs found
Foundations and modelling of dynamic networks using Dynamic Graph Neural Networks: A survey
Dynamic networks are used in a wide range of fields, including social network
analysis, recommender systems, and epidemiology. Representing complex networks
as structures changing over time allow network models to leverage not only
structural but also temporal patterns. However, as dynamic network literature
stems from diverse fields and makes use of inconsistent terminology, it is
challenging to navigate. Meanwhile, graph neural networks (GNNs) have gained a
lot of attention in recent years for their ability to perform well on a range
of network science tasks, such as link prediction and node classification.
Despite the popularity of graph neural networks and the proven benefits of
dynamic network models, there has been little focus on graph neural networks
for dynamic networks. To address the challenges resulting from the fact that
this research crosses diverse fields as well as to survey dynamic graph neural
networks, this work is split into two main parts. First, to address the
ambiguity of the dynamic network terminology we establish a foundation of
dynamic networks with consistent, detailed terminology and notation. Second, we
present a comprehensive survey of dynamic graph neural network models using the
proposed terminologyComment: 28 pages, 9 figures, 8 table
Understanding and Predicting Delay in Reciprocal Relations
Reciprocity in directed networks points to user's willingness to return
favors in building mutual interactions. High reciprocity has been widely
observed in many directed social media networks such as following relations in
Twitter and Tumblr. Therefore, reciprocal relations between users are often
regarded as a basic mechanism to create stable social ties and play a crucial
role in the formation and evolution of networks. Each reciprocity relation is
formed by two parasocial links in a back-and-forth manner with a time delay.
Hence, understanding the delay can help us gain better insights into the
underlying mechanisms of network dynamics. Meanwhile, the accurate prediction
of delay has practical implications in advancing a variety of real-world
applications such as friend recommendation and marketing campaign. For example,
by knowing when will users follow back, service providers can focus on the
users with a potential long reciprocal delay for effective targeted marketing.
This paper presents the initial investigation of the time delay in reciprocal
relations. Our study is based on a large-scale directed network from Tumblr
that consists of 62.8 million users and 3.1 billion user following relations
with a timespan of multiple years (from 31 Oct 2007 to 24 Jul 2013). We reveal
a number of interesting patterns about the delay that motivate the development
of a principled learning model to predict the delay in reciprocal relations.
Experimental results on the above mentioned dynamic networks corroborate the
effectiveness of the proposed delay prediction model.Comment: 10 page
Tracking the History and Evolution of Entities: Entity-centric Temporal Analysis of Large Social Media Archives
How did the popularity of the Greek Prime Minister evolve in 2015? How did
the predominant sentiment about him vary during that period? Were there any
controversial sub-periods? What other entities were related to him during these
periods? To answer these questions, one needs to analyze archived documents and
data about the query entities, such as old news articles or social media
archives. In particular, user-generated content posted in social networks, like
Twitter and Facebook, can be seen as a comprehensive documentation of our
society, and thus meaningful analysis methods over such archived data are of
immense value for sociologists, historians and other interested parties who
want to study the history and evolution of entities and events. To this end, in
this paper we propose an entity-centric approach to analyze social media
archives and we define measures that allow studying how entities were reflected
in social media in different time periods and under different aspects, like
popularity, attitude, controversiality, and connectedness with other entities.
A case study using a large Twitter archive of four years illustrates the
insights that can be gained by such an entity-centric and multi-aspect
analysis.Comment: This is a preprint of an article accepted for publication in the
International Journal on Digital Libraries (2018
- …