Может ли Гугл помочь в борьбе с коррупцией?
Как ни странно, ответ на этот вопрос "Да!" Но не как фирма, предлагающая услуги, а как исследовательская организация, накопившая изрядные знания в очень похожей области.
Как обычно, кросс-пост с моего основного русского блога...
Дайте обьясню. Для Гугла очень важно разобраться, какие страницы несут полезную информацию, а какие нет. Ядром технологии Гугла являются линки. Логика простая – если на страницу ссылаются, то она хорошая. Проблема как всегда с тем, что рынок (в частности Интернет) – это эволюционная среда, а в эволюционной среде всегда есть паразиты. Нужны линки? В чем вопрос? Для дорого гостя сделаем линки!
Какой самый простой способ сделать линк? Обменяться с другим бедолагой. Ты мне – я тебе. Рука руку моет, обе чистые живут. Ну, и прочая народная мудрость...
"Почесал бедный черт свое темя..." Ну, или там Гугл, и решил выявлять взаимные линки как очевидный способ Его, Самого, обмануть. Каков следующий шаг паразитов? Ага, "ты ссылаешься со страницы А на мою страницу Б, а я ссылаюсь со страницы В на твою страницу Г". Это правда сложнее. Сейчас появились более эффективные схемы. Например, link wheel, когда шесть страниц – все твои, но в разных местах, ссылаются колесом друг на друга.
Почему это работает? А просто. Такие страницы, ссылающиеся друг на друга – это кластер. Выявлять кластер – это вроде бы экспоненциальная по сложности задача. То есть, если кластер из N элементов таков, что ни одно из его подмножеств из N-1 элемента кластером не является, то тебя поймают только если Гугл может вычислить кластеры из N элементов. А простейший граф таким свойстом обладающий – это кольцо. Собственно, только кольцо этим свойством и обладает.
Значит каждый раз, когда Гугл ставит у себя в два раза больше компьютеров и оказывается способен вычислить кластеры размером в N элементов, вам достаточно добавить одну новую страничку (благо, халявных блогов хватает), чтобы опять выйти из зоны видимости. А в какой-то момент вычисление становится для Гугла уже просто экономически невыгодным, после чего можно вообще спать спокойно. Сейчас, кстти, магическое число вроде бы шесть, но врать не буду – не проверял.
Так, а при чем тут коррупция?
Как устроена взятка? Чиновник (будь то госчиновник или крупный менеджер в крумной фирме) имеет контракт, за который будут платить чужие деньги. Заказчик дает ему часть этих денег и получает контракт. Заметили? Типичный обмен линками!
Некоторые государства относятся к этому куда серьезнее чем Росссия или США. В Китае и расстрелять запросто могут, а то и вообще, на запасные органы разобрать, на экспорт. Да и в СССР с этим не все просто было. Может не как в Китае, но все равно ловили... Что происходит в этом случае? Обмениваться линками уже нельзя. А создавать "кольца" еще можно. Нужно только чтобы размер кольца превышал вычислительную мощность правоохранительных органов.
Ну, хорошо, а что такое "кольцо" в случае взяток? А это доброе старое "свои люди – сочтемся". Это когда не "баш на баш", а когда "все для своих". Ты помогаешь Васе, Вася помогает Пете, Петя помогает Степе, Степа готов на все для Лены, а уж Лена для вас тоже готова постараться... Никаких взяток. Как сказано в одном фильме времен начала перестрйоки: "А умные люди не обвешивают и взяток не берут! Умные люди помогают друг другу!" Воистину так...
Эх... Гугла на них нет. Хотя может и не надо? Вот у китайцев правоохранительные оргаы довели кольца уже до таких размеров, что они помогают друг другу даже в эмиграции. Работает отлично... для китайцев, само собой. Как бы хорошо жилось если бы русские люди помогали друг другу... А то говорят тебе "How are you doing?" и все что приходит в голову - "Не дождетесь!"
