English
Related papers

Related papers: Combinatorial Characterizations and Impossibilitie…

200 papers

A social network confers benefits and advantages on individuals (and on groups), the literature refers to these advantages as social capital. This paper presents a micro-founded mathematical model of the evolution of a social network and of…

Social and Information Networks · Computer Science 2015-11-10 Ahmed M. Alaa , Kartik Ahuja , Mihaela van der Schaar

The concept of homophily is pervasive in online social media. While many empirical studies have relied on external sociodemographic traits to investigate it, significantly less is known about homophily at the cognitive level, that is, at…

We proposed a probabilistic approach to joint modeling of participants' reliability and humans' regularity in crowdsourced affective studies. Reliability measures how likely a subject will respond to a question seriously; and regularity…

Machine Learning · Statistics 2017-01-09 Jianbo Ye , Jia Li , Michelle G. Newman , Reginald B. Adams , James Z. Wang

Hypergraphs offer an explicit formalism to describe multibody interactions in complex systems. To connect dynamics and function in systems with these higher-order interactions, network scientists have generalised random-walk models to…

Physics and Society · Physics 2022-06-02 Anton Eriksson , Daniel Edler , Alexis Rojas , Martin Rosvall

The number of common friends (or connections) in a graph is a commonly used measure of proximity between two nodes. Such measures are used in link prediction algorithms and recommendation systems in large online social networks. We obtain…

Probability · Mathematics 2019-08-14 Bikramjit Das , Souvik Ghosh

A hypergraph is a generalization of an ordinary graph, and it naturally represents group interactions as hyperedges (i.e., arbitrary-sized subsets of nodes). Such group interactions are ubiquitous in many domains: the sender and receivers…

Social and Information Networks · Computer Science 2022-04-06 Hyunjin Choo , Kijung Shin

Decision-making on networks can be explained by both homophily and social influence. While homophily drives the formation of communities with similar characteristics, social influence occurs both within and between communities. Social…

Social and Information Networks · Computer Science 2020-06-02 Yan Leng , Tara Sowrirajan , Alex Pentland

Cooperative behaviors are deeply embedded in structured biological and social systems. Networks are often employed to portray pairwise interactions among individuals, where network nodes represent individuals and links indicate who…

Physics and Society · Physics 2025-01-14 Jiachao Guo , Yao Meng , Aming Li

"Rich-get-richer" and "homophily" are two important phenomena in evolving social networks. "Rich-get-richer" means people with higher followings are more likely to attract new fans, and "homophily" means people prefer to bond with others of…

Methodology · Statistics 2022-04-26 Hanyang Tian , Bo Zhang , Ruixue Jiang

Women have become better represented in business, academia, and government over time, yet a dearth of women at the highest levels of leadership remains. Sociologists have attributed the leaky progression of women through professional…

Physics and Society · Physics 2019-03-27 Sara M. Clifton , Kaitlin Hill , Avinash J. Karamchandani , Eric A. Autry , Patrick McMahon , Grace Sun

We live and cooperate in networks. However, links in networks only allow for pairwise interactions, thus making the framework suitable for dyadic games, but not for games that are played in groups of more than two players. Here, we study…

Animals that travel together in groups display a variety of fascinating motion patterns thought to be the result of delicate local interactions among group members. Although the most informative way of investigating and interpreting…

Biological Physics · Physics 2010-10-27 Mate Nagy , Zsuzsa Akos , Dora Biro , Tamas Vicsek

Homophily and social influence are two key concepts of social network analysis. Distinguishing between these phenomena is difficult, and approaches to disambiguate the two have been primarily limited to longitudinal data analyses. In this…

Methodology · Statistics 2024-05-29 Hanh T. D. Pham , Daniel K. Sewell

In the branch of mathematics known as graph theory, graphs are considered as a set of points, called vertices, with connections between these points, called edges. The purpose of this paper is to study mappings between two graphs that have…

Combinatorics · Mathematics 2019-03-19 Jeffrey Beyerl , Cameron Sharpe

Understanding how group interactions influence opinion dynamics is fundamental to the study of collective behavior. In this work, we propose and study a model of opinion dynamics on $d$-uniform hypergraphs, where individuals interact…

Physics and Society · Physics 2025-11-18 Thierry Njougouo , Timoteo Carletti , Elio Tuci

We found that neither randomness in the ER model nor the preferential attachment in the PA model is the mechanism of community structures of networks, that community structures are universal in real networks, that community structures are…

Social and Information Networks · Computer Science 2013-11-18 Angsheng Li , Yicheng Pan , Jiankou Li

We introduce a taxonomy of interaction types and show that graphs are focal hypergraphs: every graph is canonically a focal hypergraph via its closed neighbourhood structure, and every graph dynamical model is a special case of the general…

Physics and Society · Physics 2026-03-05 Elkaïoum M. Moutuou

We propose a model to represent the motility of social elements. The model is completely deterministic, possesses a small number of parameters, and exhibits a series of properties that are reminiscent of the behavior of comunities in…

Adaptation and Self-Organizing Systems · Physics 2009-11-13 A. Parravano , L. M. Reyes

People tend to walk in groups, and interactions with those groups have a significant impact on crowd behavior and pedestrian traffic dynamics. Social norms can be seen as unwritten rules regulating people interactions in social settings.…

Physics and Society · Physics 2025-10-31 Saleh Albeaik , Faisal Alsallum , Mohamad Alrished

Collective motion of bird flocks can be explained via the hypothesis of many wrongs, and/or, a structured leadership mechanism. In pigeons, previous studies have shown that there is a well-defined hierarchical structure and certain specific…

Physics and Society · Physics 2015-06-03 Xiao-Ke Xu , Graciano Dieck Kattas , Michael Small