English
Related papers

Related papers: A Fast Algorithm for Ranking Users by their Influe…

200 papers

This article reviews the problem of degree of closeness and interaction level in a social network by ranking users based on similarity score. This similarity is measured on the basis of social, geographic, educational, professional, shared…

Social and Information Networks · Computer Science 2014-08-15 Vasavi Akhila Dabeeru

The conventional way of summarizing ratings or sentiment of reviews of customers on products of an online shopping brand are not sufficient to evaluate the financial health of that brand. It overlooks the social standing and influence of…

Social and Information Networks · Computer Science 2018-04-16 Supriyo Mandal , Abyayananda Maiti

We present a physically-inspired model and an efficient algorithm to infer hierarchical rankings of nodes in directed networks. It assigns real-valued ranks to nodes rather than simply ordinal ranks, and it formalizes the assumption that…

Physics and Society · Physics 2018-06-14 Caterina De Bacco , Daniel B. Larremore , Cristopher Moore

Identifying influential nodes plays a pivotal role in understanding, controlling, and optimizing the behavior of complex systems, ranging from social to biological and technological domains. Yet most centrality-based approaches rely on…

Physics and Society · Physics 2025-12-12 Yajing Hao , Longzhao Liu , Xin Wang , Zhihao Han , Ming Wei , Zhiming Zheng , Shaoting Tang

Items from a database are often ranked based on a combination of multiple criteria. A user may have the flexibility to accept combinations that weigh these criteria differently, within limits. On the other hand, this choice of weights can…

Databases · Computer Science 2023-04-27 Abolfazl Asudeh , H. V. Jagadish , Julia Stoyanovich , Gautam Das

Following criticisms against the journal Impact Factor, new journal influence scores have been developed such as the Eigenfactor or the Prestige Scimago Journal Rank. They are based on PageRank type algorithms on the cross-citations…

Methodology · Statistics 2018-01-24 Jean-Louis Foulley , Gilles Celeux , Julie Josse

The evaluation of journals based on their influence is of interest for numerous reasons. Various methods of computing a score have been proposed for measuring the scientific influence of scholarly journals. Typically the computation of any…

Digital Libraries · Computer Science 2016-04-13 Snehanshu Saha , Neelam Jangid , Archana Mathur , Anand M N

Influence Maximization is a NP-hard problem of selecting the optimal set of influencers in a network. Here, we propose two new approaches to influence maximization based on two very different metrics. The first metric, termed Balanced Index…

Social and Information Networks · Computer Science 2019-12-02 Panagiotis D. Karampourniotis , Boleslaw K. Szymanski , Gyorgy Korniss

Estimating influence on social media networks is an important practical and theoretical problem, especially because this new medium is widely exploited as a platform for disinformation and propaganda. This paper introduces a novel approach…

Social and Information Networks · Computer Science 2018-09-06 Steven T. Smith , Edward K. Kao , Danelle C. Shah , Olga Simek , Donald B. Rubin

Influence maximization is the task of finding the smallest set of nodes whose activation in a social network can trigger an activation cascade that reaches the targeted network coverage, where threshold rules determine the outcome of…

Artificial Intelligence · Computer Science 2021-04-16 Manqing Ma , Gyorgy Korniss , Boleslaw K. Szymanski

{\it SimRank} is a classic measure of the similarities of nodes in a graph. Given a node $u$ in graph $G =(V, E)$, a {\em single-source SimRank query} returns the SimRank similarities $s(u, v)$ between node $u$ and each node $v \in V$. This…

Data Structures and Algorithms · Computer Science 2019-05-08 Zhewei Wei , Xiaodong He , Xiaokui Xiao , Sibo Wang , Yu Liu , Xiaoyong Du , Ji-Rong Wen

Distances in a network capture relations between nodes and are the basis of centrality, similarity, and influence measures. Often, however, the relevance of a node $u$ to a node $v$ is more precisely measured not by the magnitude of the…

Social and Information Networks · Computer Science 2016-02-25 Eliav Buchnik , Edith Cohen

One key problem in network analysis is the so-called influence maximization problem, which consists in finding a set $S$ of at most $k$ seed users, in a social network, maximizing the spread of information from $S$. This paper studies a…

Computer Science and Game Theory · Computer Science 2020-03-19 Ruben Becker , Gianlorenzo D'Angelo , Hugo Gilbert

Many complex networks are described by directed links; in such networks, a link represents, for example, the control of one node over the other node or unidirectional information flows. Some centrality measures are used to determine the…

Physics and Society · Physics 2009-10-24 Naoki Masuda , Yoji Kawamura , Hiroshi Kori

The integration of social media characteristics into an econometric framework requires modeling a high dimensional dynamic network with dimensions of parameter typically much larger than the number of observations. To cope with this…

Applications · Statistics 2021-02-09 Cathy Yi-Hsuan Chen , Wolfgang Karl Härdle , Yegor Klochkov

This paper provides a simple theoretical framework to evaluate the effect of key parameters of ranking algorithms, namely popularity and personalization parameters, on measures of platform engagement, misinformation and polarization. The…

Social and Information Networks · Computer Science 2022-10-06 Fabrizio Germano , Vicenç Gómez , Francesco Sobbrio

Identifying emerging influential or popular node/item in future on network is a current interest of the researchers. Most of previous works focus on identifying leaders in time evolving networks on the basis of network structure or node's…

Social and Information Networks · Computer Science 2016-09-07 Khushnood Abbas , Mingsheng Shang , Cai Shi-Min , Xiaoyu Shi

To balance the load and to discourage the free-riding in peer-to-peer (P2P) networks, many incentive mechanisms and policies have been proposed in recent years. Global peer ranking is one such mechanism. In this mechanism, peers are ranked…

Networking and Internet Architecture · Computer Science 2017-02-28 Sateesh Kumar Awasthi , Yatindra Nath Singh

Rankings on online platforms help their end-users find the relevant information -- people, news, media, and products -- quickly. Fair ranking tasks, which ask to rank a set of items to maximize utility subject to satisfying group-fairness…

Computers and Society · Computer Science 2023-06-22 Sruthi Gorantla , Anay Mehrotra , Amit Deshpande , Anand Louis

In recent years, recommendation systems have been widely applied in many domains. These systems are impotent in affecting users to choose the behavior that the system expects. Meanwhile, providing incentives has been proven to be a more…

Social and Information Networks · Computer Science 2021-07-15 Shiqing Wu , Weihua Li , Hao Shen , Quan Bai