English
Related papers

Related papers: Evaluating Social Networks Using Task-Focused Netw…

200 papers

Descriptive and inferential social network analysis has become common in public administration studies of network governance and management. A large literature has developed in two broad categories: antecedents of network structure, and…

Social and Information Networks · Computer Science 2024-09-02 Travis A. Whetsell , Michael D. Siciliano

The structure of large-scale social networks has predominantly been articulated using generative models, a form of average-case analysis. This chapter surveys recent proposals of more robust models of such networks. These models posit…

Data Structures and Algorithms · Computer Science 2020-08-03 Tim Roughgarden , C. Seshadhri

Social networks are the social structures which are composed of people and their relationships and nowadays, play an important role in data extension. In such networks, the communities are recognized as the groups of users who are often…

Social and Information Networks · Computer Science 2020-11-26 Reyhaneh Rigia , Mehrdad Jalali , Mohammad Hosein Moattar

Information Filtering Networks (IFNs) provide a powerful framework for modeling complex systems through globally sparse yet locally dense and interpretable structures that capture multivariate dependencies. This review offers a…

Machine Learning · Computer Science 2025-05-08 Tomaso Aste

Complex networks representing social interactions, brain activities, molecular structures have been studied widely to be able to understand and predict their characteristics as graphs. Models and algorithms for these networks are used in…

Social and Information Networks · Computer Science 2022-10-24 Murat Çelik , Ali Baran Taşdemir , Lale Özkahya

Network models have been widely used to study diverse systems and analyze their dynamic behaviors. Given the structural variability of networks, an intriguing question arises: Can we infer the type of system represented by a network based…

Social and Information Networks · Computer Science 2025-05-29 Gonzalo Travieso , Joao Merenda , Odemir M. Bruno

The widespread use of social media has highlighted potential negative impacts on society and individuals, largely driven by recommendation algorithms that shape user behavior and social dynamics. Understanding these algorithms is essential…

Social and Information Networks · Computer Science 2024-10-08 Sabrina Guidotti , Gregor Donabauer , Simone Somazzi , Udo Kruschwitz , Davide Taibi , Dimitri Ognibene

This paper considers the problem of algorithm selection for community detection. The aim of community detection is to identify sets of nodes in a network which are more interconnected relative to their connectivity to the rest of the…

Social and Information Networks · Computer Science 2010-10-27 Leto Peel

Online social networks are more and more studied. The links between users of a social network are important and have to be well qualified in order to detect communities and find influencers for example. In this paper, we present an approach…

Artificial Intelligence · Computer Science 2018-06-27 Manel Chehibi , Mouna Chebbah , Arnaud Martin

Networks describe a range of social, biological and technical phenomena. An important property of a network is its degree correlation or assortativity, describing how nodes in the network associate based on their number of connections.…

Social and Information Networks · Computer Science 2017-02-06 David N Fisher , Matthew J Silk , Daniel W Franks

Much of social network analysis is - implicitly or explicitly - predicated on the assumption that individuals tend to be more similar to their friends than to strangers. Thus, an observed social network provides a noisy signal about the…

Social and Information Networks · Computer Science 2014-08-18 Ittai Abraham , Shiri Chechik , David Kempe , Aleksandrs Slivkins

The uniqueness of online social networks makes it possible to implement new methods that increase the quality and effectiveness of research processes. While surveys are one of the most important tools for research, the representativeness of…

Social and Information Networks · Computer Science 2015-05-13 Jarosław Jankowski , Radosław Michalski , Piotr Bródka , Przemysław Kazienko , Sonja Utz

Being able to recommend links between users in online social networks is important for users to connect with like-minded individuals as well as for the platforms themselves and third parties leveraging social media information to grow their…

Social and Information Networks · Computer Science 2022-06-29 Mustafa Toprak , Chiara Boldrini , Andrea Passarella , Marco Conti

Information on social media spreads through an underlying diffusion network that connects people of common interests and opinions. This diffusion network often comprises multiple layers, each capturing the spreading dynamics of a certain…

Social and Information Networks · Computer Science 2024-10-08 Yan Xia , Ted Hsuan Yun Chen , Mikko Kivelä

Community detection and hierarchy extraction are usually thought of as separate inference tasks on networks. Considering only one of the two when studying real-world data can be an oversimplification. In this work, we present a generative…

Social and Information Networks · Computer Science 2022-06-03 Laura Iacovissi , Caterina De Bacco

Interactions between units in phyical, biological, technological, and social systems usually give rise to intrincate networks with non-trivial structure, which critically affects the dynamics and properties of the system. The focus of most…

Data Analysis, Statistics and Probability · Physics 2007-05-23 R. Guimera , M. Sales-Pardo , L. A. N. Amaral

Online social networks have become an important platform for people to communicate, share knowledge and disseminate information. Given the widespread usage of social media, individuals' ideas, preferences and behavior are often influenced…

Social and Information Networks · Computer Science 2023-09-12 Hui Li , Susu Yang , Mengting Xu , Sourav S Bhowmick , Jiangtao Cui

We consider the problem of selecting a minimum size subset of nodes in a network, that allows to activate all the nodes of the network. We present a fast and simple algorithm that, in real-life networks, produces solutions that outperform…

Data Structures and Algorithms · Computer Science 2016-10-18 Gennaro Cordasco , Luisa Gargano , Adele Anna Rescigno

Social networks play a key role in studying various individual and social behaviors. To use social networks in a study, their structural properties must be measured. For offline social networks, the conventional procedure is…

Social and Information Networks · Computer Science 2018-12-17 Naghmeh Momeni , Michael G. Rabbat

Social relationships can be divided into different classes based on the regularity with which they occur and the similarity among them. Thus, rare and somewhat similar relationships are random and cause noise in a social network, thus…

Social and Information Networks · Computer Science 2018-10-08 Jeancarlo Campos Leão , Michele Amaral Brandão , Pedro O. S. Vaz de Melo , Alberto H. F. Laender