graph-theory

6calore

2risposta

Come si elimina un nodo in networkx?

Ho un set di dati che sto caricando come un grafico per vari tempi e cercando di capire le relazioni tra di loro. Voglio eliminare tutti i nodi che non hanno bordi ma non sono sicuro del comando per r

python graph-theory networkx 2011-10-17

---

11calore

4risposta

Consigli per l'utilizzo della teoria dei grafici nell'apprendimento automatico?

Ho imparato molto sull'utilizzo di grafici per l'apprendimento automatico guardando i video di Christopher Bishops (http://videolectures.net/mlss04_bishop_gmvm/). Lo trovo molto interessante e ne guar

algorithm math artificial-intelligence machine-learning graph-theory 2011-12-12

---

16calore

1risposta

In che modo i bordi ponderati influenzano il PageRank in networkx?

Sto giocando con networkx (libreria di grafi in python) e ho trovato la documentazione che dice che l'algoritmo PageRank prende in considerazione i pesi marginali durante il calcolo, ma mi chiedevo se

python graph-theory pagerank networkx 2012-02-03

---

7calore

3risposta

Rilevamento del ciclo in un elenco collegato: Teoria di estinzione

Questo NON è il problema relativo al rilevamento del ciclo in un elenco collegato mediante il metodo famous Hare and Tortoise. Nel metodo Hare & Tortoise abbiamo puntatori in esecuzione in velocità 1x

algorithm data-structures linked-list graph-theory 2011-12-17

---

7calore

2risposta

Algoritmo set indipendente massimo

Non credo esista un algoritmo per trovare il massimo vertice indipendente impostato in un grafico bipartito diverso dal metodo della forza bruta per trovare il massimo tra tutti i possibili insiemi in

algorithm max graph-theory np independent-set 2011-12-21

---

11calore

1risposta

Completezza di profondità prima ricerca

cito da Artificial Intelligence: A Modern Approach: Le proprietà di ricerca in profondità dipendono fortemente dal fatto che viene utilizzato il grafico-search o albero di ricerca di versione. La vers

tree artificial-intelligence graph-theory graph-traversal search-tree 2012-02-12

---

26calore

3risposta

Soluzione NoSQL per grafici persistenti in scala

Sono appassionato di Python e NetworkX per l'analisi di grafici e, man mano che imparo di più, voglio utilizzare sempre più dati (suppongo di diventare un drogato di dati :-). Alla fine penso che il m

python nosql graph-theory networkx 2012-02-15

---

7calore

2risposta

Algoritmo del tempo lineare per creare un grafico fortemente connesso

Abbiamo un digrafo debolmente aciclico. Inoltre, viene fornito un set A che mantiene i vertici di G che hanno lo zero in-degree e un set B che trattiene i vertici che hanno zero di grado zero. (la dim

algorithm graph graph-theory 2011-11-16

---

7calore

3risposta

Algoritmo Divide-And-Conquer per gli alberi

Sto provando a scrivere un divario & algoritmo di conquista per gli alberi. Per il passaggio divide ho bisogno di un algoritmo che partizioni un dato G indirizzato (V, E) con n nodi e m bordi in sotto

algorithm graph-theory graph-algorithm divide-and-conquer 2011-11-19

---

7calore

3risposta

Quali sono alcune alternative di pagerank?

Questo è strettamente correlato all'algoritmo del grafico (non SEO o altro). Sono interessato a sapere se ci sono altri algoritmi là fuori che utilizzano esclusivamente la struttura di un grafico (non

algorithm machine-learning graph-theory graph-algorithm 2012-01-08

---