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

 Новости о знаменитостях Знаменитости 
Новость: 16 июля 18:18: ЧП в московском метро: погибло 19 человекЧП в московском метро: погибло 19 человек

Новость: 9 июля 23:36: VIA-Летта (Дядюра Виолетта) feat. Пьер Нарцис - Лето (видео)VIA-Летта (Дядюра Виолетта) feat. Пьер Нарцис - Лето (видео)


 Заплатим за ваше мнение!
Получайте до 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
  Комментарии к новости 
[Добавить комментарий]

Комментариев к этой новости пока нет. Добавьте первым свой комментарий!
[Добавить комментарий]
 Хроника новостей: Новости науки и техники Хроника новостей 
Морская авиация получила первый арктический Ми-8

23 ноября 16:11
Япония создаст искусственные метеоры

24 октября 12:54
Зонд Mars Lander готов для посадки на Красную планету

19 октября 14:02
NASA успешно запустила ракету "Антарес"

18 октября 10:41
На Колыме ученые тестируют оборудование для космодрома Восточный

12 октября 16:32
На спутнике Юпитера извергается шлейф водяного пара

27 сентября 10:55
Авиаконструкторы впервые показали новейший двигатель

16 сентября 15:21
Ученые доказали, что жизнь была занесена из космоса

14 сентября 16:07
Международный военно-технический форум открылся в России

6 сентября 15:20
Ученые провели 365 дней в Марс-среде

29 августа 12:02
Авиазавод сдает уже сотый по счету Су-34

19 августа 14:16
Ученые обнаружили пятую фундаментальную силу Вселенной

17 августа 11:02
Россия представит новый быстроходный теплоход

16 августа 17:07
Ученые построят новый космический телескоп "Спектр-РГ"

9 августа 17:03
Ученые впервые в мире синтезировали искусственное золото

8 августа 16:54
Обновленный бронеавтомобиль "Тигр" впервые показали журналистам

5 августа 16:17
Ученые получили новые данные планеты Юпитера

28 июля 11:14
Китай завершил строительство самого большого в мире гидросамолета

25 июля 12:00
Телескоп Meerkat открыл тысячи новых галактик

18 июля 12:55
Ракета Falcon 9 стартовала в космос

18 июля 11:52
На Марсе обнаружены дюны с точками и тире

13 июля 11:10
Космический корабль "Союз МС" стартовал к МКС

7 июля 14:07
Госкомиссия утвердила экипаж очередной экспедиции на МКС

6 июля 14:46
До старта пилотируемого корабля "Союз МС" остается 3 дня

4 июля 16:02
В Париже открылась международная выставка вооружения "Евросатори"

16 июня 17:03
Ученые собрали в Антарктиде метеориты

15 июня 16:06
Астронавты создали первый в мире надувной космический "корабль"

7 июня 11:44
Ученые разработали новую технологию по переработке попутного нефтяного газа

17 мая 16:49
SpaceX отправит беспилотный космический корабль на Марс

28 апреля 13:24
Мир на пороге новой технической революции

27 апреля 15:41
 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 >> 935
 Главная новость дня Главная новость дня 
В Узбекистане готовятся выбрать нового лидера В Узбекистане готовятся выбрать нового лидера
 
 Эксклюзив Эксклюзив 
Пора ли продавать акции Apple? Пора ли продавать акции Apple?
 
  Топ новостей Опросы 
 Фоторепортажи: новости с подборкой фотографий Фоторепортажи 
Леди Гага рассказала родным об изнасиловании
Леди Гага рассказала родным об изнасиловании
Тина Канделаки вышла замуж (фото)
Драматический режиссер Прошкин впервые снял комедию
Мадонна заставила сына провести с ней каникулы
 Новости партнеров
 Новости дня Новости дня 
 
Новость: Россия потеряла космический аппарат "Прогресс 65"Россия потеряла космический аппарат "Прогресс 65"
 
Новость: В Узбекистане готовятся выбрать нового лидераВ Узбекистане готовятся выбрать нового лидера
 
Новость: В Москве объявили лауреатов премии ГаленаВ Москве объявили лауреатов премии Галена
 
Новость: В Австрии готовятся выбирать президентаВ Австрии готовятся выбирать президента
 
Новость: Город Аль-Каяра задыхается в дымуГород Аль-Каяра задыхается в дыму
 
Новость: В Китае пассажирский автобус упал в озероВ Китае пассажирский автобус упал в озеро
 
  Copyright © RIN 2000-
* Обратная связь
Контактная информация  
Политика  Общество  Экономика  Деловые  Наука  Hi-Tech  Культура  Шоу-бизнес  Спорт  Происшествия  Криминал  Скандалы  Пикантные  Зарубежные  ИноСМИ