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

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

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


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

Комментариев к этой новости пока нет. Добавьте первым свой комментарий!
[Добавить комментарий]
 Хроника новостей: Новости науки и техники Хроника новостей 
Астероид 2014 JO25 прошел на минимальном расстоянии от Земли

20 апреля 16:49
В Египте обнаружены 8 мумий

19 апреля 12:47
Гидротермальные жерла на Энцеладе могут хранить в себе жизнь

18 апреля 10:46
SpaceX запустила ракетоноситель

31 марта 13:36
В Петрозаводске возобновились испытания новейшего экраноплана

27 марта 15:36
На автомобиль установили первую систему "ЭРА-ГЛОНАСС"

23 марта 15:42
Тайна гибели первой советской подлодки "Декабрист" будет раскрыта

22 марта 16:53
К испытанию готовится самолет дальнего управления А-100 "Премьер"

17 марта 14:38
SpaceX отправит на Луну двух туристов

28 февраля 14:05
"Прогресс" успешно стартовал с космодрома Байконур

22 февраля 14:21
На МКС отправлен космический корабль "Дракон"

20 февраля 13:37
50-летие отмечает подземная Баксанская обсерватория

8 февраля 16:57
В Мордовии ученые научились выращивать искусственные кристаллы карбида кремния

7 февраля 16:48
Телескоп Хаббл запечатлел смерть звезды

7 февраля 12:31
Астрономы нашли причины загадочно быстрого движения Галактики

1 февраля 10:51
Астероид BH30 прошел на жутко близком расстоянии от Земли

31 января 13:23
Ученые обнаружили 40 неизвестных науке астероидов

26 января 16:20
На дорогах России в скором времени появятся беспилотные грузовики

23 января 11:30
НАСА: Мы не готовы к столкновению астероида с Землей

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