English
Related papers

Related papers: A System for Identifying and Visualizing Influenti…

200 papers

Understanding the forces governing human behavior and social dynamics is a challenging problem. Individuals' decisions and actions are affected by interlaced factors, such as physical location, homophily, and social ties. In this paper, we…

Social and Information Networks · Computer Science 2018-01-30 Luca Luceri , Alberto Vancheri , Torsten Braun , Silvia Giordano

Influence maximization, the fundamental of viral marketing, aims to find top-$K$ seed nodes maximizing influence spread under certain spreading models. In this paper, we study influence maximization from a game perspective. We propose a…

Artificial Intelligence · Computer Science 2020-06-04 Yu Zhang , Yan Zhang

This article presents a study that compares detected structural communities in a coauthorship network to the socioacademic characteristics of the scholars that compose the network. The coauthorship network was created from the bibliographic…

Digital Libraries · Computer Science 2021-08-23 Marko A. Rodriguez , Alberto Pepe

Community search on bipartite graphs, especially influential community detection, has received significant attention. Existing studies use minimum vertex weights, inadequately reflecting true community influence when some vertices have low…

Social and Information Networks · Computer Science 2025-09-17 Yanxin Zhang , Zhengyu Hua , Long Yuan , Zi Chen

This article provides an alternative perspective for measuring author impact by applying PageRank algorithm to a coauthorship network. A weighted PageRank algorithm considering citation and coauthorship network topology is proposed. We test…

Digital Libraries · Computer Science 2010-12-23 Erjia Yan , Ying Ding

In this work we address the problem of detecting overlapping communities in social networks. Because the word "community" is an ambiguous term, it is necessary to quantify what it means to be a community within the context of a particular…

Social and Information Networks · Computer Science 2015-01-23 Michael Brutz , Francois G. Meyer

Online communities have increased in size and importance dramatically over the last decade. The fact that many communities are online means that it is possible to extract information about these communities and the connections between their…

Social and Information Networks · Computer Science 2013-07-24 Jonathan P. Bowen

Most centralities proposed for identifying influential spreaders on social networks to either spread a message or to stop an epidemic require the full topological information of the network on which spreading occurs. In practice, however,…

Physics and Society · Physics 2017-12-13 Byungjoon Min , Fredrik Liljeros , Hernán A. Makse

How do the ratings of critics and amateurs compare and how should they be combined? Previous research has produced mixed results about the first question, while the second remains unanswered. We have created a new, unique dataset, with wine…

Social and Information Networks · Computer Science 2024-09-16 Pantelis P. Analytis , Karthikeya Kaushik , Stefan Herzog , Bahador Bahrami , Ophelia Deroy

Community search is a problem that seeks cohesive and connected subgraphs in a graph that satisfy certain topology constraints, e.g., degree constraints. The majority of existing works focus exclusively on the topology and ignore the nodes'…

Social and Information Networks · Computer Science 2022-07-05 You Peng , Song Bian , Rui Li , Sibo Wang , Jeffrey Xu Yu

Many complex systems exhibit a natural hierarchy in which elements can be ranked according to a notion of "influence". While the complete and accurate knowledge of the interactions between constituents is ordinarily required for the…

Physics and Society · Physics 2023-09-08 Silvia Bartolucci , Fabio Caccioli , Francesco Caravelli , Pierpaolo Vivo

We consider the canonical problem of influence maximization in social networks. Since the seminal work of Kempe, Kleinberg, and Tardos, there have been two largely disjoint efforts on this problem. The first studies the problem associated…

Social and Information Networks · Computer Science 2018-01-24 Eric Balkanski , Nicole Immorlica , Yaron Singer

The ever-increasing quantity and complexity of scientific production have made it difficult for researchers to keep track of advances in their own fields. This, together with growing popularity of online scientific communities, calls for…

Social and Information Networks · Computer Science 2023-07-19 Hao Liao , Rui Xiao , Giulio Cimini , Matus Medo

Community structure analysis is a powerful tool for social networks, which can simplify their topological and functional analysis considerably. However, since community detection methods have random factors and real social networks obtained…

Physics and Society · Physics 2015-05-11 Hui-Jia Li , J J. Daniels

Uncertainty about models and data is ubiquitous in the computational social sciences, and it creates a need for robust social network algorithms, which can simultaneously provide guarantees across a spectrum of models and parameter…

Social and Information Networks · Computer Science 2016-06-13 Xinran He , David Kempe

Influence maximization aims to identify a set of influential individuals, referred to as influencers, as information sources to maximize the spread of information within networks, constituting a vital combinatorial optimization problem with…

Social and Information Networks · Computer Science 2024-05-16 Wenfeng Shi , Tianlong Fan , Shuqi Xu , Rongmei Yang , Linyuan Lü

Google Scholar is one of the top search engines to access research articles across multiple disciplines for scholarly literature. Google scholar advance search option gives the privilege to extract articles based on phrases, publishers…

Digital Libraries · Computer Science 2025-09-12 Shrabani Ghosh

Understanding the nature and organization of scientific communities is of broad interest. The `Invisible College' is a historical metaphor for one such type of community and the search for such `colleges' can be framed as the detection and…

Digital Libraries · Computer Science 2022-02-28 Shreya Chandrasekharan , Mariam Zaka , Stephen Gallo , Tandy Warnow , George Chacko

Detection of community structures in social networks has attracted lots of attention in the domain of sociology and behavioral sciences. Social networks also exhibit dynamic nature as these networks change continuously with the passage of…

Social and Information Networks · Computer Science 2014-09-18 Frédéric Gilbert , Paolo Simonetto , Faraz Zaidi , Fabien Jourdan , Romain Bourqui

Community search in attributed networks poses a dual challenge: balancing structural connectivity -- the network's topological properties -- and attribute similarity -- the shared characteristics of nodes. This paper introduces a novel…

Social and Information Networks · Computer Science 2025-10-28 Nikolaos Georgiadis , Eleftherios Tiakas , Apostolos N. Papadopoulos