Evolution of Ego-networks in Social Media with Link Recommendations

Ego-networks are fundamental structures in social graphs, yet the process of their evolution is still widely unexplored. In an online context, a key question is how link recommender systems may skew the growth of these networks, possibly restraining diversity. To shed light on this matter, we analyze the complete temporal evolution of 170M ego-networks extracted from Flickr and Tumblr, comparing links that are created spontaneously with those that have been algorithmically recommended. We find that the evolution of ego-networks is bursty, community-driven, and characterized by subsequent phases of explosive diameter increase, slight shrinking, and stabilization. Recommendations favor popular and well-connected nodes, limiting the diameter expansion. With a matching experiment aimed at detecting causal relationships from observational data, we find that the bias introduced by the recommendations fosters global diversity in the process of neighbor selection. Last, with two link prediction experiments, we show how insights from our analysis can be used to improve the effectiveness of social recommender systems.Comment: Proceedings of the 10th ACM International Conference on Web Search and Data Mining (WSDM 2017), Cambridge, UK. 10 pages, 16 figures, 1 tabl

User Migration Across Web3 Online Social Networks: Behaviors and Influence of Hubs

The current online social network landscape is characterized by competition to get larger audiences leading to massive user migrations which will determine the shape of the future Web. However, user migration phenomena have not been fully understood and their driving mechanisms are still not well identified; in particular, the behaviors of hubs and the influence they exert on their followers are unclear. In this work, we focus on these aspects by analyzing the propensity of hubs to migrate towards a new social platform as a consequence of a shocking event; and the influence they exert on the decision of their neighbors of migrating to a new platform or staying on the native one. We conducted analysis on data made available after a user migration consequence of a hard fork involving two Web3 online social networks based on the blockchains Steem and Hive. Due to the blockchain nature of these Web3 platforms, we got detailed data about social and financial interactions among the users, along with information that allowed a precise reconstruction of the context surrounding the migration. The main findings suggest that different types of hubs apply different strategies when choosing to migrate, e.g. financial hubs diversify their strategy by staying and migrating at the same time. As for hub influence, results suggest that users directly interacting with hubs tend to migrate. In general, findings on influence indicate that understanding the activity and the influence of hubs is crucial in monitoring and controlling the user migration process

Temporal graph learning for dynamic link prediction with text in online social networks

Link prediction in Online Social Networks—OSNs—has been the focus of numerous studies in the machine learning community. A successful machine learning-based solution for this task needs to (i) leverage global and local properties of the graph structure surrounding links; (ii) leverage the content produced by OSN users; and (iii) allow their representations to change over time, as thousands of new links between users and new content like textual posts, comments, images and videos are created/uploaded every month. Current works have successfully leveraged the structural information but only a few have also taken into account the textual content and/or the dynamicity of network structure and node attributes. In this paper, we propose a methodology based on temporal graph neural networks to handle the challenges described above. To understand the impact of textual content on this task, we provide a novel pipeline to include textual information alongside the structural one with the usage of BERT language models, dense preprocessing layers, and an effective post-processing decoder. We conducted the evaluation on a novel dataset gathered from an emerging blockchain-based online social network, using a live-update setting that takes into account the evolving nature of data and models. The dataset serves as a useful testing ground for link prediction evaluation because it provides high-resolution temporal information on link creation and textual content, characteristics hard to find in current benchmark datasets. Our results show that temporal graph learning is a promising solution for dynamic link prediction with text. Indeed, combining textual features and dynamic Graph Neural Networks—GNNs—leads to the best performances over time. On average, the textual content can enhance the performance of a dynamic GNN by 3.1% and, as the collection of documents increases in size over time, help even models that do not consider the structural information of the network

Characterizing growth in decentralized socio-economic networks through triadic closure-related network motifs

The emergence of the Web3 paradigm has led to more and more systems built on blockchain technology and relying on cryptocurrency tokens – both fungible and non-fungible – to sustain themselves and generate profit. The growth and success of these platforms are strongly dependent on the growth and evolution of the trade relationships among users. In this context, it is of paramount importance to understand the mechanism behind the evolution and growth dynamics of these economic ties: however, in these systems the trade relationships are strictly intertwined with social dynamics, posing significant challenges in the analysis. One of the most important mechanisms behind the evolution of social networks is the triadic closure principle: given the strict link between social and economic spheres, the mechanism emerges as a potential candidate among mechanisms in literature. Therefore in this work, we extend the existing methodology for triadic closure studies and adapt it to directed networks. We performed an analysis centered around 3-node subgraphs known as “triads” and statistically significant triads referred to as “triadic motifs”, both from a static and temporal perspective. The methodology was applied to various decentralized socio-economic networks with distinct levels of social components. These networks include currency transfers from the blockchain-based online social media platform Steemit, trade relationships among NFT sellers and buyers on the Ethereum blockchain, and a blockchain-based currency designed for humanitarian aid called Sarafu. Our measurements show how triadic closure is relevant during the evolution of these platforms and, for a few aspects, more impactful than centralized online social networks, where triadic closure is also incentivized by recommendation systems. Moreover, we are able to highlight both similarities and differences across networks with different levels of social components, both from a static and temporal standpoint. Overall our work presents strong evidence that triadic closure is an important evolutionary mechanism in decentralized socio-economic networks. Our findings provide a stepping stone in the study of decentralized socio-economic networks. Understanding the evolution of other decentralized networks, not following the same Web3 paradigm or with different social components will provide valuable insight into the understanding of dynamics in decentralized systems and potentially improve their design process

Predicting encounter and colocation events

Although an extensive literature has been devoted to mine and model mobility features, forecasting where, when and whom people will encounter/colocate still deserve further research effort s. Forecasting people\u2019s encounter and colocation features is the key point for the success of many applications rang- ing from epidemiology to the design of new networking paradigms and services such as delay tolerant and opportunistic networks. While many algorithms which rely on both mobility and social informa- tion have been proposed, we propose a novel encounter and colocation predictive model which predicts user\u2019s encounter and colocation events and their features by exploiting the spatio-temporal regularity in the history of these events. We adopt a weighted features Bayesian predictor and evaluate its accuracy on two large scales WiFi and cellular datasets. Results show that our approach could improve prediction accuracy with respect to standard na\uefve Bayesian and some of the state of the art predictors

Mastodon Content Warnings: Inappropriate Contents in a Microblogging Platform

Our social communications and the expression of our beliefs and thoughts are becoming increasingly mediated and diffused by online social media. Beyond countless other advantages, this democratization and freedom of expression is also entailing the transfer of unpleasant offline behaviors to the online life, such as cyberbullying, sexting, hate speech and, in general, any behavior not suitable for the online community people belong to. To mitigate or even remove these threats from their platforms, most of the social media providers are implementing solutions for the automatic detection and filtering of such inappropriate contents. However, the data they use to train their tools are not publicly available. In this context, we release a dataset gathered from Mastodon, a distribute online social network which is formed by communities that impose the rules of publication, and which allows its users to mark their posts inappropriate if they perceived them not suitable for the community they belong to. The dataset consists of all the posts with public visibility published by users hosted on servers which support the English language. These data have been collected by implementing an ad-hoc tool for downloading the public timelines of the servers, namely instances, that form the Mastodon platform, along with the meta-data associated to them. The overall corpus contains over 5 million posts, spanning the entire life of Mastodon. We associate to each post a label indicating whether or not its content is inappropriate, as perceived by the user who wrote it. Moreover, we also provide the full description of each instance. Finally, we present some basic statistics about the production of inappropriate posts and the characteristics of their associated textual content

User migration prediction in blockchain socioeconomic networks using graph neural networks

The growing popularity of online social media (OSM) has led to the creation of a wide amount of social media platforms. In this context, the increasing competition among platforms and the emergence of decentralized alternatives such as Blockchain Online Social Media (BOSM), have led to more frequent user migrations: individuals tend to switch platforms in search of improved features, content, or communities. Therefore there has been increasing interest in user migration studies modeling and predicting user migration. However, user migration, especially in blockchain-based platforms remains an understudied problem. Existing methods rely on user activity to derive interaction graphs and then address the user migration prediction problem as a node classification task, where user decisions are encoded as node labels. While the performance look promising, there are currently two important research gaps: i) there is no work using graph neural networks, the state-of-the-art in machine learning on graphs; and ii) there is a lack of methods designed to improve prediction performance in the case of class imbalance, i.e. the presence of dominant behavior among the ones to predict. In this paper, we propose a machine learning pipeline utilizing graph neural networks (GNNs) to predict user migration in BOSM. We model the data as a directed temporal multilayer graph, capturing social and monetary interactions among users. To address the problem of class imbalance in node classification, we introduce a data-level balancing technique following an undersampling approach. The evaluation, conducted on data describing user migration across blockchain online social media platforms, shows that graph neural networks are a suitable machine learning approach to perform user migration prediction. Furthermore, the proposed undersampling approach improves predictive power on severely imbalanced data. These results highlight how graph neural networks are effective in predicting user migration, without the need for manual feature engineering and in the absence of user information. Our methodology holds potential for applications beyond user migration, such as fraud detection and bot detection, and opens up venues for further research in other prediction tasks in online social networks and blockchain-based systems

On the properties of human mobility

The current age of increased people mobility calls for a better understanding of how people move: how many places does an individual commonly visit, what are the semantics of these places, and how do people get from one place to another. We show that the number of places visited by each person (Points of Interest - PoIs) is regulated by some properties that are statistically similar among individuals. Subsequently, we present a PoIs classification in terms of their relevance on a per-user basis. In addition to the PoIs relevance, we also investigate the variables that describe the travel rules among PoIs in particular, the spatial and temporal distance. As regards the latter, existing works on mobility are mainly based on spatial distance. Here we argue, rather, that for human mobility the temporal distance and the PoIs relevance are the major driving factors. Moreover, we study the semantic of PoIs. This is useful for deriving statistics on people's habits without breaking their privacy. With the support of different datasets, our paper provides an in-depth analysis of PoIs distribution and semantics; it also shows that our results hold independently of the nature of the dataset in use. We illustrate that our approach is able to effectively extract a rich set of features describing human mobility and we argue that this can be seminal to novel mobility research

Web3 Social Platforms: Modeling, Mining and Evolution

Web3, one of the arising paradigms which may rule the future Web, is also representing a source of big data stored in the underlying blockchains. Many different research fields are benefiting from these large collections of temporal and heterogeneous data, which capture different aspects of the interactions among people and between people and Web3 platforms. Specifically, since each piece of information is validated and timestamped, Web3 platforms are becoming an invaluable source for understanding the dynamics of these techno-social systems at a high temporal resolution. In this contribution, we focused on the analysis of the evolution of the networked structure of Web3 social networks through the lens of discrete choice models, and on the changes in the structure of the relationships after a shocking event has occurred on the platform - namely a hard-fork in the supporting blockchain. To support large-scale analysis, we represent Web3 platform data as temporal multigraphs manageable by modern graph database management systems. The main findings, which represent a summary of our effort in mining data from Web3 platforms, highlight some interesting aspects: i) when applied to Web3 social networks, discrete choice models allow us to decompose the evolution of social networks into different growing mechanisms, which are quite stable during the observation period; and ii) in a stratified context, such as Web3 platforms, interactions resulting from economic actions, such as transfers or loans of crypto-tokens, are as important as social relationships to predict how users will behave during a shocking event. These are a few examples of how Web3 social platforms may represent a challenging playground for a more in-depth understanding of the users' behaviors when social and economic interactions are strictly intertwined

Follow the “mastodon”: Structure and evolution of a decentralized online social network

In this paper we present a dataset containing both the network of the \u201cfollow\u201d relationships and its growth in terms of new connections and users, all which we obtained by mining the decentralized online social network named Mastodon. The dataset is combined with usage statistics and meta-data (geographical location and allowed topics) about the servers comprising the platform-s architecture. These server are called instances. The paper also analyzes the overall structure of the Mastodon social network, focusing on its diversity w.r.t. other commercial microblogging platforms such as Twitter. Finally, we investigate how the instance-like paradigm influences the connections among the users. The newest and fastest-growing microblogging platform, Mastodon is set to become a valid alternative to established platforms like Twitter. The interest in Mastodon is mainly motivated as follows: a) the platform adopts an advertisement and recommendation-free business model; b) the decentralized architecture makes it possible to shift the control over user contents and data from the platform to the users; c) it adopts a community-like paradigm from both user and architecture viewpoints. In fact, Mastodon is composed of interconnected communities, placed on different servers; in addition, each single instance, with specific topics and languages, is independently owned and moderated. The released dataset paves the way to a number of research activities, which range from classic social network analysis to the modeling of social network dynamics and platform adoption in the early stage of the service. This data would also enable community detection validation since each instance hinges on specific topics and, lastly, the study of the interplay between the physical architecture of the platform and the social network it supports