English
Related papers

Related papers: Calibratable Hetero-NodeRank for measuring node in…

200 papers

As the social coding is becoming increasingly popular, understanding the influence of developers can benefit various applications, such as advertisement for new projects and innovations. However, most existing works have focused only on…

Social and Information Networks · Computer Science 2017-10-31 Zhifang Liao , Haozhi Jin , Yifan Li , Benhong Zhao , Jinsong Wu , Shengzong Liu

Determining the key elements of interconnected infrastructure and complex systems is paramount to ensure system functionality and integrity. This work quantifies the dominance of the networks' nodes in their respective neighborhoods,…

Physics and Society · Physics 2023-11-30 Marcus Engsig , Alejandro Tejedor , Yamir Moreno , Efi Foufoula-Georgiou , Chaouki Kasmi

Identifying influential nodes in complex networks is a critical task with a wide range of applications across different domains. However, existing approaches often face trade-offs between accuracy and computational efficiency. To address…

Social and Information Networks · Computer Science 2025-07-29 Mohammed A. Ramadhan , Abdulhakeem O. Mohammed

Measuring heterogeneous influence across nodes in a network is critical in network analysis. This paper proposes an Inward and Outward Network Influence (IONI) model to assess nodal heterogeneity. Specifically, we allow for two types of…

Methodology · Statistics 2022-05-17 Yujia Wu , Wei Lan , Tao Zou , Chih-Ling Tsai

Heterogeneous networks are widely used to model real-world semi-structured data. The key challenge of learning over such networks is the modeling of node similarity under both network structures and contents. To deal with network…

Social and Information Networks · Computer Science 2019-10-04 Carl Yang , Mengxiong Liu , Frank He , Xikun Zhang , Jian Peng , Jiawei Han

A particle-swarm is a set of indivisible processing elements that traverse a network in order to perform a distributed function. This paper will describe a particular implementation of a particle-swarm that can simulate the behavior of the…

Data Structures and Algorithms · Computer Science 2009-09-29 Marko A. Rodriguez , Johan Bollen

Multiplex networks are generalized network structures that are able to describe networks in which the same set of nodes are connected by links that have different connotations. Multiplex networks are ubiquitous since they describe social,…

Physics and Society · Physics 2016-09-01 Jacopo Iacovacci , Ginestra Bianconi

Graph-based semi-supervised learning is a fundamental machine learning problem, and has been well studied. Most studies focus on homogeneous networks (e.g. citation network, friend network). In the present paper, we propose the…

Social and Information Networks · Computer Science 2018-07-10 Cheng Ju , James Li , Bram Wasti , Shengbo Guo

Several real-world systems can be represented as multi-layer complex networks, i.e. in terms of a superposition of various graphs, each related to a different mode of connection between nodes. Hence, the definition of proper mathematical…

Physics and Society · Physics 2016-10-31 Valerio Gemmetto , Diego Garlaschelli

There is great significance in evaluating a node's Influence ranking in complex networks. Over the years, many researchers have presented different measures for quantifying node interconnectedness within networks. Therefore, this paper…

Social and Information Networks · Computer Science 2024-08-05 Auwal Tijjani Amshi

Influence propagation has been the subject of extensive study due to its important role in social networks, epidemiology, and many other areas. Understanding propagation mechanisms is critical to control the spread of fake news or…

Optimization and Control · Mathematics 2022-09-28 Vinicius Ferreira , Artur Pessoa , Thibaut Vidal

A hypergraph is a useful combinatorial object to model ternary or higher-order relations among entities. Clustering hypergraphs is a fundamental task in network analysis. In this study, we develop two clustering algorithms based on…

Data Structures and Algorithms · Computer Science 2021-10-27 Yuuki Takai , Atsushi Miyauchi , Masahiro Ikeda , Yuichi Yoshida

Decentralized learning provides an effective framework to train machine learning models with data distributed over arbitrary communication graphs. However, most existing approaches toward decentralized learning disregard the interaction…

Machine Learning · Computer Science 2022-04-14 Yatin Dandi , Anastasia Koloskova , Martin Jaggi , Sebastian U. Stich

This survey presents the main results achieved for the influence maximization problem in social networks. This problem is well studied in the literature and, thanks to its recent applications, some of which currently deployed on the field,…

Social and Information Networks · Computer Science 2018-06-21 Giuseppe De Nittis , Nicola Gatti

Quantifying and predicting the long-term impact of scientific writings or individual scholars has important implications for many policy decisions, such as funding proposal evaluation and identifying emerging research fields. In this work,…

Social and Information Networks · Computer Science 2020-03-27 Fan Zhou , Xovee Xu , Ce Li , Goce Trajcevski , Ting Zhong , Kunpeng Zhang

In social network science, Facebook is one of the most interesting and widely used social networks and media platforms. Its data contributed to significant evolution of social network research and link prediction techniques, which are…

Social and Information Networks · Computer Science 2021-07-28 Tim Poštuvan , Semir Salkić , Lovro Šubelj

Graph centrality measures use the structure of a network to quantify central or "important" nodes, with applications in web search, social media analysis, and graphical data mining generally. Traditional centrality measures such as the well…

Social and Information Networks · Computer Science 2021-01-20 Liang Lyu , Brandon Fain , Kamesh Munagala , Kangning Wang

Networks are often characterized by node heterogeneity for which nodes exhibit different degrees of interaction and link homophily for which nodes sharing common features tend to associate with each other. In this paper, we propose a new…

Methodology · Statistics 2018-03-13 Ting Yan , Binyan Jiang , Stephen E. Fienberg , Chenlei Leng

Classical latent-score ranking models often fail to distinguish objects' intrinsic scores from contextual effects, which are typically nonlinear and can dominate the observed outcomes. To address this, we introduce a semiparametric ranking…

Methodology · Statistics 2026-04-22 Yuanhang Luo , Shuxing Fang , Ruijian Han , Yiming Xu

We consider the link prediction problem in a partially observed network, where the objective is to make predictions in the unobserved portion of the network. Many existing methods reduce link prediction to binary classification problem.…

Machine Learning · Statistics 2016-02-23 Bopeng Li , Sougata Chaudhuri , Ambuj Tewari