Flaming phenomena represent the divergence in strength of user dynamics as created by interactions online social networks (OSNs). Although it has been known that flaming occur when Laplacian matrix OSN non-real eigenvalues, was recently shown may even if all eigenvalues are real numbers. This effect appears only situation some degenerate, and a special unitary transformation is applied to equat...

The strength of weak ties is that they tend to be long – they connect socially distant locations. Recent research on “small worlds” shows that remarkably few long ties are needed to give large and highly clustered populations the “degrees of separation” of a random network, in which information can rapidly diffuse. We test whether this “strength of weak ties” generalizes from simple to complex ...

Social media platforms like Facebook, Twitter, and LinkedIn let people broadcast messages to their entire network of contacts all at once. As the number of users and the amount of information they broadcast grow, platform managers face an increasingly pressing problem – which broadcasts should they show their users? To address this question, I study the database of a social media company that s...

We employ concepts from graph theory and cooperative game theory to reconstruct Granovetter’s famous thesis concerning ‘the strength of weak ties’. In contrast to existing formal models related to this thesis, our approach captures the mechanisms Granovetter invokes in the derivation of his thesis. Notably, our model allows for an analytical distinction between the strength of ties and the valu...

Link prediction has been widely used to extract missing information, identify spurious interactions, evaluate network evolving mechanisms, and so on. In this context, similaritybased algorithms have become the mainstream. However, most of them take into account the contributions of each common neighbor equally to the connection likelihood of two nodes. This paper proposes a model for link predi...

of Ph.D. dissertation, University of Haifa, Israel.

Lilian Weng, Márton Karsai, 3 Nicola Perra, Filippo Menczer, and Alessandro Flammini Center for Complex Networks and Systems Research, School of Informatics and Computing, Indiana University, 47405, Bloomington, USA Laboratoire de l’Informatique du Parallélisme, INRIA-UMR 5668, IXXI, ENS de Lyon, 69364, Lyon, France Laboratory for the Modeling of Biological and Socio-technical Systems, Northeas...

This study examines how novel words originate in and disperse through online communities. It asks whether larger numbers of people or closer social ties are better environments to foster the adoption of new words. The data stem from Reddit, a large sample of web-mediated, asynchronous conversations. Reddit communities are divided by size in this study: larger communities are based on discussing...

Every institutional system induces specific problems that have no standardized solutions for the people living in it. In this paper it is argued that people invest in relationships with certain others partly in order to solve these problems. Hence, the personal networks that result provide solutions to system-induced problems and they reflect the institutional environment. Personal networks of ...

This paper analyses the interplay between social structure and information exchange in two competing activities, crime and labor. We consider a dynamic model in which individuals belong to mutually exclusive two-person groups, referred to as dyads. Two individuals belonging to the same dyad hold a strong tie with each other, but each dyad partner can meet other individuals outside the dyad part...