RU2497293C2 - Способ и система передачи информации в социальной сети - Google Patents
Способ и система передачи информации в социальной сети Download PDFInfo
- Publication number
- RU2497293C2 RU2497293C2 RU2011141733/08A RU2011141733A RU2497293C2 RU 2497293 C2 RU2497293 C2 RU 2497293C2 RU 2011141733/08 A RU2011141733/08 A RU 2011141733/08A RU 2011141733 A RU2011141733 A RU 2011141733A RU 2497293 C2 RU2497293 C2 RU 2497293C2
- Authority
- RU
- Russia
- Prior art keywords
- user
- information
- identifier
- queue
- initial
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Information Transfer Between Computers (AREA)
Abstract
Настоящее изобретение относится к компьютерным технологиям, в частности к способу и системе передачи информации в социальной сети. Технический результат заключается в снижении затрат на передачу информации среди пользователей. Технический результат достигается за счет способа, который включает вычисление пропускной способности передачи информации для полученного пользовательского идентификатора согласно пользовательской информации, соответствующей полученному пользовательскому идентификатору; сохранение пользовательских идентификаторов, для которых значения пропускной способности передачи превышают заданное пороговое значение, в начальной пользовательской очереди раздачи; и передачу пересылаемой информации клиенту, пользовательский идентификатор которого сохранен в начальной пользовательской очереди раздачи. 3 н. и 12 з.п. ф-лы, 4 ил.
Description
Область изобретения
Изобретение относится к компьютерным технологиям, в частности к способу и системе передачи информации в социальной сети.
Предпосылки к созданию изобретения
В существующей сети Интернет социальная сеть, сформированная онлайновыми сетевыми пользователями, включает не только отношения между отдельными пользователями, но и отношения "один ко многим", "многие ко многим". Социальная сеть включает онлайновых пользователей и их реляционные сети. Социальной сети свойственно наличие большого количества пользователей и большого объема реляционных данных. Следовательно, осуществление экономичной и эффективной передачи информации среди большого количества пользователей социальной сети (например, для пропаганды и продвижения общественно полезных мероприятий среди сетевых пользователей) является проблемой, требующей решения. При использовании известной технологии, передача информации для пропаганды и продвижения общественно полезных мероприятий среди сетевых пользователей носит случайный характер. Очевидно, что распространение и продвижение информации к произвольно выбранным пользователям в социальной сети характеризуется недостаточной нацеленностью и может требовать больших затрат ресурсов для достижения приемлемого эффекта. Например, если информация должна быть передана одной тысяче пользователей на платформе Мгновенного Обмена Сообщениями МОС (IM), эту одну тысячу пользователей для приема передаваемой информации могут выбрать из десяти тысяч пользователей. Если требуемый результат не достигнут, то могут произвольно выбрать еще одну тысячу пользователей для приема информации, что может привести к значительному занятию ресурсов на платформе МОС (IM). Такая же проблема существует и в социальной сети на основе Web 2.0.
Сущность изобретения
При использовании традиционного метода передача информации среди пользователей социальной сети может требовать больших затрат ресурсов. Для решения этой проблемы вариант осуществления настоящего изобретения предоставляет способ передачи информации в социальной сети; данный способ включает:
вычисление пропускной способности передачи информации для полученного пользовательского идентификатора согласно пользовательской информации, соответствующей полученному пользовательскому идентификатору;
сохранение пользовательских идентификаторов, для которых значения пропускной способности передачи превышают заданное пороговое значение, в начальной пользовательской очереди раздачи и
передачу пересылаемой информации клиенту, пользовательский идентификатор которого сохранен в начальной пользовательской очереди раздачи.
Кроме того, вариант осуществления настоящего изобретения предоставляет систему передачи информации в социальной сети; данная система содержит:
вычислительный модуль, предназначенный для вычисления пропускной способности передачи информации для полученного пользовательского идентификатора согласно пользовательской информации, соответствующей полученному пользовательскому идентификатору;
записывающий модуль, предназначенный для сохранения пользовательских идентификаторов, для которых значения пропускной способности передачи превышают заданное пороговое значение, в начальной пользовательской очереди раздачи; и
передающий модуль, предназначенный для передачи пересылаемой информации клиенту, пользовательский идентификатор которого сохранен в начальной пользовательской очереди раздачи.
Далее вариант осуществления настоящего изобретения предоставляет систему передачи информации в социальной сети; эта система содержит:
сервер, предназначенный для вычисления способности передачи информации для полученного пользовательского идентификатора согласно пользовательской информации, соответствующей полученному пользовательскому идентификатору, для сохранения пользовательских идентификаторов, для которых значения пропускной способности передачи превышают заданное пороговое значение, в начальной пользовательской очереди раздачи, для расширения начальной пользовательской очереди раздачи для создания расширенной пользовательской очереди, включающей заданное количество пользовательских идентификаторов, согласно пользовательской реляционной информации, соответствующей пользовательским идентификаторам в начальной пользовательской очереди раздачи, а также для передачи пересылаемой информации клиенту, пользовательский идентификатор которого сохранен в начальной пользовательской очереди раздачи; и
клиент с пользовательским идентификатором, содержащимся в начальной пользовательской очереди раздачи, предназначенный для передачи пересылаемой информации другим клиентам, пользовательские идентификаторы которых включены в расширенную пользовательскую очередь.
Из вышеописанной схемы, предоставляемой в вариантах осуществления настоящего изобретения, можно заметить, что пересылаемая в социальной сети информация передается целевым пользователям, располагающим относительно высокой пропускной способностью передачи, поэтому снижаются затраты на передачу информации среди пользователей.
Краткое описание чертежей
На фиг.1 показана блок-схема, представляющая способ в соответствии с первым вариантом осуществления настоящего изобретения.
На фиг.2 показана блок-схема, представляющая способ в соответствии с первым вариантом осуществления настоящего изобретения.
На фиг.3 показана функциональная схема, представляющая систему в соответствии со вторым вариантом осуществления настоящего изобретения.
На фиг.4 показана функциональная схема, представляющая систему в соответствии с третьим вариантом осуществления настоящего изобретения.
Подробное описание изобретения
Первый вариант осуществления настоящего изобретения предоставляет способ передачи информации в социальной сети; соответствующий процесс показан на фиг.1 и состоит из нижеперечисленных шагов.
Шаг 101: из базы данных пользовательской информации пользователей социальной сети извлекают информацию об уровне активности и пользовательскую реляционную информацию, связанную с пользовательскими идентификаторами (ИД), и сохраняют извлеченную информацию.
Здесь информация об уровне активности может содержать один из следующих элементов информации или несколько таких элементов для индикации уровня активности пользователя в социальной сети: время пребывания пользователя в режиме онлайн, периодичность общения с друзьями, периодичность посещений пространств друзей, периодичность обновления регистрационного пространства и так далее. Сохраненная информация об уровне активности может выглядеть так, как показано в таблице 1.
| Таблица 1 | ||||
| Уникальный идентификатор в системе социальной сети | Время пребывания в режиме онлайн | Периодичность общения с друзьями | Периодичность посещений пространств друзей | Периодичность обновления регистрационного пространства |
| 10001 | 3 часа | 30 раз в день | 3 раза в день | 0,3 раза в день |
| 10002 | 2 часа | 20 раз в день | 2 раза в день | 0,2 раза в день |
Для представления отношений пользователя с другими пользователями в социальной сети используют пользовательскую реляционную информацию, выраженную следующим образом: (ИД1, реляционный тип 1), …, (ИДn, реляционный тип 2). Например, определяют следующие реляционные типы: "друг", "знакомый", "посторонний". Для пользователя А пользователь В является другом, пользователь С является знакомым. Пользователь А один раз посетил блог постороннего пользователя D. В таком случае, как показано в таблице 2, пользовательская реляционная информация пользователя А может быть представлена в следующем виде: (В, друг), (С, знакомый), (D, посторонний).
| Таблица 2 | |
| Пользовательский идентификатор в системе социальной сети | Пользовательская реляционная информация |
| 10001 | (ИД1, реляционный тип 1), …, (ИДn, реляционный тип 2) |
| 10002 | (ИД1, реляционный тип 2), …, (ИДn, реляционный тип 1) |
Шаг 102: вычисляют пропускную способность передачи для каждого пользовательского идентификатора согласно информации об уровне активности и пользовательской реляционной информации для пользовательского идентификатора, а также сортируют значения пропускной способности передачи в порядке убывания.
Например, компоненту fnxn уровня активности, соответствующую информации об уровне активности xn, получают согласно информации об уровне активности xn, соответствующей пользовательскому идентификатору 10001, и согласно коэффициенту fn информации об уровне активности xn; количественное значение "А (пользовательский ИД)" информации об уровне активности, соответствующей пользовательскому идентификатору, получают путем суммирования всех компонент уровня активности для пользовательского идентификатора; количественное значение "R (пользовательский ИД)" пользовательской реляционной информации для пользовательского идентификатора получают согласно всей пользовательской реляционной информации r1, r2, …, rj, соответствующей пользовательскому идентификатору; значение "Т (пользовательский ИД)" пропускной способности передачи для пользовательского идентификатора получают путем определения взвешенной суммы количественного значения "А (пользовательский ИД)" информации об уровне активности, соответствующей пользовательскому идентификатору, и количественного значения "R (пользовательский ИД)" пользовательской реляционной информации, соответствующей пользовательскому идентификатору.
Значение информации об уровне активности, соответствующей пользовательскому идентификатору, вычисляют следующим образом: 
, где "А (пользовательский ИД)" является количественным значением информации об уровне активности, соответствующей пользовательскому идентификатору.
Здесь N обозначает общее количество информации об уровне активности, соответствующей пользовательскому идентификатору, xn обозначает информацию об уровне активности, соответствующую пользовательскому идентификатору, fn обозначает коэффициент информации об уровне активности, соответствующей пользовательскому идентификатору, причем 
.
Значение пользовательской реляционной информации, соответствующей пользовательскому идентификатору, вычисляют следующим образом: 
, где М является общим количеством реляционных типов, включенных в пользовательскую реляционную информацию для пользовательского идентификатора, "R (пользовательский ИД)" является количественным значением пользовательской реляционной информации, соответствующей пользовательскому идентификатору, rj является количественным значением реляционного типа, включенного в пользовательскую реляционную информацию, соответствующую пользовательскому идентификатору.
Значение пропускной способности передачи, соответствующее пользовательскому идентификатору, вычисляют путем определения взвешенной суммы значений "А (пользовательский ИД)" и "R (пользовательский ИД)" следующим образом: Т(пользовательский ИД)=А(пользовательский ИД)*f+R(пользовательский ИД)*(1-f), где "Т (пользовательский ИД)" является пропускной способностью передачи, соответствующей пользовательскому идентификатору, и f является весовым коэффициентом.
Шаг 103: выбирают заданную процентную долю пользовательских идентификаторов согласно результату сортировки значений пропускной способности передачи в порядке убывания и сохраняют выбранные пользовательские идентификаторы в начальной пользовательской очереди раздачи.
Разумеется, когда выбирают заданную процентную долю пользовательских идентификаторов согласно соответствующим значениям пропускной способности передачи, ранжированным в порядке убывания, фактически необходимо выбрать такие пользовательские идентификаторы, значения пропускной способности передачи для которых превышают заданное пороговое значение, причем это пороговое значение может быть установлено так, чтобы оно соответствовало процентной доле выбираемых пользовательских идентификаторов. Допустим, существует 10000 пользовательских идентификаторов, ранжированных согласно соответствующим значениям пропускной способности передачи в порядке убывания и для добавления в начальную пользовательскую очередь раздачи выбрана заданная процентная доля пользовательских идентификаторов, составляющая, например, 10%. Согласно заданному пороговому значению выбирают верхнюю тысячу пользовательских идентификаторов, причем заданное пороговое значение должно быть меньше, чем пропускная способность передачи, соответствующая 1000-му пользовательскому идентификатору, но больше, чем пропускная способность передачи, соответствующая 1001-му пользовательскому идентификатору. В одном из примеров начальная пользовательская очередь раздачи может содержать два пользовательских идентификатора, в частности 10001 и 10002, а пользовательская реляционная информация, соответствующая идентификатору 10001, может содержать "(10002, реляционный тип 1)" или не содержать 10002. Подобным же образом, пользовательская реляционная информация, соответствующая идентификатору 10002, может содержать "(10001, реляционный тип 1)" или не содержать 10001.
Шаг 104: если между какими-либо двумя пользовательскими идентификаторами существует реляционная цепочка в начальной пользовательской очереди раздачи, то пользовательский идентификатор из этой реляционной цепочки также помещают в начальную пользовательскую очередь раздачи.
Например, в начальной пользовательской очереди раздачи пользовательская реляционная информация, соответствующая пользовательскому идентификатору 10001, содержит "(10003, реляционный тип 1)" и пользовательская реляционная информация, соответствующая пользовательскому идентификатору 10002, содержит "(10003, реляционный тип 2)". В этом случае существует реляционная цепочка между пользовательским идентификатором 10001 и пользовательским идентификатором 10002, то есть цепочка 10001-10003-10002, и пользовательский идентификатор 10003 из реляционной цепочки, ранее не включенный в начальную пользовательскую очередь раздачи, может быть добавлен в начальную пользовательскую очередь раздачи. То есть пользовательские идентификаторы 10001 и 10002 являются двумя пользовательскими идентификаторами, которым соответствует пропускная способность передачи, превышающая заданное пороговое значение, и реляционная цепочка, сформированная из соответствующей этим идентификаторам пользовательской реляционной информации, содержит, по крайней мере, один другой пользовательский идентификатор, например 10003, причем пользовательский идентификатор 10003 не входит в число выбранных пользовательских идентификаторов, которым соответствует пропускная способность передачи, превышающая заданное пороговое значение. В этом случае пользовательский идентификатор 10003 также сохраняют в начальной пользовательской очереди раздачи. Подобным же образом, если пользовательская реляционная информация, соответствующая содержащемуся в начальной пользовательской очереди раздачи пользовательскому идентификатору 10001, содержит "(10003, реляционный тип 1)", пользовательская реляционная информация, соответствующая не содержащемуся в начальной пользовательской очереди раздачи пользовательскому идентификатору 10003, содержит "(10004, реляционный тип 1)" и пользовательская реляционная информация, соответствующая пользовательскому идентификатору 10002, содержит "(10004, реляционный тип 2)", то между пользовательскими идентификаторами 10001 и 10002 существует реляционная цепочка 10001-10003-10004-10002. Следовательно, пользовательские идентификаторы 10003 и 10004 из реляционной цепочки, ранее не включенные в начальную пользовательскую очередь раздачи, добавляют в начальную пользовательскую очередь раздачи. Добавление пользовательского идентификатора 10003 в начальную пользовательскую очередь раздачи повышает эффективность последующей передачи пересылаемой информации из расширенной пользовательской очереди, сформированной из начальной пользовательской очереди раздачи.
Шаг 105: выполняют расширение начальной пользовательской очереди раздачи, используя реляционную цепочку для наращивания очереди и формирования расширенной пользовательской очереди, пока количество пользовательских идентификаторов в расширенной пользовательской очереди не достигнет заданной величины.
Как показано на фиг.2, конкретная реализация шага 105 может включать нижеперечисленные шаги.
Шаг 1051: создают пустую расширенную пользовательскую очередь.
Шаг 1052: удаляют первый пользовательский идентификатор из начальной пользовательской очереди раздачи и добавляют этот идентификатор в расширенную пользовательскую очередь.
Шаг 1053: просматривают всю пользовательскую реляционную информацию, соответствующую первому удаляемому пользовательскому идентификатору, и определяют, существует ли пользовательский идентификатор с наибольшим значением пропускной способности передачи, который пока отсутствует в начальной пользовательской очереди раздачи и расширенной пользовательской очереди, и если таковой идентификатор существует, то переходят к шагу 1055; в противном случае переходят к шагу 1054.
Шаг 1054: проверяют, опустошена ли начальная пользовательская очередь раздачи, и если опустошена, то переходят к шагу 1056 для завершения наращивания; в противном случае выполняют шаг 1055.
Шаг 1055: добавляют пользовательский идентификатор в хвост начальной пользовательской очереди раздачи, затем проверяют, достигла ли расширенная пользовательская очередь заданного размера, и если достигла, то переходят к шагу 1056 для завершения наращивания; в противном случае возвращаются к шагу 1052.
Шаг 1056: прекращают наращивание расширенной пользовательской очереди и сохраняют пользовательские идентификаторы, содержащиеся в расширенной пользовательской очереди, как список группы пользователей социальной сети.
Шаг 1057: передают пересылаемую информацию клиенту с пользовательским идентификатором, содержащимся в начальной пользовательской очереди раздачи, затем этот клиент передает пересылаемую информацию другим клиентам, имеющим пользовательские идентификаторы, внесенные в список группы пользователей. Например, клиент может представлять собой клиентское программное обеспечение, веб-страницу, беспроводной терминал мобильной связи и так далее.
Второй вариант осуществления настоящего изобретения предоставляет систему для передачи информации в социальной сети, показанную на фиг.3; в состав системы входят сервер 10 и клиент 20.
Сервер 10 предназначен для сохранения информации об уровне активности и пользовательской реляционной информации, связанной с пользовательскими идентификаторами и извлекаемой сервером 10 из базы данных пользовательской информации пользователей социальной сети.
Здесь информация об уровне активности может включить: время пребывания пользователя в режиме онлайн, периодичность общения с друзьями, периодичность посещений пространств друзей, периодичность обновления регистрационного пространства и так далее. Сохраненная информация об уровне активности может выглядеть так, как показано в таблице 1.
| Таблица 1 | ||||
| Уникальный идентификатор в системе социальной сети | Время пребывания в режиме онлайн | Периодичность общения с друзьями | Периодичность посещений пространств друзей | Периодичность обновления регистрационного пространства |
| 10001 | 3 часа | 30 раз в день | 3 раза в день | 0,3 раза в день |
| 10002 | 2 часа | 20 раз в день | 2 раза в день | 0,2 раза в день |
Для представления отношений пользователя с другими пользователями в социальной сети используют пользовательскую реляционную информацию, выраженную следующим образом: (ИД1, реляционный тип 1), …, (ИДn, реляционный тип 2). Например, определяют следующие реляционные типы: "друг", "знакомый", "посторонний". Для пользователя А пользователь В является другом, пользователь С является знакомым. Пользователь А один раз посетил блог постороннего пользователя D. В таком случае, как показано в таблице 2, пользовательская реляционная информация пользователя А может быть представлена в следующем виде: (В, друг), (С, знакомый), (D, посторонний).
| Таблица 2 | |
| Пользовательский идентификатор в системе социальной сети | Пользовательская реляционная информация |
| 10001 | (ИД1, реляционный тип 1), …, (ИДn, реляционный тип 2) |
| 10002 | (ИД1, реляционный тип 2), …, (ИДn, реляционный тип 1) |
Информация об уровне активности и пользовательская реляционная информация могут быть сохранены на сервере 10 в виде, показанном, соответственно, в таблице 1 и таблице 2. Кроме того, информацию могут сохранять и в другом виде в других доступных пространствах памяти сервера 10.
Сервер 10 предназначен для вычисления пропускной способности передачи для каждого пользовательского идентификатора согласно информации об уровне активности и пользовательской реляционной информации для пользовательского идентификатора, а также для сортировки значений пропускной способности передачи в порядке убывания.
Например, компоненту fnxn уровня активности, соответствующую информации об уровне активности xn, получают согласно информации об уровне активности xn, соответствующей пользовательскому идентификатору 10001, и согласно коэффициенту fn информации об уровне активности xn; количественное значение "А (пользовательский ИД)" информации об уровне активности, соответствующей пользовательскому идентификатору, получают путем суммирования всех компонент уровня активности для пользовательского идентификатора; количественное значение "R (пользовательский ИД)" пользовательской реляционной информации для пользовательского идентификатора получают согласно всей пользовательской реляционной информации r1, r2, …, rj, соответствующей пользовательскому идентификатору; значение "Т (пользовательский ИД)" пропускной способности передачи для пользовательского идентификатора получают путем определения взвешенной суммы количественного значения "А (пользовательский ИД)" информации об уровне активности, соответствующей пользовательскому идентификатору, и количественного значения "R (пользовательский ИД)" пользовательской реляционной информации, соответствующей пользовательскому идентификатору.
Значение информации об уровне активности, соответствующей пользовательскому идентификатору, вычисляют следующим образом:
, где "А (пользовательский ИД)" является количественным значением информации об уровне активности, соответствующей пользовательскому идентификатору.
Здесь N обозначает общее количество информации об уровне активности, соответствующей пользовательскому идентификатору, xn обозначает информацию об уровне активности, соответствующую пользовательскому идентификатору, fn обозначает коэффициент информации об уровне активности, соответствующей пользовательскому идентификатору, причем
.
Значение пользовательской реляционной информации, соответствующей пользовательскому идентификатору, вычисляют следующим образом:
, где M является общим количеством реляционных типов, включенных в пользовательскую реляционную информацию для пользовательского идентификатора, "R (пользовательский ИД)" является количественным значением пользовательской реляционной информации, соответствующей пользовательскому идентификатору, rj является количественным значением реляционного типа, включенного в пользовательскую реляционную информацию, соответствующую пользовательскому идентификатору.
Значение пропускной способности передачи, соответствующее пользовательскому идентификатору, вычисляют путем определения взвешенной суммы значений "А (пользовательский ИД)" и "R (пользовательский ИД)" следующим образом: Т(пользовательский ИД)=А(пользовательский ИД)*f+R(пользовательский ИД)*(1-f), где "Т (пользовательский ИД)" является пропускной способностью передачи, соответствующей пользовательскому идентификатору, и f является весовым коэффициентом.
Сервер 10 предназначен для выбора заданной процентной доли пользовательских идентификаторов согласно результату сортировки значений пропускной способности передачи в порядке убывания и для сохранения выбранных пользовательских идентификаторов в начальной пользовательской очереди раздачи.
Разумеется, когда выбирают заданную процентную долю пользовательских идентификаторов согласно соответствующим значениям пропускной способности передачи, ранжированным в порядке убывания, фактически необходимо выбрать такие пользовательские идентификаторы, значения пропускной способности передачи для которых превышают заданное пороговое значение, причем это пороговое значение может быть установлено так, чтобы оно соответствовало процентной доле выбираемых пользовательских идентификаторов. Допустим, существует 10000 пользовательских идентификаторов, ранжированных согласно соответствующим значениям пропускной способности передачи в порядке убывания и для добавления в начальную пользовательскую очередь раздачи выбрана заданная процентная доля пользовательских идентификаторов, составляющая, например, 10%. Согласно заданному пороговому значению выбирают верхнюю тысячу пользовательских идентификаторов, причем заданное пороговое значение должно быть меньше, чем пропускная способность передачи, соответствующая 1000-му пользовательскому идентификатору, но больше, чем пропускная способность передачи, соответствующая 1001-му пользовательскому идентификатору.
Сервер 10 предназначен для переноса пользовательского идентификатора из реляционной цепочки в начальную пользовательскую очередь раздачи, когда существует реляционная цепочка между какими-либо двумя пользовательскими идентификаторами в начальной пользовательской очереди раздачи.
Например, в начальной пользовательской очереди раздачи пользовательская реляционная информация, соответствующая пользовательскому идентификатору 10001, содержит "(10003, реляционный тип 1)" и пользовательская реляционная информация, соответствующая пользовательскому идентификатору 10002, содержит "(10003, реляционный тип 2)". В этом случае существует реляционная цепочка между пользовательским идентификатором 10001 и пользовательским идентификатором 10002, то есть цепочка 10001-10003-10002, и пользовательский идентификатор 10003 из реляционной цепочки, ранее не включенный в начальную пользовательскую очередь раздачи, может быть добавлен в начальную пользовательскую очередь раздачи. Подобным же образом, если пользовательская реляционная информация, соответствующая содержащемуся в начальной пользовательской очереди раздачи пользовательскому идентификатору 10001, содержит "(10003, реляционный тип 1)", пользовательская реляционная информация, соответствующая не содержащемуся в начальной пользовательской очереди раздачи пользовательскому идентификатору 10003, содержит "(10004, реляционный тип 1)" и пользовательская реляционная информация, соответствующая пользовательскому идентификатору 10002, содержит "(10004, реляционный тип 2)", то между пользовательскими идентификаторами 10001 и 10002 существует реляционная цепочка 10001-10003-10004-10002. Следовательно, пользовательские идентификаторы 10003 и 10004 из реляционной цепочки, ранее не включенные в начальную пользовательскую очередь раздачи, добавляют в начальную пользовательскую очередь раздачи.
Сервер 10 предназначен для расширения начальной пользовательской очереди раздачи, выполняемого (с использованием реляционной цепочки для наращивания очереди и формирования расширенной пользовательской очереди) до тех пор, пока количество пользовательских идентификаторов в расширенной пользовательской очереди не достигнет заданной величины.
Сервер 10 предназначен для создания пустой расширенной пользовательской очереди. Кроме того, сервер 10 предназначен для удаления пользовательских идентификаторов из начальной пользовательской очереди раздачи согласно ранжированным в порядке убывания значениям пропускной способности передачи для пользовательских идентификаторов. Например, сервер 10 сначала удаляет первый пользовательский идентификатор с наибольшим значением пропускной способности передачи, просматривает всю пользовательскую реляционную информацию, соответствующую первому удаляемому пользовательскому идентификатору, выбирает из всей пользовательской реляционной информации такой пользовательский идентификатор с наибольшей пропускной способностью передачи, который пока отсутствует в начальной пользовательской очереди раздачи, и добавляет этот идентификатор в начальную пользовательскую очередь раздачи, а также добавляет первый пользовательский идентификатор в расширенную пользовательскую очередь. Затем сервер 10 удаляет из начальной пользовательской очереди раздачи второй пользовательский идентификатор со второй по величине пропускной способностью передачи, просматривает всю пользовательскую реляционную информацию второго удаляемого пользовательского идентификатора, выбирает из всей пользовательской реляционной информации такой пользовательский идентификатор с наибольшей пропускной способностью передачи, который пока отсутствует в начальной пользовательской очереди раздачи и расширенной пользовательской очереди. Сервер 10 последовательно удаляет пользовательские идентификаторы из начальной пользовательской очереди раздачи, выбирает новый пользовательский идентификатор из всей пользовательской реляционной информации, соответствующей удаленным пользовательским идентификаторам, добавляет этот идентификатор в начальную пользовательскую очередь раздачи, а также добавляет удаленные пользовательские идентификаторы в расширенную пользовательскую очередь, пока количество пользовательских идентификаторов в расширенной пользовательской очереди не достигнет заданной величины.
Например, пользовательские идентификаторы ранжированы в порядке убывания как 10001, 10002 и 10003 согласно значениям пропускной способности передачи для пользовательских идентификаторов в начальной пользовательской очереди раздачи. Сначала сервер 10 удаляет идентификатор 10001 из начальной пользовательской очереди раздачи и добавляет этот идентификатор в расширенную пользовательскую очередь. Одновременно сервер 10 просматривает всю пользовательскую реляционную информацию, соответствующую идентификатору 10001, выбирает пользовательский идентификатор 10011 и добавляет идентификатор 10011 в хвост начальной пользовательской очереди раздачи. Здесь в число пользовательских идентификаторов-кандидатов входят идентификаторы 20001, 10011 и 10003, причем последовательность пользовательских идентификаторов 10003, 10011 и 20001 ранжирована в порядке убывания значений пропускной способности передачи. Следовательно, в начальную пользовательскую очередь раздачи включены идентификаторы 10002, 10003 и 10011, а в расширенную пользовательскую очередь включен идентификатор 10001.
Далее сервер 10 удаляет идентификатор 10002 из начальной пользовательской очереди раздачи и добавляет этот идентификатор в расширенную пользовательскую очередь. Одновременно сервер 10 просматривает всю пользовательскую реляционную информацию, соответствующую идентификатору 10002, выбирает пользовательский идентификатор 10012 и добавляет идентификатор 10012 в хвост начальной пользовательской очереди раздачи. Здесь в число пользовательских идентификаторов-кандидатов входят идентификаторы 20002, 10012 и 10003, причем последовательность пользовательских идентификаторов 10003, 10012 и 20002 ранжирована в порядке убывания значений пропускной способности передачи. Следовательно, в начальную пользовательскую очередь раздачи включены идентификаторы 10003, 10011 и 10012, а в расширенную пользовательскую очередь включены идентификаторы 10001 и 10002.
Далее сервер 10 удаляет идентификатор 10003 из начальной пользовательской очереди раздачи и добавляет этот идентификатор в расширенную пользовательскую очередь. Одновременно сервер 10 просматривает всю пользовательскую реляционную информацию, соответствующую идентификатору 10003, выбирает пользовательский идентификатор 10013 и добавляет идентификатор 10013 в хвост начальной пользовательской очереди раздачи. Здесь в число пользовательских идентификаторов-кандидатов входят идентификаторы 20003, 10013, 10001 и 10002, причем последовательность пользовательских идентификаторов 10001, 10002, 10013 и 20003 ранжирована в порядке убывания значений пропускной способности передачи. Следовательно, в начальную пользовательскую очередь раздачи включены идентификаторы 10011, 10012 и 10013, а в расширенную пользовательскую очередь включены идентификаторы 10001, 10002 и 10003.
Далее сервер 10 удаляет идентификатор 10011 из начальной пользовательской очереди раздачи и добавляет этот идентификатор в расширенную пользовательскую очередь. Одновременно сервер 10 просматривает всю пользовательскую реляционную информацию, соответствующую идентификатору 10011, и не выбирает ни один пользовательский идентификатор, который может быть добавлен в хвост начальной пользовательской очереди раздачи. Здесь в число пользовательских идентификаторов-кандидатов входят идентификаторы 10001 и 10012, причем идентификатор 10001 помещен в расширенную пользовательскую очередь, а идентификатор 10012 помещен в начальную пользовательскую очередь раздачи. Следовательно, начальную пользовательскую очередь раздачи составляют идентификаторы 10012 и 10013, а расширенную пользовательскую очередь составляют идентификаторы 10001, 10002, 10003 и 10011.
Далее сервер 10 удаляет идентификатор 10012 из начальной пользовательской очереди раздачи и добавляет этот идентификатор в расширенную пользовательскую очередь. Одновременно сервер 10 просматривает всю пользовательскую реляционную информацию, соответствующую идентификатору 10012, выбирает пользовательский идентификатор 10112 и добавляет идентификатор 10112 в хвост начальной пользовательской очереди раздачи. Здесь в число пользовательских идентификаторов-кандидатов входят идентификаторы 20002, 10002 и 10112, причем последовательность пользовательских идентификаторов 10002, 10112 и 20002 ранжирована в порядке убывания значений пропускной способности передачи. Следовательно, начальную пользовательскую очередь раздачи составляют идентификаторы 10013 и 10112, а расширенную пользовательскую очередь составляют идентификаторы 10001, 10002, 10003, 10011 и 10012. Если заданное количество пользовательских идентификаторов в расширенной пользовательской очереди равно 5, то в этот момент времени сервер 10 прекращает наращивание.
Если заданное количество пользовательских идентификаторов в расширенной пользовательской очереди равно 8, то сервер 10 продолжает выполнение операций, то есть удаляет идентификаторы 10013 и 10112 из начальной пользовательской очереди раздачи и, соответственно, добавляет эти идентификаторы в расширенную пользовательскую очередь. Одновременно сервер 10 просматривает всю пользовательскую реляционную информацию, соответствующую идентификаторам 10013 и 10112, но не находит ни один пользовательский идентификатор, который может быть добавлен в хвост начальной пользовательской очереди раздачи. Следовательно, начальная пользовательская очередь раздачи опустошена, а расширенную пользовательскую очередь составляют идентификаторы 10001, 10002, 10003, 10011, 10012, 10013 и 10112. После этого сервер 10 прекращает наращивание.
Вышеприведенное описание соответствует только предпочтительному варианту. В общем, сервер 10 может сформировать расширенную пользовательскую очередь, используя реляционную цепочку для наращивания начальной пользовательской очереди раздачи, выполняемого до тех пор, пока количество пользовательских идентификаторов в расширенной пользовательской очереди не достигнет заданной величины. При формировании расширенной пользовательской очереди на основе начальной пользовательской очереди раздачи, сервер 10 может выполнить нижеперечисленные шаги, используя реляционную цепочку для наращивания очереди.
Шаг 2051: создают пустую расширенную пользовательскую очередь.
Шаг 2052: удаляют первый пользовательский идентификатор из начальной пользовательской очереди раздачи и добавляют этот идентификатор в расширенную пользовательскую очередь.
Шаг 2053: просматривают всю пользовательскую реляционную информацию, соответствующую первому удаляемому пользовательскому идентификатору, и определяют, существует ли пользовательский идентификатор с наибольшим значением пропускной способности передачи, который пока отсутствует в начальной пользовательской очереди раздачи и расширенной пользовательской очереди, и если таковой идентификатор существует, то переходят к шагу 2055; в противном случае переходят к шагу 2054.
Шаг 2054: проверяют, опустошена ли начальная пользовательская очередь раздачи, и если опустошена, то переходят к шагу 2056 для завершения наращивания; в противном случае выполняют шаг 2055.
Шаг 2055: добавляют пользовательский идентификатор в хвост начальной пользовательской очереди раздачи, затем проверяют, достигла ли расширенная пользовательская очередь заданного размера, и если достигла, то переходят к шагу 2056 для завершения наращивания; в противном случае возвращаются к шагу 2052.
Шаг 2056: прекращают наращивание расширенной пользовательской очереди и сохраняют пользовательские идентификаторы, содержащиеся в расширенной пользовательской очереди, как список группы пользователей социальной сети.
Затем сервер 10 передает пересылаемую информацию клиенту, пользовательский идентификатор которого сохранен в начальной пользовательской очереди раздачи.
Клиент 20, пользовательский идентификатор которого сохранен в начальной пользовательской очереди раздачи, принимает пересылаемую информацию и передает пересылаемую информацию другим клиентам, имеющим пользовательские идентификаторы, внесенные в список группы пользователей.
Третий вариант осуществления настоящего изобретения предоставляет систему для передачи информации в социальной сети, показанную на фиг.4; в состав этой системы входят:
вычислительный модуль 201, предназначенный для вычисления пропускной способности передачи информации для полученного пользовательского идентификатора согласно пользовательской информации, соответствующей полученному пользовательскому идентификатору;
записывающий модуль 202, предназначенный для сохранения пользовательских идентификаторов, для которых значения пропускной способности передачи превышают заданное пороговое значение, в начальной пользовательской очереди раздачи; и
передающий модуль 203, предназначенный для передачи пересылаемой информации клиенту, пользовательский идентификатор которого сохранен в начальной пользовательской очереди раздачи.
В частности, вычислительный модуль 201 предназначен для вычисления пропускной способности передачи информации для полученного пользовательского идентификатора согласно информации об уровне активности и пользовательской реляционной информации, соответствующей полученному пользовательскому идентификатору.
Кроме того, система содержит: расширительный модуль 204, предназначенный для расширения начальной пользовательской очереди раздачи для создания расширенной пользовательской очереди, включающей заданное количество пользовательских идентификаторов, согласно пользовательской реляционной информации, соответствующей пользовательским идентификаторам в начальной пользовательской очереди раздачи; распространительный модуль 205, предназначенный для передачи пересылаемой информации клиенту с пользовательским идентификатором, включенным в расширенную пользовательскую очередь, через клиента с пользовательским идентификатором, включенным в начальную пользовательскую очередь раздачи.
Кроме того, вычислительный модуль 201 предназначен для вычисления пропускной способности передачи информации для полученного пользовательского идентификатора согласно времени пребывания пользователя в режиме онлайн, и/или периодичности общения с друзьями, и/или периодичности посещений пространств друзей, и/или периодичности обновления регистрационного пространства, а также согласно пользовательской реляционной информации, соответствующей полученному пользовательскому идентификатору.
Кроме того, вычислительный модуль 201 предназначен для вычисления информации об уровне активности, соответствующей пользовательскому идентификатору; вычисление выполняют следующим образом:
, где "А (пользовательский ИД)" является количественным значением информации об уровне активности, соответствующей пользовательскому идентификатору.
Здесь N обозначает общее количество информации об уровне активности, соответствующей пользовательскому идентификатору, xn обозначает информацию об уровне активности, соответствующую пользовательскому идентификатору, fn обозначает коэффициент информации об уровне активности, соответствующей пользовательскому идентификатору, причем
.
Вычислительный модуль 201 также вычисляет значение пользовательской реляционной информации, соответствующей пользовательскому идентификатору, следующим образом:
, где М является общим количеством реляционных типов, включенных в пользовательскую реляционную информацию для пользовательского идентификатора, "R (пользовательский ИД)" является количественным значением пользовательской реляционной информации, соответствующей пользовательскому идентификатору, rj является количественным значением реляционного типа, включенного в пользовательскую реляционную информацию, соответствующую пользовательскому идентификатору.
Вычислительный модуль 201 также вычисляет значение пропускной способности передачи, соответствующее пользовательскому идентификатору, путем определения взвешенной суммы значений "А (пользовательский ИД)" и "R (пользовательский ИД)" следующим образом: Т(пользовательский ИД)=А(пользовательский ИД)*f+R(пользовательский ИД)*(1-f), где "Т (пользовательский ИД)" является пропускной способностью передачи, соответствующей пользовательскому идентификатору, и f является весовым коэффициентом.
Кроме того, записывающий модуль 202 предназначен для следующего: в начальную пользовательскую очередь раздачи добавляют другой пользовательский идентификатор, когда определено, что реляционная цепочка, сформированная на основе пользовательской реляционной информации двух пользовательских идентификаторов, которым соответствует пропускная способность передачи, превышающая заданное пороговое значение, также содержит другой пользовательский идентификатор, ранее не включенный в начальную пользовательскую очередь раздачи, причем этот другой пользовательский идентификатор не входит в число уже выбранных пользовательских идентификаторов, которым соответствует пропускная способность передачи, превышающая заданное пороговое значение.
Вычислительный модуль предназначен для следующего: получают компоненту уровня активности, соответствующую информации об уровне активности для пользовательского идентификатора, согласно информации об уровне активности и коэффициенту информации об уровне активности;
вычисляют сумму всех компонент уровня активности, соответствующих пользовательскому идентификатору, для определения количественного значения информации об уровне активности, соответствующей пользовательскому идентификатору;
получают количественное значение пользовательской реляционной информации для пользовательского идентификатора согласно всей пользовательской реляционной информации, соответствующей пользовательскому идентификатору; и
вычисляют взвешенную сумму количественного значения информации об уровне активности, соответствующей пользовательскому идентификатору, и количественного значения пользовательской реляционной информации, соответствующей пользовательскому идентификатору, для определения пропускной способности передачи для пользовательского идентификатора.
Записывающий модуль также предназначен для следующего: в начальной пользовательской очереди раздачи сохраняют пользовательские идентификаторы, для которых значения пропускной способности передачи меньше, чем заданное пороговое значение.
Кроме того, расширительный модуль 204 предназначен для следующего: из начальной пользовательской очереди раздачи удаляют пользовательские идентификаторы в порядке убывания значений пропускной способности передачи для пользовательских идентификаторов; просматривают всю пользовательскую реляционную информацию, соответствующую удаленным пользовательским идентификаторам; выбирают такой пользовательский идентификатор с наибольшим значением пропускной способности передачи, который пока не включен в начальную пользовательскую очередь раздачи и расширенную пользовательскую очередь, и добавляют этот пользовательский идентификатор в начальную пользовательскую очередь раздачи; добавляют удаленные пользовательские идентификаторы в расширенную пользовательскую очередь, пока количество пользовательских идентификаторов в расширенной пользовательской очереди не достигнет заданной величины.
Расширительный модуль также предназначен для следующего: из начальной пользовательской очереди раздачи удаляют пользовательские идентификаторы, выбирают пользовательский идентификатор согласно всей пользовательской реляционной информации, соответствующей удаленным пользовательским идентификаторам, и добавляют пользовательский идентификатор в начальную пользовательскую очередь раздачи, а также добавляют удаленные пользовательские идентификаторы в расширенную пользовательскую очередь.
Очевидно, что специалисты в данной области техники могут вносить различные модификации и изменения в настоящее изобретение в рамках сущности и объема настоящего изобретения. Следовательно, если модификации и изменения настоящего изобретения не выходят за рамки патентной формулы настоящего изобретения и его эквивалентной технологии, то подразумевается, что такие модификации и изменения входят в объем настоящего изобретения.
Claims (15)
1. Способ передачи информации в социальной сети, включающий:
вычисление пропускной способности передачи информации для полученного пользовательского идентификатора согласно пользовательской информации, соответствующей полученному пользовательскому идентификатору;
сохранение пользовательских идентификаторов, для которых значения пропускной способности передачи превышают заданное пороговое значение, в начальной пользовательской очереди раздачи и
передачу пересылаемой информации клиенту, пользовательский идентификатор которого сохранен в начальной пользовательской очереди раздачи.
вычисление пропускной способности передачи информации для полученного пользовательского идентификатора согласно пользовательской информации, соответствующей полученному пользовательскому идентификатору;
сохранение пользовательских идентификаторов, для которых значения пропускной способности передачи превышают заданное пороговое значение, в начальной пользовательской очереди раздачи и
передачу пересылаемой информации клиенту, пользовательский идентификатор которого сохранен в начальной пользовательской очереди раздачи.
2. Способ по п.1, отличающийся тем, что пользовательская информация содержит: информацию об уровне активности и пользовательскую реляционную информацию.
3. Способ по п.2, дополненный следующим:
после сохранения пользовательских идентификаторов, для которых значения пропускной способности передачи превышают заданное пороговое значение, в начальной пользовательской очереди раздачи, расширяют начальную пользовательскую очередь раздачи для создания расширенной пользовательской очереди, включающей заданное количество пользовательских идентификаторов, согласно пользовательской реляционной информации, соответствующей пользовательским идентификаторам в начальной пользовательской очереди раздачи; и
после передачи пересылаемой информации клиенту, пользовательский идентификатор которого сохранен в начальной пользовательской очереди раздачи, пересылаемую информацию передают клиенту с пользовательским идентификатором, включенным в расширенную пользовательскую очередь, через клиента с пользовательским идентификатором, включенным в начальную пользовательскую очередь раздачи.
после сохранения пользовательских идентификаторов, для которых значения пропускной способности передачи превышают заданное пороговое значение, в начальной пользовательской очереди раздачи, расширяют начальную пользовательскую очередь раздачи для создания расширенной пользовательской очереди, включающей заданное количество пользовательских идентификаторов, согласно пользовательской реляционной информации, соответствующей пользовательским идентификаторам в начальной пользовательской очереди раздачи; и
после передачи пересылаемой информации клиенту, пользовательский идентификатор которого сохранен в начальной пользовательской очереди раздачи, пересылаемую информацию передают клиенту с пользовательским идентификатором, включенным в расширенную пользовательскую очередь, через клиента с пользовательским идентификатором, включенным в начальную пользовательскую очередь раздачи.
4. Способ по п.2, отличающийся тем, что информация об уровне активности пользователя содержит: время пребывания пользователя в режиме онлайн, и/или периодичность общения с друзьями, и/или периодичность посещений пространств друзей, и/или периодичность обновления регистрационного пространства.
5. Способ по п.4, отличающийся тем, что вычисление пропускной способности передачи информации для полученного пользовательского идентификатора, выполняемое согласно информации об уровне активности и пользовательской реляционной информации, соответствующей полученному пользовательскому идентификатору, включает следующее:
получают компоненту уровня активности, соответствующую информации об уровне активности для пользовательского идентификатора, согласно информации об уровне активности и коэффициенту информации об уровне активности;
вычисляют сумму всех компонент уровня активности, соответствующих пользовательскому идентификатору, для определения количественного значения информации об уровне активности, соответствующей пользовательскому идентификатору;
получают количественное значение пользовательской реляционной информации для пользовательского идентификатора согласно всей пользовательской реляционной информации, соответствующей пользовательскому идентификатору; и
вычисляют взвешенную сумму количественного значения информации об уровне активности, соответствующей пользовательскому идентификатору, и количественного значения пользовательской реляционной информации, соответствующей пользовательскому идентификатору, для определения пропускной способности передачи для пользовательского идентификатора.
получают компоненту уровня активности, соответствующую информации об уровне активности для пользовательского идентификатора, согласно информации об уровне активности и коэффициенту информации об уровне активности;
вычисляют сумму всех компонент уровня активности, соответствующих пользовательскому идентификатору, для определения количественного значения информации об уровне активности, соответствующей пользовательскому идентификатору;
получают количественное значение пользовательской реляционной информации для пользовательского идентификатора согласно всей пользовательской реляционной информации, соответствующей пользовательскому идентификатору; и
вычисляют взвешенную сумму количественного значения информации об уровне активности, соответствующей пользовательскому идентификатору, и количественного значения пользовательской реляционной информации, соответствующей пользовательскому идентификатору, для определения пропускной способности передачи для пользовательского идентификатора.
6. Способ по п.3, дополненный следующим:
после сохранения пользовательских идентификаторов (для которых значения пропускной способности передачи превышают заданное пороговое значение) в начальной пользовательской очереди раздачи и до расширения начальной пользовательской очереди раздачи (выполняемого согласно пользовательской реляционной информации, соответствующей пользовательским идентификаторам в начальной пользовательской очереди раздачи), если в реляционной цепочке, сформированной на основе пользовательской реляционной информации двух пользовательских идентификаторов, для которых значения пропускной способности передачи превышают заданное пороговое значение, существует по крайней мере один пользовательский идентификатор, не включенный в начальную пользовательскую очередь раздачи, то этот пользовательский идентификатор сохраняют в начальной пользовательской очереди раздачи.
после сохранения пользовательских идентификаторов (для которых значения пропускной способности передачи превышают заданное пороговое значение) в начальной пользовательской очереди раздачи и до расширения начальной пользовательской очереди раздачи (выполняемого согласно пользовательской реляционной информации, соответствующей пользовательским идентификаторам в начальной пользовательской очереди раздачи), если в реляционной цепочке, сформированной на основе пользовательской реляционной информации двух пользовательских идентификаторов, для которых значения пропускной способности передачи превышают заданное пороговое значение, существует по крайней мере один пользовательский идентификатор, не включенный в начальную пользовательскую очередь раздачи, то этот пользовательский идентификатор сохраняют в начальной пользовательской очереди раздачи.
7. Способ по п.3 или 6, отличающийся тем, что расширение начальной пользовательской очереди раздачи, выполняемое для получения расширенной пользовательской очереди, включающей заданное количество пользовательских идентификаторов, на основе пользовательской реляционной информации, соответствующей пользовательским идентификаторам в начальной пользовательской очереди раздачи, включает следующее:
из начальной пользовательской очереди раздачи удаляют пользовательские идентификаторы в порядке убывания значений пропускной способности передачи для пользовательских идентификаторов;
просматривают всю пользовательскую реляционную информацию, соответствующую удаленным пользовательским идентификаторам;
выбирают такой пользовательский идентификатор, имеющий наибольшее значение пропускной способности передачи, который пока не включен в начальную пользовательскую очередь раздачи и расширенную пользовательскую очередь, и добавляют этот пользовательский идентификатор в начальную пользовательскую очередь раздачи и
в расширенную пользовательскую очередь добавляют удаленные пользовательские идентификаторы, пока количество пользовательских идентификаторов в расширенной пользовательской очереди не достигнет заданной величины.
из начальной пользовательской очереди раздачи удаляют пользовательские идентификаторы в порядке убывания значений пропускной способности передачи для пользовательских идентификаторов;
просматривают всю пользовательскую реляционную информацию, соответствующую удаленным пользовательским идентификаторам;
выбирают такой пользовательский идентификатор, имеющий наибольшее значение пропускной способности передачи, который пока не включен в начальную пользовательскую очередь раздачи и расширенную пользовательскую очередь, и добавляют этот пользовательский идентификатор в начальную пользовательскую очередь раздачи и
в расширенную пользовательскую очередь добавляют удаленные пользовательские идентификаторы, пока количество пользовательских идентификаторов в расширенной пользовательской очереди не достигнет заданной величины.
8. Система передачи информации в социальной сети, содержащая:
вычислительный модуль, предназначенный для вычисления пропускной способности передачи информации для полученного пользовательского идентификатора согласно пользовательской информации, соответствующей полученному пользовательскому идентификатору;
записывающий модуль, предназначенный для сохранения пользовательских идентификаторов, для которых значения пропускной способности передачи превышают заданное пороговое значение, в начальной пользовательской очереди раздачи; и
передающий модуль, предназначенный для передачи пересылаемой информации клиенту, пользовательский идентификатор которого сохранен в начальной пользовательской очереди раздачи.
вычислительный модуль, предназначенный для вычисления пропускной способности передачи информации для полученного пользовательского идентификатора согласно пользовательской информации, соответствующей полученному пользовательскому идентификатору;
записывающий модуль, предназначенный для сохранения пользовательских идентификаторов, для которых значения пропускной способности передачи превышают заданное пороговое значение, в начальной пользовательской очереди раздачи; и
передающий модуль, предназначенный для передачи пересылаемой информации клиенту, пользовательский идентификатор которого сохранен в начальной пользовательской очереди раздачи.
9. Система по п.8, отличающаяся тем, что вычислительный модуль предназначен для вычисления пропускной способности передачи информации для полученного пользовательского идентификатора согласно информации об уровне активности и пользовательской реляционной информации, соответствующей полученному пользовательскому идентификатору.
10. Система по п.8, дополненная следующим:
расширительный модуль, предназначенный для расширения начальной пользовательской очереди раздачи для получения расширенной пользовательской очереди, включающей заданное количество пользовательских идентификаторов, на основе пользовательской реляционной информации, соответствующей пользовательским идентификаторам в начальной пользовательской очереди раздачи;
распространительный модуль, предназначенный для передачи пересылаемой информации клиенту с пользовательским идентификатором, включенным в расширенную пользовательскую очередь, через клиента с пользовательским идентификатором, включенным в начальную пользовательскую очередь раздачи.
расширительный модуль, предназначенный для расширения начальной пользовательской очереди раздачи для получения расширенной пользовательской очереди, включающей заданное количество пользовательских идентификаторов, на основе пользовательской реляционной информации, соответствующей пользовательским идентификаторам в начальной пользовательской очереди раздачи;
распространительный модуль, предназначенный для передачи пересылаемой информации клиенту с пользовательским идентификатором, включенным в расширенную пользовательскую очередь, через клиента с пользовательским идентификатором, включенным в начальную пользовательскую очередь раздачи.
11. Система по п.8, отличающаяся тем, что вычислительный модуль предназначен для вычисления пропускной способности передачи информации для полученного пользовательского идентификатора согласно времени пребывания пользователя в режиме онлайн, и/или периодичности общения с друзьями, и/или периодичности посещений пространств друзей, и/или периодичности обновления регистрационного пространства, а также согласно пользовательской реляционной информации, соответствующей полученному пользовательскому идентификатору.
12. Система по п.9, отличающаяся тем, что вычислительный модуль предназначен для следующего: получают компоненту уровня активности, соответствующую информации об уровне активности для пользовательского идентификатора, согласно информации об уровне активности и коэффициенту информации об уровне активности;
вычисляют сумму всех компонент уровня активности, соответствующих пользовательскому идентификатору, для определения количественного значения информации об уровне активности, соответствующей пользовательскому идентификатору;
получают количественное значение пользовательской реляционной информации для пользовательского идентификатора согласно всей пользовательской реляционной информации, соответствующей пользовательскому идентификатору; и
вычисляют взвешенную сумму количественного значения информации об уровне активности, соответствующей пользовательскому идентификатору, и количественного значения пользовательской реляционной информации, соответствующей пользовательскому идентификатору, для определения пропускной способности передачи для пользовательского идентификатора.
вычисляют сумму всех компонент уровня активности, соответствующих пользовательскому идентификатору, для определения количественного значения информации об уровне активности, соответствующей пользовательскому идентификатору;
получают количественное значение пользовательской реляционной информации для пользовательского идентификатора согласно всей пользовательской реляционной информации, соответствующей пользовательскому идентификатору; и
вычисляют взвешенную сумму количественного значения информации об уровне активности, соответствующей пользовательскому идентификатору, и количественного значения пользовательской реляционной информации, соответствующей пользовательскому идентификатору, для определения пропускной способности передачи для пользовательского идентификатора.
13. Система по п.8, отличающаяся тем, что записывающий модуль также предназначен для следующего: в начальную пользовательскую очередь раздачи добавляют другой пользовательский идентификатор, когда определено, что реляционная цепочка, сформированная на основе пользовательской реляционной информации двух пользовательских идентификаторов, которым соответствует пропускная способность передачи, превышающая заданное пороговое значение, также содержит другой пользовательский идентификатор, ранее не включенный в начальную пользовательскую очередь раздачи.
14. Система по п.10, отличающаяся тем, что расширительный модуль также предназначен для следующего: из начальной пользовательской очереди раздачи удаляют пользовательские идентификаторы, выбирают пользовательский идентификатор согласно всей пользовательской реляционной информации, соответствующей удаленным пользовательским идентификаторам, и добавляют пользовательский идентификатор в начальную пользовательскую очередь раздачи, а также добавляют удаленные пользовательские идентификаторы в расширенную пользовательскую очередь.
15. Система передачи информации в социальной сети, содержащая:
сервер, предназначенный для вычисления пропускной способности передачи информации для полученного пользовательского идентификатора согласно пользовательской информации, соответствующей полученному пользовательскому идентификатору, для сохранения пользовательских идентификаторов, для которых значения пропускной способности передачи превышают заданное пороговое значение, в начальной пользовательской очереди раздачи, для расширения начальной пользовательской очереди раздачи для создания расширенной пользовательской очереди, включающей заданное количество пользовательских идентификаторов, согласно пользовательской реляционной информации, соответствующей пользовательским идентификаторам в начальной пользовательской очереди раздачи, а также для передачи пересылаемой информации клиенту, пользовательский идентификатор которого сохранен в начальной пользовательской очереди раздачи; и
клиент с пользовательским идентификатором, содержащимся в начальной пользовательской очереди раздачи, предназначенный для передачи пересылаемой информации другим клиентам, пользовательские идентификаторы которых включены в расширенную пользовательскую очередь.
сервер, предназначенный для вычисления пропускной способности передачи информации для полученного пользовательского идентификатора согласно пользовательской информации, соответствующей полученному пользовательскому идентификатору, для сохранения пользовательских идентификаторов, для которых значения пропускной способности передачи превышают заданное пороговое значение, в начальной пользовательской очереди раздачи, для расширения начальной пользовательской очереди раздачи для создания расширенной пользовательской очереди, включающей заданное количество пользовательских идентификаторов, согласно пользовательской реляционной информации, соответствующей пользовательским идентификаторам в начальной пользовательской очереди раздачи, а также для передачи пересылаемой информации клиенту, пользовательский идентификатор которого сохранен в начальной пользовательской очереди раздачи; и
клиент с пользовательским идентификатором, содержащимся в начальной пользовательской очереди раздачи, предназначенный для передачи пересылаемой информации другим клиентам, пользовательские идентификаторы которых включены в расширенную пользовательскую очередь.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009101294054A CN101505311B (zh) | 2009-03-18 | 2009-03-18 | 一种基于社会化网络的信息传播方法及系统 |
| CN200910129405.4 | 2009-03-18 | ||
| PCT/CN2010/070849 WO2010105522A1 (zh) | 2009-03-18 | 2010-03-03 | 一种基于社会化网络的信息传播方法及系统 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| RU2011141733A RU2011141733A (ru) | 2013-05-10 |
| RU2497293C2 true RU2497293C2 (ru) | 2013-10-27 |
Family
ID=40977377
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2011141733/08A RU2497293C2 (ru) | 2009-03-18 | 2010-03-03 | Способ и система передачи информации в социальной сети |
Country Status (9)
| Country | Link |
|---|---|
| US (1) | US20120011201A1 (ru) |
| CN (1) | CN101505311B (ru) |
| BR (1) | BRPI1009469A2 (ru) |
| CA (1) | CA2754086C (ru) |
| MX (1) | MX2011009715A (ru) |
| RU (1) | RU2497293C2 (ru) |
| SG (1) | SG173868A1 (ru) |
| WO (1) | WO2010105522A1 (ru) |
| ZA (1) | ZA201107589B (ru) |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101505311B (zh) * | 2009-03-18 | 2012-06-13 | 腾讯科技（深圳）有限公司 | 一种基于社会化网络的信息传播方法及系统 |
| CN103248639B (zh) * | 2012-02-06 | 2016-11-23 | 阿里巴巴集团控股有限公司 | 一种用于确定信息传播能力的方法及系统 |
| US20140046888A1 (en) * | 2012-08-08 | 2014-02-13 | Telenav, Inc. | Navigation system with collection mechanism and method of operation thereof |
| CN102902717A (zh) * | 2012-08-24 | 2013-01-30 | 百度在线网络技术（北京）有限公司 | 在应用商店中对多个应用程序进行组织的方法、系统和装置 |
| CN104301205B (zh) * | 2014-09-25 | 2018-06-19 | 广州华多网络科技有限公司 | 互动引导方法和装置 |
| EP3012798B1 (en) * | 2014-10-22 | 2019-06-05 | Facebook, Inc. | Social scores for network elements |
| US20160117355A1 (en) * | 2014-10-22 | 2016-04-28 | Facebook, Inc. | Social Scores for Network Elements |
| CN104410709B (zh) * | 2014-12-12 | 2018-06-08 | 北京奇虎科技有限公司 | 跨服用户的分配方法和装置 |
| CN106341302B (zh) * | 2015-07-09 | 2020-04-03 | 深圳市腾讯计算机系统有限公司 | 一种数据处理的方法以及服务器 |
| CN105262794B (zh) * | 2015-09-17 | 2018-08-17 | 腾讯科技（深圳）有限公司 | 内容投放方法及装置 |
| US11157824B2 (en) | 2015-10-21 | 2021-10-26 | Pairity, Inc. | Technologies for evaluating relationships between social networking profiles |
| CN106611350B (zh) * | 2015-10-26 | 2020-06-05 | 阿里巴巴集团控股有限公司 | 挖掘潜在用户源的方法和装置 |
| AU2017277538B2 (en) * | 2016-06-06 | 2019-11-14 | Financial & Risk Organisation Limited | Systems and methods for providing identity scores |
| CN106875205B (zh) * | 2016-07-11 | 2020-08-04 | 阿里巴巴集团控股有限公司 | 一种对象选择方法和装置 |
| CN107358308B (zh) * | 2017-05-16 | 2021-06-18 | 广州杰赛科技股份有限公司 | 实现社会网络影响力最大化的方法和装置 |
| CN108989449B (zh) * | 2018-08-03 | 2021-06-22 | 杭州安恒信息技术股份有限公司 | 一种应用于大规模部署场景下的大文件传播方法及装置 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2231223C2 (ru) * | 1998-11-20 | 2004-06-20 | Эрикссон Инк. | Управление тепловым режимом передачи модема данных радиосвязи |
| US20060218399A1 (en) * | 2005-03-28 | 2006-09-28 | Cisco Technology, Inc.; | Method and system indicating a level of security for VoIP calls through presence |
| RU2332796C2 (ru) * | 2004-03-05 | 2008-08-27 | Самсунг Электроникс Ко., Лтд. | Система и способ для передачи обслуживания, чтобы минимизировать задержку обслуживания вследствие эффекта "пинг-понга" в системе связи bwa |
| US20080282324A1 (en) * | 2007-05-10 | 2008-11-13 | Mary Kay Hoal | Secure Social Networking System with Anti-Predator Monitoring |
Family Cites Families (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10326289A (ja) * | 1997-03-28 | 1998-12-08 | Nippon Telegr & Teleph Corp <Ntt> | 情報提供方法、システムおよびそのプログラムを格納した記憶媒体 |
| US7546363B2 (en) * | 2001-07-06 | 2009-06-09 | Intel Corporation | Adaptive route determination for peer-to-peer services |
| US20050004865A1 (en) * | 2003-07-01 | 2005-01-06 | Stan Chudnovsky | Control and monetization of networking transactions |
| US8015119B2 (en) * | 2004-01-21 | 2011-09-06 | Google Inc. | Methods and systems for the display and navigation of a social network |
| US7765257B2 (en) * | 2005-06-29 | 2010-07-27 | Cisco Technology, Inc. | Methods and apparatuses for selectively providing privacy through a dynamic social network system |
| CN100471169C (zh) * | 2006-04-14 | 2009-03-18 | 清华大学 | 基于对等网络的视频直播应用中节点选择与检测方法 |
| US8200763B2 (en) * | 2006-11-22 | 2012-06-12 | Yahoo! Inc. | Enabling display of a recipient list for a group text message |
| US8428645B2 (en) * | 2007-06-05 | 2013-04-23 | Bindu Rama Rao | Mobile device capable of sharing SMS messages, email screen display locally with other devices |
| US20100241713A1 (en) * | 2007-07-20 | 2010-09-23 | Hiroyuki Shimizu | Information propagation analyzing system, information propagation analyzing apparatus, method of information propagation analysis and program therefor |
| US9245238B2 (en) * | 2008-07-16 | 2016-01-26 | International Business Machines Corporation | Dynamic grouping of email recipients |
| CN101360098B (zh) * | 2008-08-29 | 2012-02-15 | 腾讯科技（北京）有限公司 | 用户行为属性确定方法、装置、系统及广告投放方法与系统 |
| US20100088130A1 (en) * | 2008-10-07 | 2010-04-08 | Yahoo! Inc. | Discovering Leaders in a Social Network |
| US8321514B2 (en) * | 2008-12-30 | 2012-11-27 | International Business Machines Corporation | Sharing email |
| CN101505311B (zh) * | 2009-03-18 | 2012-06-13 | 腾讯科技（深圳）有限公司 | 一种基于社会化网络的信息传播方法及系统 |
-
2009
- 2009-03-18 CN CN2009101294054A patent/CN101505311B/zh active Active
-
2010
- 2010-03-03 CA CA2754086A patent/CA2754086C/en active Active
- 2010-03-03 SG SG2011061835A patent/SG173868A1/en unknown
- 2010-03-03 WO PCT/CN2010/070849 patent/WO2010105522A1/zh active Application Filing
- 2010-03-03 RU RU2011141733/08A patent/RU2497293C2/ru active
- 2010-03-03 BR BRPI1009469A patent/BRPI1009469A2/pt not_active Application Discontinuation
- 2010-03-03 MX MX2011009715A patent/MX2011009715A/es active IP Right Grant
-
2011
- 2011-09-16 US US13/234,418 patent/US20120011201A1/en not_active Abandoned
- 2011-10-17 ZA ZA2011/07589A patent/ZA201107589B/en unknown
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2231223C2 (ru) * | 1998-11-20 | 2004-06-20 | Эрикссон Инк. | Управление тепловым режимом передачи модема данных радиосвязи |
| RU2332796C2 (ru) * | 2004-03-05 | 2008-08-27 | Самсунг Электроникс Ко., Лтд. | Система и способ для передачи обслуживания, чтобы минимизировать задержку обслуживания вследствие эффекта "пинг-понга" в системе связи bwa |
| US20060218399A1 (en) * | 2005-03-28 | 2006-09-28 | Cisco Technology, Inc.; | Method and system indicating a level of security for VoIP calls through presence |
| US20080282324A1 (en) * | 2007-05-10 | 2008-11-13 | Mary Kay Hoal | Secure Social Networking System with Anti-Predator Monitoring |
Also Published As
| Publication number | Publication date |
|---|---|
| ZA201107589B (en) | 2012-07-25 |
| US20120011201A1 (en) | 2012-01-12 |
| CA2754086A1 (en) | 2010-09-23 |
| CN101505311A (zh) | 2009-08-12 |
| RU2011141733A (ru) | 2013-05-10 |
| WO2010105522A1 (zh) | 2010-09-23 |
| BRPI1009469A2 (pt) | 2016-03-01 |
| CA2754086C (en) | 2016-10-04 |
| MX2011009715A (es) | 2011-10-17 |
| SG173868A1 (en) | 2011-10-28 |
| CN101505311B (zh) | 2012-06-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2497293C2 (ru) | Способ и система передачи информации в социальной сети | |
| CN102668457B (zh) | 用于确定社区内的连接性的系统和方法 | |
| Jedari et al. | A game-theoretic incentive scheme for social-aware routing in selfish mobile social networks | |
| US8713151B2 (en) | Configuration method and system of complex network and configuration and management module of server resources | |
| Guan et al. | Effective data communication based on social community in social opportunistic networks | |
| CN106993048B (zh) | 确定推荐信息的方法及装置、信息推荐方法及装置 | |
| CN101540739A (zh) | 用户推荐方法及用户推荐系统 | |
| CN1604592A (zh) | 信息终端装置、信息共享方法、使用它们的p2p系统及指针系统 | |
| CN109413202B (zh) | 区块链交易信息的排序系统及方法 | |
| Wei et al. | CAMF: Context-aware message forwarding in mobile social networks | |
| CN112419044A (zh) | 信用审核的方法、设备、电子装置和存储介质 | |
| CN112765499A (zh) | 一种排行榜处理方法、装置、设备及存储介质 | |
| Ai et al. | An efficient social event invitation framework based on historical data of smart devices | |
| CN106503054A (zh) | 一种数据查询方法及服务器 | |
| CN100452704C (zh) | 一种发布博客文章的方法和系统 | |
| US8038061B2 (en) | Voting by peers with limited resources | |
| CN114238703A (zh) | 事件流程编排方法、装置及应用 | |
| CN107609165B (zh) | 一种寻找特定人群的方法 | |
| CN111885113B (zh) | 一种社交网络中锚定节点的自适应选取和资源分配方法 | |
| CN114492849B (zh) | 一种基于联邦学习的模型更新方法及装置 | |
| CN115879889A (zh) | 基于区块链的业务处理方法、装置和计算机设备 | |
| CN107526808B (zh) | 实时数据处理方法及装置 | |
| CN104883323A (zh) | 一种基于性能和社会属性的移动机会网络数据移交方法 | |
| CN111241420B (zh) | 一种基于社交网络信息扩散感知的推荐方法 | |
| CN104104577A (zh) | 用于传输信息的方法和装置 |