Nova Patents
MX349472B

Generating recommended search queries on online social networks.

Abstract

In one embodiment, a method includes accessing a social graph that includes a number of nodes and a number of edges that connect the nodes. Each of the edges between two of the nodes represents a single degree of separation between them. The nodes include a first node corresponding to a first user associated with an online social network and a number of second nodes, each corresponding to a concept or a second user associated with the online social network. The method also includes generating a number of cards. Each card includes a suggested query that references a query domain associated with the online social network and zero or more query filters for the query domain. Each query filter refers to one or more of the nodes of the number of nodes or one or more edges of the number of edges.

MX349472B, drawing sheet 1
Sheet 1 of 76

Term

7.6 yearsleft in the term

Expires 23 April 2034.

  1. Priority
  2. Filed
  3. Granted
  4. Today
  5. Expires

21 claims: 4 independent, 17 dependent

  1. 1
    REIVINDICACIONES IMPI INSTITUTO MEXICANO OE LA PROFIEDad industrial 1,- Un método para generar tarjetas, caracterizado porque comprende, por un dispositivo de cómputo:tener acceso a una gráfica social que comprende una pluralidad de nodos y una pluralidad de bordes que conectan los nodos, cada uno de los bordes entre dos de los nodos representa una relación entre los dos nodos y establecer un solo grado de separación entre ellos, los nodos comprenden: un primer nodo correspondiente a un primer usuario asociado con una red social en línea;y una pluralidad de segundos nodos, en donde cada uno corresponde a un concepto o a un segundo usuario asociado con la red social en línea;generar una pluralidad de tarjetas, cada tarjeta comprende una consulta sugerida que hace referencia a un dominio de consulta asociado con la red social en línea y uno o más filtros de consulta, en donde cada filtro de consulta hace referencia a uno o más nodos de la pluralidad de nodos o uno o más bordes de la pluralidad de bordes de la gráfica social, cada tarjeta comprende además uno o más resultados de búsqueda correspondientes a la consulta sugerida, cada resultado de búsqueda haciendo referencia a un segundo nodo de la pluralidad de segundos nodos igualando la consulta sugerida de la tarjeta;calcular una marca de usuario interesado para cada tarjeta con base en uno o más factores de interés del usuario, la marca de usuario interesado para cada tarjeta mide una probabilidad de que el primer 116 INSTITUTO MEXICANO DE LA PROPIEDAD INDUSTRIAL usuario se interesará con la tarjeta, y —a»-, •« . k./zi ΚΙ»Innizr...»<n» ja , m»r enviar cada tarjeta que tiene una marca de usuario interesado más alta que una marca umbral de usuario interesado al primer usuario para su despliegue en una página actualmente con acceso por el primer usuario.
  2. 2
    2,- El método de conformidad con la reivindicación 1, que comprende además:recibir una entrada desde el primer usuario que aplica un primer filtro de consulta a una tarjeta en particular;y modificar los filtros de consulta en una o más de otras tarjetas para aplicar el primer filtro de consulta a la una o más de otras tarjetas.
  3. 3
    - El método de conformidad con la reivindicación 1, que comprende además desplegar una tarjeta posterior para el primer usuario en respuesta a detectar una entrada desde el primer usuario correspondiente a un barrido de una tarjeta previamente desplegada, la tarjeta posterior tiene el mismo dominio de consulta y uno o más filtros de consulta diferentes a la tarjeta previamente desplegada.
  4. 4
    4,- El método de conformidad con la reivindicación 1, en donde las tarjetas enviadas se despliegan como uno o más grupos de tarjetas.
  5. 5
    - El método de conformidad con la reivindicación 4, en donde las tarjetas de cada grupo de tarjetas están ordenadas con base en una clasificación asociada con las tarjetas.
  6. 6
    6,- El método de conformidad con la reivindicación 1, en donde cada tarjeta comprende además una vista previa de uno o más resultados de búsqueda correspondientes a la consulta sugerida correspondiente a la tarjeta. 117 IMPI iNsmvro mixicano Dt la raóriEDAi;IN^*ST1IAL
  7. 7
    7El método de conformidad con la reivindicación 1, en donde cada consulta sugerida es una consulta estructurada que comprende referencias para uno o más nodos de la pluralidad de nodos y uno o más bordes de la pluralidad de bordes.
  8. 8
    8,- El método de conformidad con la reivindicación 1, en donde por lo menos uno o más de los segundos nodos referenciados por la consulta estructurada corresponden a una ubicación y por lo menos uno de los bordes referenciados por la consulta estructurada corresponde a una entrada en la ubicación.
  9. 9
    El método de conformidad con la reivindicación 1, en donde por lo menos uno o más de los segundos nodos referenciado por la consulta estructurada corresponde a un objeto de contenido y por lo menos uno de los bordes referenciados por la consulta estructurada corresponde a un “me gusta” del objeto de contenido.
  10. 10
    El método de conformidad con la reivindicación 1, en donde los factores de usuario interesado comprenden una o más de información demográfica, información actual, o información social-gráfica del primer usuario.
  11. 11
    El método de conformidad con la reivindicación 1, en donde los factores de usuario interesado comprenden información social-gráfica de otro usuario en relación a uno o más de los segundos nodos, el segundo usuario tiene por lo menos un subgrupo de información demográfica en común con la información demográfica del primer usuario.
  12. 12
    El método de conformidad con la reivindicación 1, que comprende además determinar si el primer usuario es un turista con 118 respecto a una ubicación actual del primer usuario con base en una comparación de la ubicación actual con la información demográfica del primer usuario.
  13. 13
    El método de conformidad con la reivindicación 1, en donde los factores de usuario interesado comprenden afinidad social-gráfica del primer usuario con respecto a uno o más segundos nodos referenciados por la consulta estructurada.
  14. 14
    El método de conformidad con la reivindicación 1, en donde la consulta sugerida también hace referencia a uno o más filtros de consulta que hacen referencia a uno o más atributos del objeto, respectivamente.
  15. 15
    El método de conformidad con la reivindicación 1, en donde por lo menos una de las tarjetas generadas comprende una consulta sugerida la cual hace referencia a un filtro de consulta seleccionado con base en el historial de búsqueda del primer usuario.
  16. 16
    El método de conformidad con la reivindicación 1, en donde la página es una interfaz del usuario de una aplicación nativa asociada con la red social en línea.
  17. 17
    El método de conformidad con la reivindicación 1, en donde la página es una página de red de un sistema de redes sociales a la cual se tiene acceso mediante un cliente navegador.
  18. 18
    El método de conformidad con la reivindicación 1, en donde cada tarjeta comprende una interfaz del usuario con uno o más elementos interactivos operables para aplicar o modificar uno o más filtros de consulta a la consulta sugerida de la tarjeta.
  19. 19
    - Un medio de almacenamiento legible por computadora que 119 IMPI •nstituto mexicano provoca que un dispositivo de cómputo genere tarjetas por medio de un método que comprende:’ ’ tener acceso a una gráfica social que comprende una pluralidad de nodos y una pluralidad de bordes que conectan los nodos, cada uno de los 5 bordes entre dos de los nodos representa un solo grado de separación entre ellos, los nodos comprenden: un primer nodo que corresponde a un primer usuario asociado con una red social en línea;y una pluralidad de segundos nodos, en donde cada uno corresponde 10 a un concepto o a un segundo usuario asociado con la red social en línea;generar una pluralidad de tarjetas, cada tarjeta comprende una consulta sugerida que hace referencia a un dominio de consulta asociado con la red social en linea y uno o más filtros de consulta, en donde cada filtro de consulta hace referencia a uno o más nodos de la pluralidad de 15 nodos o a uno o más bordes de la pluralidad de bordes de la gráfica social, cada tarjeta comprende además uno o más resultados de búsqueda que corresponden a la consulta sugerida, cada resultado de búsqueda hace referencia a un segundo nodo de la pluralidad de segundos nodos igualando la consulta sugerida de la tarjeta;
  20. 20
    20 calcular una marca de usuario interesado para cada tarjeta con base en uno o más factores de usuario interesado, la marca de usuario interesado para cada tarjeta mide una probabilidad de que el primer usuario se interesará con la tarjeta;y enviar cada tarjeta que tiene una marca de usuario interesado más
  21. 21
    25 alta que una marca umbral de usuario interesado al primer usuario para su 120 IMPI '(•'TCHITO M4JUCANC. r»t LA FHOHtDAP ___.· _ .. . . . .. INDUSTRIAL . espliegue en una pagina actualmente con acceso por el primer usuan 20. Un sistema que comprende uno o más procesadores y' una------------memoria acoplada a los procesadores que provoca que los procesadores generen tarjetas por medio de:tener acceso a una gráfica social que comprende una pluralidad de nodos y una pluralidad de bordes que conectan los nodos, cada uno de los bordes entre dos de los nodos representa un solo grado de separación entre ellos, los nodos comprenden: un primer nodo que corresponde a un primer usuario asociado con una red social en línea;y una pluralidad de segundos nodos, en donde cada uno corresponde a un concepto o a un segundo usuario asociado con la red social en línea;generar una pluralidad de tarjetas, cada tarjeta comprende una consulta sugerida que hace referencia a un dominio de consulta asociado con la red social en línea y uno o más filtros de consulta, en donde cada filtro de consulta hace referencia a uno o más nodos de la pluralidad de nodos o a uno o más bordes de la pluralidad de bordes de la gráfica social, cada tarjeta comprende además uno o más resultados de búsqueda que corresponden a la consulta sugerida, cada resultado de búsqueda hace referencia a un segundo nodo de la pluralidad de segundos nodos que igualan la consulta sugerida de la tarjeta;calcular una marca de usuario interesado para cada tarjeta con base en uno o más factores de usuario interesado, la marca de usuario interesado para cada tarjeta mide una probabilidad de que el primer usuario estará interesado con la tarjeta;y 121 WSTTFUTO MEXICANO DE LA HUMEDAD enviar cada tarjeta que tiene una marca de usuario^'ÍS^ésacRrTiTas alta que una marca umbral de usuario interesado άβ^φτίτττθΓ'u seranoíp^ra^’~ su despliegue en una página actualmente accesada por el primer usuario. 122
Independent claims21