Eu tenho usado o método de extração de rede de backbone descrito neste documento: http://www.pnas.org/content/106/16/6483.abstract
Basicamente, os autores propõem um método baseado em estatística que produz uma probabilidade, para cada aresta no gráfico, de que a aresta possa ter acontecido apenas por acaso. Eu uso o ponto de corte de significância estatística típico de 0,05.
Eu tenho aplicado esse método a várias redes do mundo real e, curiosamente, algumas redes acabam sem arestas tão significativas. Estou tentando entender o que isso implica para a rede. A única outra vez em que apliquei o método a uma rede e não tive arestas tão significativas foi quando apliquei o método em redes aleatórias geradas, o que é exatamente o que esperávamos.
Como exemplo de rede do mundo real, você pode ter visto a recente visualização de rede que The Economist mostra a polarização do Senado dos EUA nos últimos 25 anos: http://www.economist.com/news/united-states/21591190 ameba-estados-unidos . Apliquei o método de extração de rede de backbone a essas redes e nenhuma borda foi tão significativa. Embora as arestas brutas aparentemente mostrem anexos e agrupamentos preferenciais, isso é apenas por acaso? A rede de votação do Senado é essencialmente aleatória?