A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Wigner's Semicircle Law of Weighted Random Networks Lei do semicírculo de redes aleatórias ponderadas de Wigner

Yusuke SAKUMOTO, Masaki AIDA

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

A teoria dos grafos espectrais fornece uma abordagem algébrica para investigar as características de redes ponderadas usando os autovalores e autovetores de uma matriz (por exemplo, matriz Laplaciana normalizada) que representa a estrutura da rede. No entanto, é difícil representar com precisão as estruturas de redes complexas e de grande escala (por exemplo, redes sociais) como uma matriz. Esta dificuldade pode ser evitada se houver uma universalidade, tal que os autovalores sejam independentes da estrutura detalhada em redes complexas e de grande escala. Neste artigo, esclarecemos a Lei do Semicírculo de Wigner para redes ponderadas como tal universalidade. A lei indica que os autovalores da matriz Laplaciana normalizada de redes ponderadas podem ser calculados a partir de algumas estatísticas de rede (o grau médio, o peso médio do link e o peso médio quadrado do link) quando as redes ponderadas satisfazem uma condição suficiente dos graus do nó e os pesos dos links.

Publicação
IEICE TRANSACTIONS on Communications Vol.E104-B No.3 pp.251-261
Data de publicação
2021/03/01
Publicitada
2020/09/01
ISSN online
1745-1345
DOI
10.1587/transcom.2020EBP3051
Tipo de Manuscrito
PAPER
Categoria
Teorias Fundamentais para Comunicações

autores

Yusuke SAKUMOTO
  Kwansei Gakuin University
Masaki AIDA
  Tokyo Metropolitan University

Palavra-chave