| C Urs Stables de Communautés Dans Les Graphes de Terrain Contributor(s): Seifi-M (Author) |
|
 |
ISBN: 3838171047 ISBN-13: 9783838171043 Publisher: Omniscriptum OUR PRICE: $59.85 Product Type: Paperback Language: French Published: February 2018 |
| Additional Information |
| BISAC Categories: - Computers | Information Technology - Literary Criticism |
| Series: Omn.Pres.Franc. |
| Physical Information: 0.36" H x 5.98" W x 9.02" (0.52 lbs) 156 pages |
| Descriptions, Reviews, Etc. |
| Publisher Description: Dans de nombreux contextes, des ensembles d'entit s en relation peuvent tre mod lis s par des graphes, dans lesquels les entit s individuelles sont repr sent es par des sommets et les relations entre ces entit s par des liens. Ces graphes, que nous appellerons "graphes de terrain," peuvent tre rencontr s dans le monde r el dans diff rents domaines tels que les sciences sociales, l'informatique, la biologie, le transport, la linguistique, etc. La plupart des graphes de terrain sont compos s de sous-graphes denses faiblement inter-connect s appel s communaut s et de nombreux algorithmes ont t propos s afin d'identifier cette structure communautaire automatiquement. Nous nous sommes int ress s aux probl mes des algorithmes de d tection de communaut s, notamment leur non-d terminisme et l'instabilit qui en d coule. Nous avons pr sent une m thodologie qui permets d'am liorer les r sultats obtenus avec les techniques actuelles de d tection de communaut s. Nous avons propos une approche bas e sur le concept de communaut s fortes ou coeurs de communaut s et nous avons montr l'am lioration apport e par notre approche en l'appliquant des graphes r els et artificiels. |