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

 Новости о знаменитостях Знаменитости 
Новость: 16 июля 18:13: Новости проекта "Дом-2": один из участников расплакался из-за изменыНовости проекта "Дом-2": один из участников расплакался из-за измены

Новость: 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
  Комментарии к новости 
[Добавить комментарий]

Комментариев к этой новости пока нет. Добавьте первым свой комментарий!
[Добавить комментарий]
 Хроника новостей: Новости науки и техники Хроника новостей 
На дорогах России в скором времени появятся беспилотные грузовики

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
Ученые обнаружили пятую фундаментальную силу Вселенной

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