English
Related papers

Related papers: Scaling properties of complex networks: Toward Wil…

200 papers

To understand, predict, and control complex networked systems, a prerequisite is to reconstruct the network structure from observable data. Despite recent progress in network reconstruction, binary-state dynamics that are ubiquitous in…

Physics and Society · Physics 2017-03-08 Jingwen Li , Zhesi Shen , Wen-Xu Wang , Celso Grebogi , Ying-Cheng Lai

We consider the properties of vibrational dynamics on random networks, with random masses and spring constants. The localization properties of the eigenstates contrast greatly with the Laplacian case on these networks. We introduce several…

Disordered Systems and Neural Networks · Physics 2009-11-07 M. B. Hastings

In this paper, we introduce new reference observables to establish a scaling formula in the renormalization group equation. Using the transfer matrix method, we calculate the two point observables of the one dimensional Ising model without…

Probability · Mathematics 2024-05-14 Cui Kaiyuan , Gong Fuzhou

We analyze Axelrod's model of social interactions on coevolving complex networks. We introduce four extensions with different mechanisms of edge rewiring. The models are intended to catch two kinds of interactions - preferential attachment,…

Physics and Society · Physics 2018-05-03 Tomasz Raducha , Tomasz Gubiec

The recent high level of interest in weighted complex networks gives rise to a need to develop new measures and to generalize existing ones to take the weights of links into account. Here we focus on various generalizations of the…

Statistical Mechanics · Physics 2013-05-29 J. Saramaki , M. Kivela , J. -P. Onnela , K. Kaski , J. Kertesz

We introduce a coarse-graining transformation for tensor networks that can be applied to study both the partition function of a classical statistical system and the Euclidean path integral of a quantum many-body system. The scheme is based…

Strongly Correlated Electrons · Physics 2015-11-04 Glen Evenbly , Guifre Vidal

Most real complex networks -- such as protein interactions, social contacts, the internet -- are only partially known and available to us. While the process of exploring such networks in many cases resembles a random walk, it becomes a key…

Physics and Society · Physics 2007-09-19 Luciano da Fontoura Costa

Many real-world networks have high clustering among vertices: vertices that share neighbors are often also directly connected to each other. A network's clustering can be a useful indicator of its connectedness and community structure.…

Social and Information Networks · Computer Science 2018-04-12 Jeff Alstott , Christine Klymko , Pamela B. Pyzza , Mary Radcliffe

The notion of structural heterogeneity is pervasive in real networks, and their community organization is no exception. Still, a vast majority of community detection methods assume neatly hierarchically organized communities of a…

Physics and Society · Physics 2025-01-23 Wonhee Jeong , Daekyung Lee , Heetae Kim , Sang Hoon Lee

We present a method to train self-binarizing neural networks, that is, networks that evolve their weights and activations during training to become binary. To obtain similar binary networks, existing methods rely on the sign activation…

Computer Vision and Pattern Recognition · Computer Science 2019-02-05 Fayez Lahoud , Radhakrishna Achanta , Pablo Márquez-Neila , Sabine Süsstrunk

In this paper, we proposed a novel two-stage optimization method for network community partition, which is based on inherent network structure information. The introduced optimization approach utilizes the new network centrality measure of…

Social and Information Networks · Computer Science 2019-07-16 Yiguang Bai , Sanyang Liu , Ke Yin , Jing Yuan

The discovery of small world and scale free properties of many real world networks has revolutionized the way we study, analyze, model and process networks. An important way to analyze these complex networks is to visualize them using graph…

Social and Information Networks · Computer Science 2023-04-05 Faraz Zaidi

We introduce a new technique for gradient normalization during neural network training. The gradients are rescaled during the backward pass using normalization layers introduced at certain points within the network architecture. These…

Machine Learning · Computer Science 2021-06-18 Alejandro Cabana , Luis F. Lago-Fernández

This paper is an extensive survey of literature on complex network communities and clustering. Complex networks describe a widespread variety of systems in nature and society especially systems composed by a large number of highly…

Social and Information Networks · Computer Science 2015-03-24 Biswajit Saha , Amitabha Mandal , Soumendu Bikas Tripathy , Debaprasad Mukherjee

Systematic relations between multiple objects that occur in various fields can be represented as networks. Real-world networks typically exhibit complex topologies whose structural properties are key factors in characterizing and further…

Physics and Society · Physics 2021-04-09 Yoshihisa Tanaka , Ryosuke Kojima , Shoichi Ishida , Fumiyoshi Yamashita , Yasushi Okuno

This paper proposes an improved training algorithm for binary neural networks in which both weights and activations are binary numbers. A key but fairly overlooked feature of the current state-of-the-art method of XNOR-Net is the use of…

Computer Vision and Pattern Recognition · Computer Science 2019-10-01 Adrian Bulat , Georgios Tzimiropoulos

How does the shape of a network change as its size increases? Although random graph models provide some expectations for such "scaling behaviors" in the structure of networks, relatively little is known about how empirical network structure…

Social and Information Networks · Computer Science 2026-03-24 Upasana Dutta , Alexander Ray , Aaron Clauset

Many complex networks in natural and social phenomena have often been characterized by heavy-tailed degree distributions. However, due to rapidly growing size of network data and concerns on privacy issues about using these data, it becomes…

Physics and Society · Physics 2015-05-19 Young-Ho Eom , Hang-Hyun Jo

We will introduce two evolving models that characterize weighted complex networks. Though the microscopic dynamics are different, these models are found to bear a similar mathematical framework, and hence exhibit some common behaviors, for…

Disordered Systems and Neural Networks · Physics 2007-05-23 Bo Hu , Gang Yan , Wen-Xu Wang , Wen Chen

In recent years, a variety of normalization methods have been proposed to help train neural networks, such as batch normalization (BN), layer normalization (LN), weight normalization (WN), group normalization (GN), etc. However,…

Machine Learning · Computer Science 2020-06-17 Jiacheng Sun , Xiangyong Cao , Hanwen Liang , Weiran Huang , Zewei Chen , Zhenguo Li