[institut] SCL seminar, D. Hric, utorak, 7. oktobar, 14:00

[Marija Mitrovic]

Поштоване колегинице и колеге,

Позивам вас на SCL семинар који ће у уторак, 7. октобра 2014. године у 
14:00 у читаоници библиотеке Института за физику одржати Дарко Хриц 
(Department of Biomedical Engineering and Computational Science, Aalto 
University School of Science, Finland). Наслов семинара је:

Community detection in networks: structural versus annotated clusters

Abstract:

Detecting communities in networks is one of the most popular topics of
network science. Communities, or clusters, are usually conceived as
subgraphs of a network, with a high density of links within the
subgraphs and a comparatively lower density between them. Algorithms
to find communities in networks rely just on structural information
and search for cohesive subsets of nodes. On the other hand, most
scholars implicitly or explicitly assume that structural communities
represent groups of nodes with similar (non-topological) properties or
functions. This hypothesis could not be verified, so far, because of
the lack of network datasets with information on the classification of
the nodes. We show that traditional community detection methods fail
to find the annotated clusters in many large networks. Our results
show that there is a marked separation between structural and
annotated clusters, in line with recent findings. That means that
either our current modeling of community structure has to be
substantially modified, or that annotated clusters may not be
recoverable from topology alone.


Срдачан поздрав,
Марија Митровић

-- 
Marija Mitrovic
E-mail: mitrovic at ipb.ac.rs

Phone: +381 11 3713068
Fax: +381 11 3162190

Scientific Computing Laboratory
Institute of Physics Belgrade
Pregrevica 118, 11080 Belgrade, Serbia