
Как проредить сеть, не порвав её
Густая сеть знакомств: каждый связан почти с каждым, и в этой паутине трудно понять, кто действительно важен. Слишком много нитей — компьютер задыхается, моделирование буксует. Учёные придумали, как прореживать такие сети, не теряя главного.
Идея в том, чтобы убирать связи, которые не участвуют в кратчайших путях.

