Photo by Francesco Ungaro from Pexels
Community detection consists of extracting the affinity between agents of a system, which
is extracted from quantities such as the frequency of interactions. When analyzing datasets,
however, the absence of a connection between agents might not be due to a lack of affinity,
but rather to the fact that these agents never met. For example, Sandra and Paul would like
each other a lot, if they only met.
We introduce exposure into community detection, as an additional mechanism to explain the
lack of links among agents. For problems in which being exposed to other agents is crucial
towards the development of an affinity, this leads to enhanced community detection. In our
example, our community detection scheme is aware that if Sandra and Paul never met, it
might be either because they are incompatible, or just because they have not met yet.