This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
sujet_network [2012/10/25 14:42] mplantev |
sujet_network [2012/10/25 14:46] mplantev [Contexte et Objectifs] |
||
---|---|---|---|
Line 1: | Line 1: | ||
====== Découvertes d' | ====== Découvertes d' | ||
+ | ===== Contexte et Objectifs ===== | ||
- | De nombreux phénomènes réels peuvent être modélisés par des réseaux où les sommets | + | {{: |
- | attributs sont souvent associés aux sommets et fournissent des informations supplémentaires. Notons que les arêtes et les sommets (i.e., leurs attributs) peuvent évoluer | + | |
- | au cours du temps. | + | |
- | de grands réseaux sociaux (facebook, twitter, etc.) ou biologiques, | + | |
- | L' | + | L' |
- | Plus précisément, | + | Dans des réseaux sociaux, un telle approche peut permettre de découvrir des connaissances de la forme " |
- | dont l' | + | |
- | Dans des réseaux sociaux, un telle approche peut permettre de découvrir des connaissances de | + | |
- | la forme " | + | |
- | Résultats attendus : | + | ===== Résultats attendus : ===== |
- | - Construction d'un jeu de données conséquent (réseau de co-citations) à partir d'un croisement entre google scholar | + | * Construction d'un jeu de données conséquent (réseau de co-citations) à partir d'un croisement entre google scholar |
- | et DBLP. | + | |
- | - Caractérisation du voisinage d'un sommet dans un graphe (quelles mesures qui peuvent être utilisées). | + | |
- | - Proposition d'un algorithme de découverte d' | + | |
- | - Implémentation de l' | + | |
- | Outils de développement envisagés : | + | ===== Outils de développement envisagés : ===== |
- | | + | * Langage C++ (algorithme) |
- | - Langage Java (récupération d' | + | |
- | - bibliothèque | + | * Bibliothèques |
- |