English
Related papers

Related papers: Popularity and Centrality in Spotify Networks: Cri…

200 papers

In a recent work we introduced a measure of importance for groups of vertices in a complex network. This centrality for groups is always between 0 and 1 and induces the eigenvector centrality over vertices. Furthermore, its value over any…

Data Structures and Algorithms · Computer Science 2019-09-12 P-L. Giscard , R. C. Wilson

Online communities such as Facebook and Twitter are enormously popular and have become an essential part of the daily life of many of their users. Through these platforms, users can discover and create information that others will then…

Information Retrieval · Computer Science 2019-04-17 Weiping Song , Zhiping Xiao , Yifan Wang , Laurent Charlin , Ming Zhang , Jian Tang

Popularity in social media is an important objective for professional users (e.g. companies, celebrities, and public figures, etc). A simple yet prominent metric utilized to measure the popularity of a user is the number of fans or…

Social and Information Networks · Computer Science 2017-05-08 Samin Mohammadi , Reza Farahbakhsh , Noel Crespi

According to the DeGroot-Friedkin model of a social network, an individual's social power evolves as the network discusses individual opinions over a sequence of issues. Under mild assumptions on the connectivity of the network, the social…

Social and Information Networks · Computer Science 2024-10-24 Mengbin Ye , Ji Liu , Brian D. O. Anderson , Changbin Yu , Tamer Başar

The epistemic position of an agent often depends on their position in a larger network of other agents who provide them with information. In general, agents are better off if they have diverse and independent sources. Sullivan et al. [2020]…

Social and Information Networks · Computer Science 2023-02-02 Colin Klein , Marc Cheong , Marinus Ferreira , Emily Sullivan , Mark Alfano

Fads, product adoption, mobs, rumors, memes, and emergent norms are diverse social contagions that have been modeled as network cascades. Empirical study of these cascades is vulnerable to what we describe as the "opacity problem": the…

Social and Information Networks · Computer Science 2018-11-21 George Berry , Christopher J. Cameron , Patrick Park , Michael W. Macy

Cities thrive on social interactions that foster well-being, innovation, and prosperity; yet, exogenous shocks such as pandemics, hurricanes, and wildfires can severely disrupt them. Different urban venues exhibit widely divergent response…

Social and Information Networks · Computer Science 2026-02-24 Lin Chen , Fengli Xu , Esteban Moro , Pan Hui , Yong Li , James Evans

In the analysis of complex networks, centrality measures and community structures play pivotal roles. For multilayer networks, a critical challenge lies in effectively integrating information across diverse layers while accounting for the…

Methodology · Statistics 2025-03-28 Zhuoye Han , Tiandong Wang , Zhiliang Ying

This paper proposes an alternative way to identify nodes with high betweenness centrality. It introduces a new metric, k-path centrality, and a randomized algorithm for estimating it, and shows empirically that nodes with high k-path…

Data Structures and Algorithms · Computer Science 2017-02-23 Nicolas Kourtellis , Tharaka Alahakoon , Ramanuja Simha , Adriana Iamnitchi , Rahul Tripathi

A pivotal idea in network science, marketing research and innovation diffusion theories is that a small group of nodes -- called influencers -- have the largest impact on social contagion and epidemic processes in networks. Despite the…

Physics and Society · Physics 2018-12-12 Flavio Iannelli , Manuel Sebastian Mariani , Igor M. Sokolov

We perform an extensive analysis of how sampling impacts the estimate of several relevant network measures. In particular, we focus on how a sampling strategy optimized to recover a particular spectral centrality measure impacts other…

Social and Information Networks · Computer Science 2020-12-11 Nicolò Ruggeri , Caterina De Bacco

The entertainment-driven nature of social media encourages users to engage with like-minded individuals and consume content aligned with their beliefs, limiting exposure to diverse perspectives. Simultaneously, users migrate between…

Computers and Society · Computer Science 2025-06-05 Edoardo Di Martino , Alessandro Galeazzi , Michele Starnini , Walter Quattrociocchi , Matteo Cinelli

As online music platforms grow, music recommender systems play a vital role in helping users navigate and discover content within their vast musical databases. At odds with this larger goal, is the presence of popularity bias, which causes…

Computers and Society · Computer Science 2023-08-29 Rebecca Salganik , Fernando Diaz , Golnoosh Farnadi

The rapid spread of health misinformation on online social networks (OSNs) during global crises such as the COVID-19 pandemic poses challenges to public health, social stability, and institutional trust. Centrality metrics have long been…

Social and Information Networks · Computer Science 2025-07-15 Mkululi Sikosana , Sean Maudsley-Barton , Oluwaseun Ajao

Recent philosophical work has explored how the social identity of knowers influences how their contributions are received, assessed, and credited. However, a critical gap remains regarding the role of technology in mediating and enabling…

Computers and Society · Computer Science 2024-10-22 Nil-Jana Akpinar , Sina Fazelpour

Humans have the tendency to discover and explore. This natural tendency is reflected in data from streaming platforms as the amount of previously unknown content accessed by users. Additionally, in domains such as that of music streaming…

Information Retrieval · Computer Science 2025-05-07 Marta Moscati , Darius Afchar , Markus Schedl , Bruno Sguerra

Crowd estimation is a very challenging problem. The most recent study tries to exploit auditory information to aid the visual models, however, the performance is limited due to the lack of an effective approach for feature extraction and…

Computer Vision and Pattern Recognition · Computer Science 2021-09-07 Usman Sajid , Xiangyu Chen , Hasan Sajid , Taejoon Kim , Guanghui Wang

Many observables of brain dynamics appear to be optimized for computation. Which connectivity structures underlie this fine-tuning? We propose that many of these structures are naturally encoded in the space that more directly relates to…

Disordered Systems and Neural Networks · Physics 2023-09-18 Lorenzo Tiberi , David Dahmen , Moritz Helias

Social influence among users (e.g., collaboration on a project) creates bursty behavior in the underlying high performance computing (HPC) workloads. Using representative HPC and cluster workload logs, this paper identifies, analyzes, and…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-10-18 Shuai Zheng , Zon-Yin Shae , Xiangliang Zhang , Hani Jamjoom , Liana Fong

Finding group elements from noisy measurements of their pairwise ratios is also known as the group synchronization problem, first introduced in the context of the group SO(2) of planar rotations, whose usefulness has been demonstrated…

Social and Information Networks · Computer Science 2015-04-17 Mihai Cucuringu