Российская Информационная Сеть
English   Контакты
Политика  Общество  Экономика  Деловые  Наука  Hi-Tech  Культура  Шоу-бизнес  Спорт  Происшествия  Криминал  Скандалы  Пикантные  Зарубежные  ИноСМИ
ТОП-дайджест  Хроника  Эксклюзив  Фоторепортажи  Личное мнение  Погода  Комментарии  Поиск  RSS  Интернет-радио  
 Топ 20 сегодня Топ 20 сегодня 
Американская делегация отправится в Сингапур для подготовки саммита США и КНДРАмериканская делегация отправится в Сингапур для подготовки саммита США...
Путин рассказал о целях и задачах нового правительстваПутин рассказал о целях и задачах нового правительства
Вандалу, повредившему картину Репина в Третьяковке, грозит до трех лет тюрьмыВандалу, повредившему картину Репина в Третьяковке, грозит до трех лет...
Вандал рассказал, почему повредил картину Репина в Третьяковской галерееВандал рассказал, почему повредил картину Репина в Третьяковской галерее...
Глава МЧС Кузбасса подал рапорт об увольненииГлава МЧС Кузбасса подал рапорт об увольнении
В Третьяковке мужчина повредил картину "Иван Грозный убивает своего сына"В Третьяковке мужчина повредил картину "Иван Грозный убивает своего сына"...
Главе кемеровского МЧС предъявили обвинение по делу о "Зимней вишне"Главе кемеровского МЧС предъявили обвинение по делу о "Зимней вишне"
Главе кемеровского МЧС предъявили обвинения по делу о "Зимней вишне"Главе кемеровского МЧС предъявили обвинения по делу о "Зимней вишне"
Путин рассказал, что будет способствовать заключению мирного договора с ЯпониейПутин рассказал, что будет способствовать заключению мирного договора с...
США предостерегли Сирию от проведения операций в зоне деэскалацииСША предостерегли Сирию от проведения операций в зоне деэскалации
далее топ дня...
 Фотожурнал: фото-топ за месяц, галерея всех фото Фотожурнал 
 Новости партнеров
 Топ новости разделов сегодня Топ новости разделов 
Американская делегация отправится в Сингапур для подготовки саммита США и КНДРАмериканская делегация отправится в Сингапур для подготовки саммита США...
Рубль уверенно растет на фоне отсрочки введения новых санкцийРубль уверенно растет на фоне отсрочки введения новых санкций
Конституционный суд разрешил магистрантам получать отсрочку от армииКонституционный суд разрешил магистрантам получать отсрочку от армии
В Кремле прокомментировали ситуацию с TelegramВ Кремле прокомментировали ситуацию с Telegram
Как провести полезный онлайн вебинарКак провести полезный онлайн вебинар
В кузбасском управлении МЧС прошли обыски по делу о пожаре в "Зимней Вишне"В кузбасском управлении МЧС прошли обыски по делу о пожаре в "Зимней Вишне"...
Учительница в Стерлитамаке пыталась защитить детей от нападавшего школьникаУчительница в Стерлитамаке пыталась защитить детей от нападавшего школьника...
Российские военные нашли в сирийской Думе склад веществ для производства химоружияРоссийские военные нашли в сирийской Думе склад веществ для производства...
Павел Дуров получил британское гражданствоПавел Дуров получил британское гражданство
Собчак сообщила, что на нее напали в центре МосквыСобчак сообщила, что на нее напали в центре Москвы
далее...
 Личное мнение Личное мнение 

 Новости о знаменитостях Знаменитости 
Новость: 12 августа 13:59: Театр МДМ будет ставить "Призрака Оперы"Театр МДМ будет ставить "Призрака Оперы"

Новость: 25 августа 18:48: Бывший солист A`Studio запускает новый проектБывший солист A`Studio запускает новый проект


 Заплатим за ваше мнение!
Получайте до 1,5 долларов за каждую заполненную анкету!



 Новости науки и техники Новости науки и техники 
9 июня, 19:50

В борьбу со спамом включатся математики

Новости науки и техники: В борьбу со спамом включатся математики
В работе поисковых систем в интернете и борьбе со спамом появятся новые методы, основанные на математическом моделировании.

Так считают итальянские ученые, которые, исследовав две существующих социальных сети, затем смоделировали свою собственную.

Развитие интернета в последние годы привело к существенным изменениям в способах общения между людьми. Еще 10-15 лет назад пообщаться с человеком можно было или при личной встрече, или по стационарному телефону, или же воспользоваться почтой, отправив письмо или телеграмму. Сейчас же к этим вариантам общения добавились мобильные телефоны и интернет, включающий в себя массу способов поговорить с человеком - это и электронная почта, и icq, и многочисленные чаты, и собственные блоги.

Характерным явлением в свете развития всемирной паутины стали так называемые социальные сети - сайты с большим числом пользователей, которые сами наполняют содержимое ресурса. Примеры подобных сетей хорошо известны - в России это "ВКонтакте" и "Одноклассники", а в США - Facebook.
Вышеперечисленные сети ассоциируются в первую очередь со знакомствами и "общением ради общения". Но есть в интернете и тематические социальные сети, направленные на обмен зачастую конкретной информацией, например, LiveJournal (где каждый пользователь может вести свой блог, размещая там фотографии, аудио- и видеозаписи, ставить теги (ключевые слова), давать свои комментарии) или, к примеру, last.fm (где пользователи объединяются по музыкальным интересам).

Классификация информации, которая производится самими пользователями путем применения тегов, уже даже получила вполне научный термин - фолксономия. Это слово образовано из двух: английского folk (народ) и греческого понятия taxonomia (иерархически выстроенная система целей и результатов от простой к сложной).

Авторы работы, опубликованной во вторник в Proceedings of the National Academy of Sciences, с математической точки зрения изучили две социальные сети и смоделировали свою сеть.

В компьютерной лингвистике существует эмпирический закон Хипса, который связывает объем документа с объемом словаря уникальных слов, которые входят в этот документ. В общей форме этот закон выглядит так: v(n)=Knb, где v - это объем словаря уникальных слов, составленный из текста, который состоит из n уникальных слов, а K и b - обусловленные эмпирически параметры. Для европейских языков K принимает значение от 10 до 100, а b - от 0,4 до 0,6.

Помимо закона Хипса большие тексты подчиняются закону Зипфа, который звучит следующим образом: если к какому-либо достаточно большому тексту составить список всех встретившихся в нем слов, а затем отранжировать эти слова в порядке убывания частоты их встречаемости в тексте, то для любого слова произведение его ранга r и частоты встречаемости f будет константой.

Авторы работы, проводимой под руководством итальянца Чиро Каттуто, определили пост пользователя в сети как функцию трех аргументов: U - идентификатора пользователя, R - идентификатора ресурса (проще говоря, URL) и набора тегов T (T1, T2, T3, ...), используемых пользователем.

Для исследования реальных сетей авторы выбрали два сайта. Одним из них стал обширный ресурс del.icio.us, который бесплатно дает зарегистрированным пользователям услугу хранения и публикации закладок на страницах интернета, и посетители могут просматривать имеющиеся закладки, упорядочивая их по популярности и тегам. С этого сайта для работы было использовано около 5 млн постов, написанных более 0,5 млн пользователей. В общей сложности отобранные для исследования посты содержали около 2 млн разных ссылок и 2,5 млн тегов.

Другой сайт, который использовался в работе, - BibSonomy - содержит в себе гораздо меньше информации, чем del.icio.us, поскольку в нем пользователи сохраняют библиографические ссылки. В исследованиях использовались посты 1400 пользователей, которые содержали в себе чуть более 125 тыс. ссылок, чуть менее 38 тыс. уникальных тегов и около 0,5 млн тегов в общем.

Используя данные, авторы применили к указанным ресурсам законы Хипса и Зипфа, а также построили ряд соотношений между различными величинами, определенными в ходе исследований для конкретных ресурсов.После этого авторы работы предположили, что социальную сеть можно представить как семантическую сеть - в виде графа, вершины которого представляют собой теги, а ребра являются ссылками. Методом случайных блужданий (когда каждая точка пробного опыта берется совершенно случайным образом) Каттуто и коллеги построили абстрактную модель социальной сети. Для получившегося объекта они построили такие же соотношения, что и для двух реальных сетей, и получили хорошо согласующиеся результаты.

Авторы оговаривают, что данная работа является лишь оценкой и для более точных результатов нужно учитывать другие параметры.

Но главный вывод они озвучивают вполне твердо: социальные сети подчинены определенным законам и хорошо описываются математически.
Результаты этих исследований можно использовать на практике - например, в работе поисковых систем, составления рейтингов сайтов и, что является весьма актуальной проблемой современных пользователей, в борьбе со спамом.
[Читать все комментарии] [Напечатать новость]
http://www.gazeta.ru
  Комментарии к новости 
[Добавить комментарий]

Комментариев к этой новости пока нет. Добавьте первым свой комментарий!
[Добавить комментарий]
 Хроника новостей: Новости науки и техники Хроника новостей 
В Кремле прокомментировали ситуацию с Telegram

6 апреля 13:04
Роскомнадзор подал иск о блокировке Telegram

6 апреля 11:04
С Байконура стартовала ракета "Союз-ФГ" с пилотируемым кораблем

21 марта 22:04
В Пентагоне признали бессилие США перед российским гиперзвуковым оружием

21 марта 05:04
Российские крылатые ракеты не станут причиной отказа от авианосцев, заявили в США

7 марта 23:04
Путин рассказал, как разрабатывалось новое российское оружие

5 марта 15:04
Россия и Китай подписали соглашение по исследованию Луны и дальнего космоса

3 марта 14:04
В Минобороны подсчитали число ракет, которые США развернут у границ России

3 марта 00:04
В ближайшее время РВСН получат несколько ракет "Сармат"

2 марта 18:04
США испытают гиперзвуковое оружие в следующем году

2 марта 10:04
"Союз МС-06" вернулся на Землю

28 февраля 06:04
В архипелаге Новая Земля образовался еще один остров

13 февраля 18:04
Запись последнего полета Ан-148 уцелела, заявили в МАК

13 февраля 14:04
На Байконуре перенесли пуск ракеты "Союз-2.1а"

11 февраля 13:04
Глава "Ростеха" допустил возможность продажи С-400 США

11 февраля 03:04
Центральный ускоритель новой ракеты Falcon Heavy разбился при посадке

7 февраля 06:04
Сверхтяжелая ракета Falcon Heavy отправилась в первый полет

7 февраля 01:04
В США признали преимущество России по системам ПВО и высокоточному оружию

4 февраля 11:04
Ракета "Союз-2.1а" стартовала с космодрома Восточный

1 февраля 06:04
Испытание американской противоракеты на Гавайях окончилось неудачей

1 февраля 00:04
Су-27 перехватил американский самолет-разведчик у границы России

29 января 23:04
В Совфеде прокомментировали обвинения британских спецслужб в адрес министра обороны

29 января 07:04
NI рассказал об ответе США на новые российские вооружения

27 января 02:04
Путин предложил создать гражданский сверхзвуковой самолет на базе Ту-160

25 января 15:04
Путину показали полет нового бомбардировщика "Петр Дейнекин"

25 января 14:04
Россия ведет переговоры о продаже С-400 на Ближний Восток и в Юго-Восточную Азию

23 января 07:04
Источник сообщил о планируемой утилизации двух крупнейших в мире российских подлодок

19 января 05:04
Источник сообщил о планируемой утилизации двух крупнейших в мире подлодок

19 января 04:04
Автомобили проекта "Кортеж" появятся в свободной продаже в 2019 году

16 января 21:04
США собираются увеличить количество ядерного оружия для "сдерживания" России

13 января 00:04
 1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19  20  21  22  23  24  25 >> 939
 Главная новость дня Главная новость дня 
Американская делегация отправится в Сингапур для подготовки саммита США и КНДР Американская делегация отправится в Сингапур для подготовки саммита США и КНДР
 
 Эксклюзив Эксклюзив 
Как провести полезный онлайн вебинар Как провести полезный онлайн вебинар
 
  Топ новостей Опросы 
 Фоторепортажи: новости с подборкой фотографий Фоторепортажи 
Юлия Началова страдает от прогрессирующей подагры (фото)
Джастину Биберу запретили выступать на сцене в Пекине
7 сезон Игры престолов будет коротким (фото)
Новые маленькие кроссоверы известных марок выходят на рынок.
Первые кадры со свадьбы внука Пугачевой (фото)
 Новости партнеров
 Новости дня Новости дня 
 
  Copyright © RIN 2000-
* Обратная связь
Контактная информация  
Политика  Общество  Экономика  Деловые  Наука  Hi-Tech  Культура  Шоу-бизнес  Спорт  Происшествия  Криминал  Скандалы  Пикантные  Зарубежные  ИноСМИ