Detectarea comunităților și modele de bloc stocastice

Titlul original:

Community Detection and Stochastic Block Models

Conținutul cărții:

Domeniul detectării comunităților s-a extins foarte mult începând cu anii 1980, cu o diversitate remarcabilă de modele și algoritmi dezvoltați în diferite comunități, cum ar fi învățarea automată, știința calculatoarelor, știința rețelelor, științele sociale și fizica statistică.

Cu toate acestea, rămân totuși nerezolvate diverse întrebări fundamentale, cum ar fi: Există cu adevărat comunități? Algoritmii pot produce structuri comunitare, dar sunt acestea semnificative sau sunt artefacte? Putem extrage întotdeauna comunitățile atunci când acestea sunt prezente în totalitate sau parțial? Și care este un bun punct de referință pentru a măsura performanța algoritmilor și cât de buni sunt algoritmii actuali? Această monografie descrie evoluțiile recente care vizează răspunsul la aceste întrebări în contextul modelelor de blocuri. Abordând problemele din punct de vedere al teoriei informației, autorul oferă o descriere cuprinzătoare a lucrărilor istorice și recente care au condus la noi concepte cheie în diferitele cerințe de recuperare pentru detectarea comunităților.

Monografia oferă o introducere compactă în detectarea comunităților, care permite cititorului să aplice aceste tehnici în aplicații precum înțelegerea comportamentului sociologic, interacțiunile dintre proteine și proteine expresiile genice sistemele de recomandare a expresiilor genetice sistemele de prognostic medical. segmentarea imaginilor de pliere 3D a ADN-ului, procesarea limbajului natural, segmentarea produselor-clienți, sortarea paginilor web și multe altele.