We gratefully acknowledge support from
the Simons Foundation and member institutions.

Social and Information Networks

New submissions

[ total of 7 entries: 1-7 ]
[ showing up to 2000 entries per page: fewer | more ]

New submissions for Fri, 27 May 22

[1]  arXiv:2205.13394 [pdf, other]
Title: Dynamic Interventions for Networked Contagions
Subjects: Social and Information Networks (cs.SI); Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY); Physics and Society (physics.soc-ph)

We study the problem of designing dynamic intervention policies for minimizing networked defaults in financial networks. Formally, we consider a dynamic version of the celebrated Eisenberg-Noe model of financial network liabilities, and use this to study the design of external intervention policies. Our controller has a fixed resource budget in each round, and can use this to minimize the effect of demand/supply shocks in the network. We formulate the optimal intervention problem as a Markov Decision Process, and show how we can leverage the problem structure to efficiently compute optimal intervention policies with continuous interventions, and constant-factor approximations with discrete interventions. Going beyond financial networks, we argue that our model captures dynamic network intervention in a much broader class of dynamic demand/supply settings with networked inter-dependencies. To demonstrate this, we apply our intervention algorithms to a wide variety of application domains, including ridesharing, online transaction platforms, and financial networks with agent mobility; in each case, we study the relationship between node centrality and intervention strength, as well as fairness properties of the optimal interventions.

[2]  arXiv:2205.13411 [pdf, other]
Title: Exponential Random Graph Models for Dynamic Signed Networks: An Application to International Relations
Subjects: Social and Information Networks (cs.SI); Applications (stat.AP)

Substantive research in the Social Sciences regularly investigates signed networks, where edges between actors are either positive or negative. For instance, schoolchildren can be friends or rivals, just as countries can cooperate or fight each other. This research often builds on structural balance theory, one of the earliest and most prominent network theories, making signed networks one of the most frequently studied matters in social network analysis. While the theorization and description of signed networks have thus made significant progress, the inferential study of tie formation within them remains limited in the absence of appropriate statistical models. In this paper we fill this gap by proposing the Signed Exponential Random Graph Model (SERGM), extending the well-known Exponential Random Graph Model (ERGM) to networks where ties are not binary but negative or positive if a tie exists. Since most networks are dynamically evolving systems, we specify the model for both cross-sectional and dynamic networks. Based on structural hypotheses derived from structural balance theory, we formulate interpretable signed network statistics, capturing dynamics such as "the enemy of my enemy is my friend". In our empirical application, we use the SERGM to analyze cooperation and conflict between countries within the international state system.

[3]  arXiv:2205.13426 [pdf, other]
Title: AntiBenford Subgraphs: Unsupervised Anomaly Detection in Financial Networks
Comments: Accepted at KDD'22
Subjects: Social and Information Networks (cs.SI); Computational Engineering, Finance, and Science (cs.CE)

Benford's law describes the distribution of the first digit of numbers appearing in a wide variety of numerical data, including tax records, and election outcomes, and has been used to raise "red flags" about potential anomalies in the data such as tax evasion. In this work, we ask the following novel question: given a large transaction or financial graph, how do we find a set of nodes that perform many transactions among each other that also deviate significantly from Benford's law?
We propose the AntiBenford subgraph framework that is founded on well-established statistical principles. Furthermore, we design an efficient algorithm that finds AntiBenford subgraphs in near-linear time on real data. We evaluate our framework on both real and synthetic data against a variety of competitors. We show empirically that our proposed framework enables the detection of anomalous subgraphs in cryptocurrency transaction networks that go undetected by state-of-the-art graph-based anomaly detection methods. Our empirical findings show that our \ab framework is able to mine anomalous subgraphs, and provide novel insights into financial transaction data.
The code and the datasets are available at \url{https://github.com/tsourakakis-lab/antibenford-subgraphs}.

Cross-lists for Fri, 27 May 22

[4]  arXiv:2205.13026 (cross-list from cs.LG) [pdf, other]
Title: Preference Dynamics Under Personalized Recommendations
Comments: EC 2022
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Information Retrieval (cs.IR); Social and Information Networks (cs.SI); Systems and Control (eess.SY); Machine Learning (stat.ML)

Many projects (both practical and academic) have designed algorithms to match users to content they will enjoy under the assumption that user's preferences and opinions do not change with the content they see. Evidence suggests that individuals' preferences are directly shaped by what content they see -- radicalization, rabbit holes, polarization, and boredom are all example phenomena of preferences affected by content. Polarization in particular can occur even in ecosystems with "mass media," where no personalization takes place, as recently explored in a natural model of preference dynamics by~\citet{hkazla2019geometric} and~\citet{gaitonde2021polarization}. If all users' preferences are drawn towards content they already like, or are repelled from content they already dislike, uniform consumption of media leads to a population of heterogeneous preferences converging towards only two poles.
In this work, we explore whether some phenomenon akin to polarization occurs when users receive \emph{personalized} content recommendations. We use a similar model of preference dynamics, where an individual's preferences move towards content the consume and enjoy, and away from content they consume and dislike. We show that standard user reward maximization is an almost trivial goal in such an environment (a large class of simple algorithms will achieve only constant regret). A more interesting objective, then, is to understand under what conditions a recommendation algorithm can ensure stationarity of user's preferences. We show how to design a content recommendations which can achieve approximate stationarity, under mild conditions on the set of available content, when a user's preferences are known, and how one can learn enough about a user's preferences to implement such a strategy even when user preferences are initially unknown.

[5]  arXiv:2205.13471 (cross-list from cs.AI) [pdf]
Title: Characterising Research Areas in the field of AI
Subjects: Artificial Intelligence (cs.AI); Social and Information Networks (cs.SI)

Interest in Artificial Intelligence (AI) continues to grow rapidly, hence it is crucial to support researchers and organisations in understanding where AI research is heading. In this study, we conducted a bibliometric analysis on 257K articles in AI, retrieved from OpenAlex. We identified the main conceptual themes by performing clustering analysis on the co-occurrence network of topics. Finally, we observed how such themes evolved over time. The results highlight the growing academic interest in research themes like deep learning, machine learning, and internet of things.

Replacements for Fri, 27 May 22

[6]  arXiv:2105.03266 (replaced) [pdf]
Title: Comparison of Traditional and Hybrid Time Series Models for Forecasting COVID-19 Cases
Subjects: Social and Information Networks (cs.SI); Machine Learning (cs.LG)
[7]  arXiv:2110.07514 (replaced) [pdf, ps, other]
Title: Advances in Scaling Community Discovery Methods for Signed Graph Networks
Comments: 42 pages, 14 figures, 13 tables
Journal-ref: Journal of Complex Networks 2022
Subjects: Social and Information Networks (cs.SI)
[ total of 7 entries: 1-7 ]
[ showing up to 2000 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, recent, 2205, contact, help  (Access key information)