English
Related papers

Related papers: A higher order Blokh-Zyablov propagation rule for …

200 papers

The classes of $(u,m,{\bf e},s)$-nets and $(u,{\bf e},s)$-sequences were recently introduced by Tezuka, and in a slightly more restrictive form by Hofer and Niederreiter. We study propagation rules for these point sets, which state how one…

Number Theory · Mathematics 2013-12-23 Peter Kritzer , Harald Niederreiter

In classical coding theory, it is common to construct new codes via propagation rules. There are various propagation rules to construct classical block codes. However, propagation rules have not been extensively explored for constructions…

Information Theory · Computer Science 2022-08-10 Shu Liu , Liming Ma , Tingyi Wu , Chaoping Xing

We introduce a new class of networks that grow by enhanced redirection. Nodes are introduced sequentially, and each either attaches to a randomly chosen target node with probability 1-r or to the ancestor of the target with probability r,…

Statistical Mechanics · Physics 2013-11-14 Alan Gabel , P. L. Krapivsky , S. Redner

Assortativity was first introduced by Newman and has been extensively studied and applied to many real world networked systems since then. Assortativity is a graph metrics and describes the tendency of high degree nodes to be directly…

Physics and Society · Physics 2017-06-15 Alberto Arcagni , Rosanna Grassi , Silvana Stefani , Anna Torriero

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

Network data has become widespread, larger, and more complex over the years. Traditional network data is dyadic, capturing the relations among pairs of entities. With the need to model interactions among more than two entities, significant…

Social and Information Networks · Computer Science 2025-05-30 Hao Tian , Reza Zafarani

This paper proposes a new class of assortativity measures for weighted and directed networks. We extend the classical Newman's degree-degree assortativity by considering nodes' attributes different from the degree. Moreover, we propose…

Physics and Society · Physics 2024-03-05 Alberto Arcagni , Roy Cerqueti , Rosanna Grassi

Higher-order network analysis uses the ideas of hypergraphs, simplicial complexes, multilinear and tensor algebra, and more, to study complex systems. These are by now well established mathematical abstractions. What's new is that the ideas…

Social and Information Networks · Computer Science 2021-03-10 Austin R. Benson , David F. Gleich , Desmond J. Higham

In this work, we propose and analyze a generalized construction of distributed network codes for a network consisting of $M$ users sending different information to a common base station through independent block fading channels. The aim is…

Information Theory · Computer Science 2011-02-16 João Luiz Rebelatto , Bartolomeu F. Uchôa-Filho , Yonghui Li , Branka Vucetic

Do higher-order network structures aid graph semi-supervised learning? Given a graph and a few labeled vertices, labeling the remaining vertices is a high-impact problem with applications in several tasks, such as recommender systems, fraud…

Social and Information Networks · Computer Science 2020-02-20 Dhivya Eswaran , Srijan Kumar , Christos Faloutsos

A concept of higher order neighborhood in complex networks, introduced previously (PRE \textbf{73}, 046101, (2006)), is systematically explored to investigate larger scale structures in complex networks. The basic idea is to consider each…

Statistical Mechanics · Physics 2016-08-16 Roberto F. S. Andrade , José G. V. Miranda , Suani T. R. Pinho , Thierry Petit Lobão

We consider two types of random networks grown in blocks. Hooking networks are grown from a set of graphs as blocks, each with a labelled vertex called a hook. At each step in the growth of the network, a vertex called a latch is chosen…

Probability · Mathematics 2022-10-10 Colin Desmarais , Cecilia Holmgren

Higher order digital nets are special classes of point sets for quasi-Monte Carlo rules which achieve the optimal convergence rate for numerical integration of smooth functions. An explicit construction of higher order digital nets was…

Numerical Analysis · Mathematics 2019-12-09 Takashi Goda

In the past two decades, a series of important results have been established in the empirical and theoretical modeling of complex networks, although considered are mainly pairwise networks. However, with the development of science and…

Physics and Society · Physics 2023-07-11 Zhaohua Guo , Yuan Yuan , Rui Miao , Jin-Li Guo , Jeffrey Forrest

In this paper, a link between monotonicity of deterministic dynamical systems and propagation of order by Markov processes is established. The order propagation has received considerable attention in the literature, however, this notion is…

Optimization and Control · Mathematics 2015-03-10 Aivar Sootla

Various deep neural network architectures (DNNs) maintain massive vital records in computer vision. While drawing attention worldwide, the design of the overall structure lacks general guidance. Based on the relationship between DNN design…

Computer Vision and Pattern Recognition · Computer Science 2021-07-29 Zhengbo Luo , Zitang Sun , Weilian Zhou , Zizhang Wu , Sei-ichiro Kamata

We study numerical integration of smooth functions defined over the $s$-dimensional unit cube. A recent work by Dick et al. (2019) has introduced so-called extrapolated polynomial lattice rules, which achieve the almost optimal rate of…

Numerical Analysis · Mathematics 2020-07-15 Takashi Goda

A fundamental property of complex networks is the tendency for edges to cluster. The extent of the clustering is typically quantified by the clustering coefficient, which is the probability that a length-2 path is closed, i.e., induces a…

Social and Information Networks · Computer Science 2018-05-23 Hao Yin , Austin R. Benson , Jure Leskovec

Due to the rapidly growing scale and heterogeneity of wireless networks, the design of distributed cross-layer optimization algorithms have received significant interest from the networking research community. So far, the standard…

Networking and Internet Architecture · Computer Science 2016-11-18 Jia Liu , Cathy H. Xia , Ness B. Shroff , Hanif D. Sherali

Higher-order connectivity patterns such as small induced sub-graphs called graphlets (network motifs) are vital to understand the important components (modules/functional units) governing the configuration and behavior of complex networks.…

Social and Information Networks · Computer Science 2020-09-15 Aldo G. Carranza , Ryan A. Rossi , Anup Rao , Eunyee Koh
‹ Prev 1 2 3 10 Next ›