loading
Sách, tuyển tập

"Complex Networks" et la structure multipartie des graphes / Tran, The Hung; Phan, Thi Ha Duong,Latapy, Matthieu

Tác giả : Tran, The Hung; Phan, Thi Ha Duong,Latapy, Matthieu

Năm xuất bản : 2009

Mô tả vật lý : 57 tr.

Chủ đề : 1. Thesis.

Chia sẻ

Thông tin chi tiết

Tóm tắt :

Il est récemment apparu que la plupart des grands graphes rencontrés en pratique appelés graphes de terrain (ou "Complex network" en anglais), ont des propriétés non-triviales en commun. En conséquence, une intense activité est aujourd’hui consacrée à la définition des modèles qui capturent ces propriétés. Parmi les plus prometteurs travaux, on a été proposé d’encoder des graphes de terrain par des graphes bipartis. Cependant, on a constaté que ce modèle obtenu ne capture pas suffisamment des propriétés sur les cliques des graphes de terrain en réalité. Nous explorons ici la possibilité de sortir de cette limite en introduisant un encodage multiparti (un encodage des graphes de terrain comme des graphes multipartis). C’est une généralisation de l’encodage biparti. Plusieurs définitions sont possibles, cependant, il est difficile de trouver un encodage multiparti efficace, c’est à dire d’assurer la propriété de convergence de l’encodage. Dans notre travail, nous avons proposé une méthode pour résoudre pleinement ce problème en construisant une bijection d’un graphe multiparti vers une série d’ensembles ordonnés. Alors, au lieu d’étudier directement la convergence du graphe multiparti, nous l’avons étudié sur cette série d’ensembles ordonnés. Nous avons aussi implémenté les algorithmes efficaces pour la génération d’un modèle aléatoire d’un graphe G étant donné. Les résultats expérimentaux montrent que non seulement le graphe aléatoire généré peuvent capturer des propriétés sur les cliques mais encore il possède des propriétés qui sont très proches de celles du graphe G.
Chia sẻ


Hiển thị MARC

 Thông tin dữ liệu nguồn

 Thư viện  Ký hiệu xếp giá  Dữ liệu nguồn
Viện Quốc tế Pháp ngữ - ĐHQGHN
https://repository.vnu.edu.vn/handle/VNU_123/348

 

 Tài liệu cùng tác giả

placeholder+image

Sách, tuyển tập

Tiếng Pháp 6=06: Sách giáo khoa thí điểm biên soạn theo chương trình được Bộ Giáo dục và Đào tạo ban hành tạm thời tại Quyết định số 2343/QĐ BGD & ĐT - THPT/ B.s: Nguyễn Hữu Thọ, Trần Thế Hùng, Đào Thế Lân, Nguyễn Văn Mạnh

Tác giả : B.s: Nguyễn Hữu Thọ, Trần Thế Hùng, Đào Thế Lân, Nguyễn Văn Mạnh

Nhà xuất bản : Giáo dục

Năm xuất bản : 2000

placeholder+image

Sách, tuyển tập

Hoàn thiện công tác quản lý tiền lương trong ngành điện lực Việt Nam / Trần, Thế Hùng; Tống, Văn Đường, GS.TS.,Vũ, Quang Thọ, PGS.TS.

Tác giả : Trần, Thế Hùng; Tống, Văn Đường, GS.TS.,Vũ, Quang Thọ, PGS.TS.

Nhà xuất bản : Đại học Kinh tế Quốc dân

Năm xuất bản : 2010

placeholder+image

Sách, tuyển tập

Giáo trình từ vựng tiếng Pháp : = Cours de lexicologie Francaise / Trần Thế Hùng

Tác giả : Trần Thế Hùng

Nhà xuất bản : Đại học Quốc gia

Năm xuất bản : 2004