English
Related papers

Related papers: Assembling thefacebook: Using heterogeneity to und…

200 papers

Social media has billions of users, but we still do not fully understand why users prefer one platform over another. Establishing new platforms among already popular competitors is difficult. Prior research has richly documented people's…

Human-Computer Interaction · Computer Science 2026-02-18 Artur Solomonik , Nicolas Ruiz , Hendrik Heuer

Many real-world complex networks arise as a result of a competition between growth and rewiring processes. Usually the initial part of the evolution is dominated by growth while the later one rather by rewiring. The initial growth allows…

Statistical Mechanics · Physics 2020-10-07 Zdzislaw Burda , Michalina Kotwica , Krzysztof Malarz

We investigate structural transitions in adaptive networks where node states remain fixed and only the connections evolve via state-dependent rewiring. Using a general framework characterized by probabilistic rules for disconnection and…

Physics and Society · Physics 2026-01-23 R. Cárdenas-Sabando , M. G. Cosenza , J. C. González-Avella

We model network formation when heterogeneous nodes enter sequentially and form connections through both random meetings and network-based search, but with type-dependent biases. We show that there is "long-run integration," whereby the…

Physics and Society · Physics 2012-04-10 Yann Bramoullé , Sergio Currarini , Matthew O. Jackson , Paolo Pin , Brian W. Rogers

Formation of a hierarchy within an organization is a natural way of assigning the duties, delegating responsibilities and optimizing the flow of information. Only for the smallest companies the lack of the hierarchy, that is, a flat one, is…

Social and Information Networks · Computer Science 2020-09-16 Mateusz Nurek , Radosław Michalski

Today's colleges and universities consist of highly complex structures that dictate interactions between the administration, faculty, and student body. These structures can play a role in dictating the efficiency of policy enacted by the…

Physics and Society · Physics 2017-03-10 Shufan Wang , Mariam Avagyan , Per Sebastian Skardal

Sampling from large networks represents a fundamental challenge for social network research. In this paper, we explore the sensitivity of different sampling techniques (node sampling, edge sampling, random walk sampling, and snowball…

Social and Information Networks · Computer Science 2017-02-20 Claudia Wagner , Philipp Singer , Fariba Karimi , Jürgen Pfeffer , Markus Strohmaier

A common assumption in the literature on information diffusion is that populations are homogeneous regarding individuals' information acquisition and propagation process: Individuals update their informed and actively communicating state…

Multiagent Systems · Computer Science 2025-01-16 Flávio L. Pinheiro , Vítor V. Vasconcelos

Many biological and man-made networked systems are characterized by the simultaneous presence of different sub-networks organized in separate layers, with links and nodes of qualitatively different types. While during the past few years…

As individuals communicate, their exchanges form a dynamic network. We demonstrate, using time series analysis of communication in three online settings, that network structure alone can be highly revealing of the diversity and novelty of…

Social and Information Networks · Computer Science 2012-05-23 Chun-Yuen Teng , Liuling Gong , Avishay Livne , Celso Brunetti , Lada A. Adamic

The modern age has seen an exponential growth of social network data available on the web. Analysis of these networks reveal important structural information about these networks in particular and about our societies in general. More often…

Social and Information Networks · Computer Science 2014-10-28 Aneeq Hashmi , Faraz Zaidi , Arnaud Sallaberry , Tariq Mehmood

The main aim of the research was to examine educational use of Facebook. The Computer Networks and Communication lesson was taken as the sample and the attitudes of the students included in the study group towards Facebook were measured in…

Social and Information Networks · Computer Science 2010-09-03 Murat Kayri , Ozlem Cakir

Social network has become one of the themes of government issues, mainly dealing with the chaos. The use of web is steadily gaining ground in these issues. However, most of the web documents are unstructured and lack of semantic. In this…

Information Retrieval · Computer Science 2016-01-13 Mahyuddin K. M. Nasution , Shahrul Azman Mohd. Noah , Saidah Saad

Twitter is one of the most prominent Online Social Networks. It covers a significant part of the online worldwide population~20% and has impressive growth rates. The social graph of Twitter has been the subject of numerous studies since it…

Social and Information Networks · Computer Science 2023-05-29 Despoina Antonakaki , Sotiris Ioannidis , Paraskevi Fragopoulou

In this paper we study a simple cascading process in a structured heterogeneous population, namely, a network composed of two loosely coupled communities. We demonstrate that under certain conditions the cascading dynamics in such a network…

Statistical Mechanics · Physics 2008-03-14 Aram Galstyan , Paul Cohen

What do societies, the Internet, and the human brain have in common? They are all examples of complex relational systems, whose emerging behaviours are largely determined by the non-trivial networks of interactions among their constituents,…

Physics and Society · Physics 2017-04-18 Federico Battiston , Vincenzo Nicosia , Vito Latora

Our societies are heterogeneous in many dimensions such as census, education, religion, ethnic and cultural composition. The links between individuals - e.g. by friendship, marriage or collaboration - are not evenly distributed, but rather…

Physics and Society · Physics 2010-06-16 P. Pin , M. Marsili , S. Franz

Network science has emerged as a powerful tool through which we can study the higher-order architectural properties of the world around us. How human learners exploit this information remains an essential question. Here, we focus on the…

Neurons and Cognition · Quantitative Biology 2017-02-02 Elisabeth A. Karuza , Ari E. Kahn , Sharon L. Thompson-Schill , Danielle S. Bassett

With the rapid growth of online social network sites (SNS), it has become imperative for platform owners and online marketers to investigate what drives content production on these platforms. However, previous research has found it…

Social and Information Networks · Computer Science 2018-11-28 Prasanta Bhattacharya , Tuan Q. Phan , Xue Bai , Edoardo Airoldi

There are diverse mechanisms driving the evolution of social networks. A key open question dealing with understanding their evolution is: How various preferential linking mechanisms produce networks with different features? In this paper we…

Physics and Society · Physics 2015-06-12 Haibo Hu , Jinli Guo , Xuan Liu