Graph Theory - Chap 2

Let G be an undirected, unweighted network without self-loops and with N nodes. For a given node i, let Ni denote the number of neighbors of i. Which of the following expressions correctly represents the denominator of the clustering coefficient for node i, given that the nominator Li represents the actual number of connections between the Ni neighbors?

Original idea by: Yan Prada.

Comentários

  1. Joao Meidanis24 de agosto de 2025 às 07:33

    Caro Yan, sua questão é interessante. Porém, apresenta alguns problemas. O principal deles é que a variável L_i não aparece em nenhuma das alternativas de A a D. Sendo assim, nenhuma delas pode ser correta, o que torna a questão muito fácil.

    Aproveito para dizer que acho que o nome daquela coisa que fica em cima de uma fração é numerator, e não nominator, como você colocou.

    ResponderExcluir
    Respostas
    1. Yan Prada24 de agosto de 2025 às 07:49

      Olá professor! Obrigado pelo retorno. Para minha pergunta, as opções de A a E são apenas para o denominador da fórmula, então o Li não precisa entrar no cálculo. Eu pensei nessa questão pois no Blog já tem bastante com exemplos de grafos (figuras). E os exercicios que fizemos de cluster coeficient, eu sempre me confundia para pensar todas as possiveis ligações dos nós vizinhos. Ai como esse é um coeficiente binomial de ( Ni , 2) , pensei em fazer essa questão. Sobre o numerator, você tem razão, errei o nome! E também concordo que talvez a questão ficou fácil demais, mas era nesse intuito de que o pessoal pensasse sobre o coeficiente binomial.

      Excluir
  2. Yan Prada24 de agosto de 2025 às 07:48

    Este comentário foi removido pelo autor.

    ResponderExcluir

Postar um comentário

Postagens mais visitadas deste blog

Random Networks - Cap. 3

About the differences between random networks and real networks, consider the following statements: I. In both real and random networks, the average clustering coefficient depends on N N . II. Real networks often exhibit heavy-tailed degree distributions, while random networks have an approximately Poisson degree distribution. III. The average path length in random networks is of the order of log ⁡ n \log n , while in many real networks it grows faster. IV. Real networks and random networks have identical critical regimes, since both depend only on the average degree. Which statements are correct? a) I and II b) II and IV c) I, III and IV d) II, III and IV e) None of the above Original idea by: Yan Prada.
Leia mais

The Barabási-Albert model - cap. 5

Consider a Barabási-Albert network with parameter m = 2. A node  i  was introduced at time t i = 4 . At a later time t , this node has degree k i ( t ) = 100 . What is the expected average clustering coefficient ⟨ C ⟩  of the network at time t ? a) ⟨ C ⟩ ≈ 0.025 b) ⟨ C ⟩ ≈ 0.030 c) ⟨ C ⟩ ≈ 0.010 d) ⟨ C ⟩ ≈ 0.008 e) None of the above Original idea by: Yan Prada.
Leia mais