Теорія графів у Грі Престолів



Нещодавно, на Geektimes я опублікував статті, де навів трохи поверхневої статистики з серії книг «Пісня льоду і полум'я». Але я не став заглиблюватися в найцікавішу частину, граф соціальних зв'язків, бо тема заслуговує окремої уваги. У цій статті я покажу як теорія графів може допомогти при аналізі подібних даних і наведу реалізації алгоритмів, якими я користувався.

Всім кому цікаво, ласкаво просимо під кат.

Читати далі →

Хто ВКонтакте найголовніший?

Привіт, хабр!



Ми вже знайомі з попереднім статтям на тему аналізу даних. Тепер настав час розповісти про одну дуже практичної задачі, яку ми навчилися вирішувати. А саме — ми дізнаємося, хто ж насправді керує нашою думкою в соціальній мережі ВКонтакте. Код катом багато незвичайних результатів і цікавої математики.

Читати далі →

Дискретні структури: матан для айтішників



Подивишся на будь-яку програму навчання по IT-спеціальності, і тут же побачиш дисципліни «Дискретна математика» (можливо, під іншою назвою), зазвичай для першо — або другокурсників. І її наявність цілком розумно, оскільки дискретна математика і безперервна математика (представлена на першому курсі інститутів з незапам'ятних часів математичним аналізом) — дві грані єдиної Математики, — красивою, могутньої науки.

Хоча раніше такого поняття, як «дискретна математика» зовсім не було, це не означає, що не виникало дискретних завдань: Абель, Діріхле, Фібоначчі, Эйлер, чиї імена виникають по ходу вивчення дискретної математики, — аж ніяк не наші сучасники! Але просто в ті часи для виділення самостійної галузі математики ще не склалося критичної маси завдань і прийомів, не було видно взаємозв'язків між ними. А велика кількість плідних взаємозв'язків між, на перший погляд, різними поняттями, — те, що математики в своїй науці дуже цінують.

Ну добре, математикам все математичне цікаво. А навіщо дискретна математика програмісту?

Читати далі →

Highload ++ 2014 очима доповідача, який дуже любить Processing Large-Scale Graph Data різними нехорошими способами

Всім привіт!

Ви напевно чули про конференції розробників високонавантажених систем Highload + + або самі брали участь або виступали або навіть перестали їздити на неї, проклинаючи її в соц.мережах.

До конференції Highload у мене дуже трепетне ставлення, бо моя перша поїздка на неї в 2012 стабілізувала хаотичні на той момент знання у певну впорядковану ланцюг, структуру і надала найбільш широкий огляд поточного ринку Highload технологій в Росії і за її межами.

У 2013 році я з задоволенням дивився онлайн-трансляцію ввечері з офісу Тамтэка, обговорюючи з колегами переваги Rabbit MQ, дубльгисовские спроби запхати все Neo4j, а також доповідь нашого колеги Дениса Нелюбіна про порівняння продуктивності NoSQL баз даних (Aerospike, Couchbase, Mongo, Cassandra) на нашому тестовому фреймворку, в розробці якого я сам брав участь роком раніше.

У 2014, 14 березня, у свій день народження, я відправив заявку з описом доповіді на Highload і став чекати. Після півроку мені прийшло підтвердження і я вирушив у дорогу, сподіваючись не тільки познайомитися з колегами, які працюють в суміжних областях, але і підняти своє Big Data свідомість на новій рівень.

image


Читати далі →