Expansão da Rigidez Relacional no Laplaciano Normalizado 24 de junho de 2026 20:26

Expansão da Rigidez Relacional no Laplaciano Normalizado

Com o Laplaciano normalizado definido como

[ L_{\mathrm{norm}} ;=; I ;-; D^{-1/2} C ,D^{-1/2}, ]

os elementos da matriz tornam-se:

Diagonal: ((L_{\mathrm{norm}}){ii} = 1) (para (D{ii}\neq 0)).

Fora da diagonal: ((L_{\mathrm{norm}}){ij} = -,\frac{C{ij}}{\sqrt{D_{ii}D_{jj}}}).

Substituindo esses termos na definição original de rigidez relacional,

[ R_{ij} ;=; (L_{\mathrm{norm}}){ii} + (L{\mathrm{norm}}){jj} - 2,(L{\mathrm{norm}})_{ij}, ]

obtém-se diretamente:

[ R_{ij} ;=; 1 + 1 - 2\Bigl(-\frac{C_{ij}}{\sqrt{D_{ii}D_{jj}}}\Bigr) ;=; 2 + \frac{2,C_{ij}}{\sqrt{D_{ii}D_{jj}}}. ]

Ou seja,

[ \boxed{; R_{ij} = 2 + 2,\frac{C_{ij}}{\sqrt{D_{ii}D_{jj}}}. ;} ]

Interpretação da nova expressão

A nova rigidez (R_{ij}) tem duas partes:

Termo constante (2), que substitui os somatórios do caso combinatorial.

Termo de acoplamento (2C_{ij}/\sqrt{D_{ii}D_{jj}}), que incorpora a conexão direta normalizada entre (i) e (j).

Isso pode ser visto como:

Quando (C_{ij}) é pequeno comparado a (D_{ii}) e (D_{jj}), o termo variável é pequeno e (R_{ij} \approx 2). Ou seja, pares fracamente conectados têm rigidez próxima de 2.

Quando (C_{ij}) é comparável a (D_{ii}) e (D_{jj}) (por exemplo, se (i) e (j) têm poucas outras conexões), então a fração (C_{ij}/\sqrt{D_{ii}D_{jj}}) se aproxima de 1, e (R_{ij} \approx 4), recuperando o caso discreto extremo.

Em geral, (R_{ij}) cresce monotonicamente com (C_{ij}), mas é reduzido se (i) ou (j) tem muitos vizinhos (pois (D_{ii}) e (D_{jj}) entram no denominador).

Assim, a substituição pelo Laplaciano normalizado reforça a ideia de que a rigidez leva em conta o contexto relativo do par na rede global: se um nó tem muitos vizinhos, sua contribuição local para (R_{ij}) fica "diluída". Por outro lado, nós com poucas conexões ou vínculos muito fortes entre si mantêm (R_{ij}) alto.

Comparação com o caso combinatorial

No caso do laplaciano combinatorial, tínhamos:

[ R_{ij}^{(\text{comb})} ;=; \sum_{k\neq i,j} (C_{ik} + C_{jk}) + 4,C_{ij}. ]

Observe:

Versão combinatorial: a rigidez soma explicitamente todas as conexões de (i) e (j) (além da ligação direta, com fator 4).

Versão normalizada: a rigidez é sempre 2 mais um termo que depende relativamente de (C_{ij}) frente às conexões totais de (i) e (j). Não aparece mais a soma de todas as outras conexões separadamente.

Em termos de efeitos, a versão normalizada:

Isolemento de hubs: Nós com muitos vizinhos (grande (D_{ii})) não inflacionam indevidamente (R_{ij}).

Foco na conexão relativa: A contribuição de cada aresta (C_{ij}) é ponderada pelo grau dos nós, evitando distorções (por exemplo, não há mais acumulação do tipo ( \sum_{k\neq i,j} C_{ik}) explícita).

Termo base: Em toda rede conexa não-trivial, (R_{ij}\ge 2). A rigidez mínima ocorre quando (C_{ij}\to 0).

Resumo Técnico para o Livro de Bordo:

No Laplaciano normalizado, definimos (;R_{ij} = (L_{\mathrm{norm}}){ii}+(L{\mathrm{norm}}){jj}-2(L{\mathrm{norm}}){ij}). A expansão algébrica resulta em [ R{ij} = 2 + 2,\frac{C_{ij}}{\sqrt{D_{ii}D_{jj}}}. ]

Essa definição reflete a rigidez relacional considerando a conectividade global.

Diferentemente da versão combinatorial, a contribuição de cada conexão (C_{ij}) é avaliada em contexto: nós altamente conectados reduzem seu impacto em (R_{ij}).

Este resultado será adotado na próxima versão formal do programa, garantindo que análises espectrais capturem padrões estruturais limpos.