Journal article · 2019 · Open access

Ordinal Preferential Attachment: A Self-Organizing Principle Generating Dense Scale-Free Networks

Taichi Haruna, Yukio‐Pegio Gunji

Scientific Reports, 9(1), 4130 · Published 11 March 2019 · DOI 10.1038/s41598-019-40716-1

Free PDFView at the publisherCite this paper

In brief

“Ordinal Preferential Attachment: A Self-Organizing Principle Generating Dense Scale-Free Networks” is a 2019 journal article by Taichi Haruna and Yukio‐Pegio Gunji, published in Scientific Reports. OpenAlex counts 18 citations as of 15 November 2026. It is open access under a CC BY licence: the full text is free to read at Scientific Reports.

Citations
18
Most cited in
2024 (15)
Field-weighted impact
0.41
References
34
Authors
2

Abstract

Networks are useful representations for analyzing and modeling real-world complex systems. They are often both scale-free and dense: their degree distribution follows a power-law and their average degree grows over time. So far, it has been argued that producing such networks is difficult without externally imposing a suitable cutoff for the scale-free regime. Here, we propose a new growing network model that produces dense scale-free networks with dynamically generated cutoffs. The link formation rule is based on a weak form of preferential attachment depending only on order relations between the degrees of nodes. By this mechanism, our model yields scale-free networks whose scaling exponents can take arbitrary values greater than 1. In particular, the resulting networks are dense when scaling exponents are 2 or less. We analytically study network properties such as the degree distribution, the degree correlation function, and the local clustering coefficient. All analytical calculations are in good agreement with numerical simulations. These results show that both sparse and dense scale-free networks can emerge through the same self-organizing process.

Cite this paper

Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.

APA 7

Haruna, T., & Gunji, Y. (2019). Ordinal Preferential Attachment: A Self-Organizing Principle Generating Dense Scale-Free Networks. Scientific Reports, 9(1), 4130. https://doi.org/10.1038/s41598-019-40716-1

MLA 9

Haruna, Taichi, and Yukio‐Pegio Gunji. “Ordinal Preferential Attachment: A Self-Organizing Principle Generating Dense Scale-Free Networks.” Scientific Reports, vol. 9, no. 1, 2019, p. 4130. https://doi.org/10.1038/s41598-019-40716-1.

Chicago

Haruna, Taichi and Yukio‐Pegio Gunji. 2019. “Ordinal Preferential Attachment: A Self-Organizing Principle Generating Dense Scale-Free Networks.” Scientific Reports 9 (1): 4130. https://doi.org/10.1038/s41598-019-40716-1.

Harvard

Haruna, T. and Gunji, Y. (2019) ‘Ordinal Preferential Attachment: A Self-Organizing Principle Generating Dense Scale-Free Networks’, Scientific Reports, 9(1), p. 4130. doi:10.1038/s41598-019-40716-1.

IEEE

T. Haruna and Y. Gunji, “Ordinal Preferential Attachment: A Self-Organizing Principle Generating Dense Scale-Free Networks,” Scientific Reports, vol. 9, no. 1, p. 4130, 2019, doi: 10.1038/s41598-019-40716-1.

BibTeX

@article{haruna2019ordinal,
  title     = {{Ordinal Preferential Attachment: A Self-Organizing Principle Generating Dense Scale-Free Networks}},
  author    = {Haruna, Taichi and Gunji, Yukio‐Pegio},
  journal   = {Scientific Reports},
  year      = {2019},
  volume    = {9},
  number    = {1},
  pages     = {4130},
  doi       = {10.1038/s41598-019-40716-1},
  url       = {https://doi.org/10.1038/s41598-019-40716-1}
}

Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)

Citations by year

YearCitationsShare of the best year
202011
202111
202211
20241515

Its field-weighted citation impact is 0.41: it has been cited 0.41 times as often as the average work of the same field, type and year (1.00 is the world average).

Topic and keywords

Physical Sciences › Physics and Astronomy › Statistical and Nonlinear Physics › Complex Network Analysis Techniques

  • preferential attachment
  • scale-free networks
  • dense networks
  • network growth models
  • self-organization
  • degree distribution
  • degree correlation
  • local clustering coefficient

Work with this paper

Most-cited papers in Physics and Astronomy

All highly cited Physics and Astronomy papers

Questions about this paper

How do I cite this paper in APA style?

Haruna, T., & Gunji, Y. (2019). Ordinal Preferential Attachment: A Self-Organizing Principle Generating Dense Scale-Free Networks. Scientific Reports, 9(1), 4130. https://doi.org/10.1038/s41598-019-40716-1

How many times has this paper been cited?

18 times, according to OpenAlex on 15 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.

Is this paper free to read?

Yes. It is open access: read the free full text at Scientific Reports.

Who wrote this paper?

Taichi Haruna, Yukio‐Pegio Gunji.

What is the DOI of this paper?

10.1038/s41598-019-40716-1. The permanent link is https://doi.org/10.1038/s41598-019-40716-1.

Bibliographic data from OpenAlex (CC0), last checked 15 November 2026. ResearchGuru does not host this paper; the links go to the publisher or the repository that does.