English
Related papers

Related papers: Rich-Club Ordering and the Dyadic Effect: Two Inte…

200 papers

Understanding community structure has played an essential role in explaining network evolution, as nodes join communities which connect further to form large-scale complex networks. In real-world networks, nodes are often organized into…

Social and Information Networks · Computer Science 2024-10-10 Elze de Vink , Akrati Saxena

Social recommendation leverages social information to solve data sparsity and cold-start problems in traditional collaborative filtering methods. However, most existing models assume that social effects from friend users are static and…

Information Retrieval · Computer Science 2019-03-26 Qitian Wu , Hengrui Zhang , Xiaofeng Gao , Peng He , Paul Weng , Han Gao , Guihai Chen

Online social networks are growing and becoming denser. The social connections of a given person may have very high variability: from close friends and relatives to acquaintances to people who hardly know. Inferring the strength of social…

Data Structures and Algorithms · Computer Science 2019-02-06 Polina Rozenshtein , Nikolaj Tatti , Aristides Gionis

In this paper, based on the coupled social networks (CSN), we propose a hybrid algorithm to nonlinearly integrate both social and behavior information of online users. Filtering algorithm based on the coupled social networks, which…

Social and Information Networks · Computer Science 2015-06-19 Da-Cheng Nie , Zi-Ke Zhang , Jun-lin Zhou , Yan Fu , Kui Zhang

Yang, Wang, and Motter [Phys. Rev. Lett. 109, 258701 (2012)] analyzed a model for network observability transitions in which a sensor placed on a node makes the node and the adjacent nodes observable. The size of the connected components…

Physics and Society · Physics 2013-10-17 Takehisa Hasegawa , Taro Takaguchi , Naoki Masuda

We present a link rewiring mechanism to produce surrogates of a network where both the degree distribution and the rich--club connectivity are preserved. We consider three real networks, the AS--Internet, the protein interaction and the…

Physics and Society · Physics 2009-11-13 Shi Zhou , Raul J. Mondragon

The World-Wide Web (WWW) is characterized by a strong community structure in which communities of webpages (e.g. those sharing a common keyword) are densely interconnected by hyperlinks. We study how such network architecture affects the…

Other Condensed Matter · Physics 2007-05-23 Huafeng Xie , Koon-Kiu Yan , Sergei Maslov

Networks are a fundamental tool for understanding and modeling complex systems in physics, biology, neuroscience, engineering, and social science. Many networks are known to exhibit rich, lower-order connectivity patterns that can be…

Social and Information Networks · Computer Science 2018-01-08 Austin R. Benson , David F. Gleich , Jure Leskovec

Collective behaviour is a widespread phenomenon in biology, cutting through a huge span of scales, from cell colonies up to bird flocks and fish schools. The most prominent trait of collective behaviour is the emergence of global order:…

Statistical Mechanics · Physics 2015-06-16 A. Attanasi , A. Cavagna , L. Del Castello , I. Giardina , S. Melillo , L. Parisi , O. Pohl , B. Rossaro , E. Shen , E. Silvestri , M. Viale

We discuss a notion of clustering for directed graphs, which describes how likely two followers of a node are to follow a common target. The associated network motifs, called dicliques or bi-fans, have been found to be key structural…

Social and Information Networks · Computer Science 2016-07-11 Mindaugas Bloznelis , Lasse Leskelä

Often exhibiting hierarchical and overlapping structures, communities or modular groups are fundamental and complex in network science. One of the most exploited tools to detect the mesoscopic structure is synchronization. Several phenomena…

Physics and Society · Physics 2018-07-05 Ren Ren , Jinliang Shao

Knowing which nodes are influential in a complex network and whether the network can be influenced by a small subset of nodes is a key part of network analysis. However, many traditional measures of importance focus on node level…

Physics and Society · Physics 2023-06-27 Niall Rodgers , Peter Tino , Samuel Johnson

We introduce a model for the adaptive evolution of a network of company ownerships. In a recent work it has been shown that the empirical global network of corporate control is marked by a central, tightly connected "core" made of a small…

Physics and Society · Physics 2014-01-03 Sebastian M. Krause , Tiago P. Peixoto , Stefan Bornholdt

Percolation establishes the connectivity of complex networks and is one of the most fundamental critical phenomena for the study of complex systems. On simple networks, percolation displays a second-order phase transition; on multiplex…

Adaptation and Self-Organizing Systems · Physics 2023-03-14 Hanlin Sun , Filippo Radicchi , Jürgen Kurths , Ginestra Bianconi

Systems composed of distinct complex networks are present in many real-world environments, from society to ecological systems. In the present paper, we propose a network model obtained as a consequence of interactions between two species…

Biological Physics · Physics 2007-08-08 Luis Enrique Correa da Rocha , Luciano da Fontoura Costa

Collective behavior is studied in globally coupled maps with distributed nonlinearity. It is shown that the heterogeneity enhances regularity in the collective dynamics. Low-dimensional quasiperiodic motion is often found for the…

chao-dyn · Physics 2009-10-28 Tatsuo Shibata , Kunihiko Kaneko

The harmonic influence is a measure of the importance of nodes in social networks, which can be approximately computed by a distributed message-passing algorithm. In this extended abstract we look at two open questions about this algorithm.…

Optimization and Control · Mathematics 2018-04-20 Wilbert Samuel Rossi , Paolo Frasca

Over the last couple of decades, Social Networks have connected people on the web from across the globe and have become a crucial part of our daily life. These networks have also rapidly grown as platforms for propagating products, ideas,…

Social and Information Networks · Computer Science 2022-11-23 Aaryan Gupta , Inder Khatri , Arjun Choudhry , Sanjay Kumar

Preferential attachment, homophily and, their consequences such as the glass ceiling effect have been well-studied in the context of undirected networks. However, the lack of an intuitive, theoretically tractable model of a directed,…

Social and Information Networks · Computer Science 2021-03-24 Buddhika Nettasinghe , Nazanin Alipourfard , Vikram Krishnamurthy , Kristina Lerman

Fuelled by a desire for greater connectivity, networked systems now pervade our society at an unprecedented level that will affect it in ways we do not yet understand. In contrast, nature has already developed efficient networks that can…

Social and Information Networks · Computer Science 2019-10-08 Ruaridh Clark , Giuliano Punzo , Malcolm Macdonald