Николай Да, "общие друзья" - это нормально. А вот "через сколько людей мы знакомы" - это, конечно, как тут было верно замечено "простенькая задачка на графы", только базе данных придётся решать эту простенькую задачку на графы 800 000 раз в день (33% profile.php от 2.4 млн. просмотров). Пусть те, кому это нравится, закупают несколько 64-битных процессоров :)