FR2960670A1 - METHOD FOR CLASSIFYING USERS IN AN ONLINE SOCIAL NETWORK - Google Patents

METHOD FOR CLASSIFYING USERS IN AN ONLINE SOCIAL NETWORK Download PDF

Info

Publication number
FR2960670A1
FR2960670A1 FR1154673A FR1154673A FR2960670A1 FR 2960670 A1 FR2960670 A1 FR 2960670A1 FR 1154673 A FR1154673 A FR 1154673A FR 1154673 A FR1154673 A FR 1154673A FR 2960670 A1 FR2960670 A1 FR 2960670A1
Authority
FR
France
Prior art keywords
user
interactions
connectivity
users
interaction
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
FR1154673A
Other languages
French (fr)
Inventor
Gayathri Swahar
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nielsen Co US LLC
Original Assignee
Nielsen Co US LLC
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US12/835,563 external-priority patent/US8874727B2/en
Application filed by Nielsen Co US LLC filed Critical Nielsen Co US LLC
Publication of FR2960670A1 publication Critical patent/FR2960670A1/en
Withdrawn legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/01Social networking
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/958Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/10Office automation; Time management
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L51/00User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
    • H04L51/52User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail for supporting social networking services

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • Data Mining & Analysis (AREA)
  • Economics (AREA)
  • Databases & Information Systems (AREA)
  • Computing Systems (AREA)
  • General Business, Economics & Management (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • General Engineering & Computer Science (AREA)
  • General Health & Medical Sciences (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

Procédé mis en œuvre par ordinateur de classement d'utilisateurs dans un réseau social en ligne, comprenant les étapes consistant à : déterminer une connexité d'un utilisateur sur un site de constitution de réseaux sociaux (102) en fonction d'un nombre de contacts de l'utilisateur ; déterminer un nombre de premières interactions dirigées de l'utilisateur à au moins un des contacts ; déterminer un nombre de secondes interactions associées à la première interaction et au moins un des contacts ; et classer l'utilisateur avec d'autres utilisateurs sur le site de constitution de réseaux sociaux (102) en fonction de la connexité, des premières interactions, et des secondes interactions.A computer-implemented method of ranking users in an online social network, comprising the steps of: determining a user's connectivity to a social networking site (102) based on a number of contacts the user; determining a number of first user directed interactions to at least one of the contacts; determining a number of second interactions associated with the first interaction and at least one of the contacts; and ranking the user with other users on the social networking site (102) based on connectivity, first interactions, and second interactions.

Description

PROCÉDÉ DE CLASSEMENT D'UTILISATEURS DANS UN RÉSEAU SOCIAL EN LIGNE METHOD FOR CLASSIFYING USERS IN AN ONLINE SOCIAL NETWORK

La présente invention concerne généralement la mesure de constitution de réseaux sociaux et, plus particulièrement, des procédés, des appareils, et des articles manufacturés pour classer des utilisateurs dans un réseau social en ligne. La constitution de réseaux sociaux s'est étendue au monde en ligne et a permis à davantage de personnes de rester en contact avec des nombres plus importants de contacts personnels sur de longues distances. Certains sites web de constitution de réseaux sociaux permettent à des membres de créer leurs propres sites web, avec des informations de profil fournies par des membres et des manières de contacter le membre. Des sites web de constitution de réseaux sociaux suivent la liste de contacts d'un membre, que le membre peut consulter et/ou qui peut facilement faire l'objet d'un rappel en recherchant la liste de contacts. En général, la constitution de réseaux sociaux peut avoir pour résultat des réseaux bien plus importants de contacts pour certains utilisateurs que ce qui était gérable auparavant. Un objet de la présente invention est de proposer un procédé de classement 15 d'utilisateurs dans un réseau social en ligne. Dans ce but, des exemples de procédés pour classer des utilisateurs dans un réseau social en ligne comprennent les étapes qui consistent à déterminer une connexité d'un utilisateur sur un site de constitution de réseaux sociaux en fonction d'un nombre de contacts de l'utilisateur, à déterminer un nombre de premières 20 interactions dirigées de l'utilisateur à au moins un des contacts, à déterminer un nombre de secondes interactions associées à la première interaction et au moins un des contacts, et à classer l'utilisateur avec d'autres utilisateurs sur le site de constitution de réseaux sociaux en fonction de la connexité, des premières interactions, et des secondes interactions. Certains exemples de procédés sont mis en 25 oeuvre en utilisant un ordinateur ou une autre machine. Dans certains exemples, les premières interactions comprennent la mise à jour d'un état, l'envoi d'un message, le bavardage en ligne, le téléchargement multimédia, le repérage multimédia avec une identité d'utilisateur, l'affichage d'un commentaire, ou l'affichage de résultats d'une application. Dans certains exemples, 30 l'étape consistant à déterminer un nombre de premières interactions comprend l'étape consistant à générer au moins un élément parmi une matrice ou un vecteur représentatif d'une interaction entre l'utilisateur et au moins un des contacts. Dans certains exemples de procédés, l'étape consistant à déterminer un nombre de secondes interactions comprend l'étape consistant à générer ou à mettre à jour au moins un élément parmi une matrice ou un vecteur représentatif d'une interaction entre l'utilisateur et au moins un des contacts. Dans certains exemples, l'étape consistant à déterminer la connexité de l'utilisateur comprend l'étape consistant à déterminer un nombre de contacts de premier degré et un nombre de contacts de deuxième degré. Dans certains exemples de procédés, l'étape consistant à déterminer la connexité de l'utilisateur comprend en outre l'étape consistant à attribuer un premier poids au nombre de contacts de premier degré et un second poids au nombre de contacts de deuxième degré. Dans certains exemples, l'étape consistant à déterminer la connexité de l'utilisateur comprend en outre les étapes consistant à attribuer un premier poids à au moins une partie des contacts de premier degré qui ont limité des connexions respectives à l'utilisateur, et à attribuer un second poids aux contacts de premier degré qui n'ont pas limité des connexions respectives à l'utilisateur. Dans certains exemples, l'étape consistant à classer l'utilisateur comprend l'étape consistant à déterminer un rang centile de l'utilisateur. The present invention generally relates to the measurement of social networking and, more particularly, to methods, devices, and manufactured articles for classifying users in an online social network. Social networking has spread to the online world and has allowed more people to stay in touch with larger numbers of personal contacts over long distances. Some social networking websites allow members to create their own websites, with profile information provided by members and ways to contact the member. Social networking websites follow a member's contact list, which the member can view and / or can easily be recalled by searching the contact list. In general, social networking can result in much larger networks of contacts for some users than previously manageable. An object of the present invention is to provide a method of ranking users in an online social network. For this purpose, examples of methods for classifying users in an online social network include the steps of determining a user's connection to a social networking site based on a number of contacts of the social networking site. user, to determine a number of first 20 directed user interactions to at least one of the contacts, to determine a number of second interactions associated with the first interaction and at least one of the contacts, and to classify the user with other users on the social networking site based on connectivity, first interactions, and second interactions. Some exemplary methods are implemented using a computer or other machine. In some examples, the first interactions include updating a status, sending a message, chatting online, downloading multimedia, identifying media with a user identity, displaying a comment, or displaying results of an application. In some examples, the step of determining a number of first interactions comprises the step of generating at least one of a matrix or vector representative of an interaction between the user and at least one of the contacts. In some exemplary methods, the step of determining a number of second interactions includes the step of generating or updating at least one of a matrix or vector representative of an interaction between the user and the user. least one of the contacts. In some examples, the step of determining the connectivity of the user includes the step of determining a first-degree number of contacts and a second-degree number of contacts. In some exemplary methods, the step of determining the connectivity of the user further comprises the step of assigning a first weight to the number of first degree contacts and a second weight to the number of second degree contacts. In some examples, the step of determining the connectivity of the user further comprises the steps of assigning a first weight to at least a portion of the first-degree contacts that have limited respective connections to the user, and assign a second weight to the first degree contacts that have not limited respective connections to the user. In some examples, the step of ranking the user includes the step of determining a percentile rank of the user.

Dans certains exemples de procédés, l'étape consistant à déterminer un nombre de premières interactions comprend l'étape consistant à générer au moins un élément parmi une matrice ou un vecteur représentatif d'au moins une des premières interactions. Certains exemples de procédés comprennent en outre l'étape consistant à générer ou à mettre à jour l'au moins un élément parmi la matrice ou le vecteur pour représenter au moins une des secondes interactions. Dans certains exemples, l'étape consistant à déterminer la connexité de l'utilisateur comprend l'étape consistant à déterminer un nombre de contacts de premier degré et un nombre de contacts de deuxième degré. Certains exemples de procédés pour déterminer une efficacité de réseau comprennent les étapes consistant à déterminer un score de connexité pour un utilisateur d'un site de constitution de réseaux sociaux, à déterminer un score d'interactivité pour l'utilisateur, à déterminer un score de constance de réseau pour l'utilisateur, et à déterminer une efficacité de réseau du site de constitution de réseaux sociaux en fonction du score de connexité, du score d'interactivité, et du score de constance de réseau. Dans certains exemples de procédés, l'étape consistant à déterminer le score de constance de réseau comprend l'étape consistant à déterminer un nombre de connexions entre des utilisateurs dans le site de constitution de réseaux sociaux qui sont fondées sur la présence de l'utilisateur dans le site de constitution de réseaux sociaux. Dans certains exemples, l'étape consistant à déterminer le score de constance de réseau comprend l'étape consistant à déterminer un rapport de connexions entre des contacts de l'utilisateur du site de constitution de réseaux sociaux, et au moins une parmi des connexions rompues entre les contacts de l'utilisateur en réponse à la suppression de l'utilisateur du site de constitution de réseaux sociaux, ou des connexions entre des contacts de l'utilisateur qui ont changé de degré de connexion en réponse à la suppression de l'utilisateur du site de constitution de réseaux sociaux. In some exemplary methods, the step of determining a number of first interactions comprises the step of generating at least one of a matrix or vector representative of at least one of the first interactions. Some exemplary methods further include the step of generating or updating the at least one of the matrix or vector to represent at least one of the second interactions. In some examples, the step of determining the connectivity of the user includes the step of determining a first-degree number of contacts and a second-degree number of contacts. Some examples of methods for determining network efficiency include the steps of determining a connectivity score for a user of a social networking site, determining an interactivity score for the user, determining a score of network constancy for the user, and determining a network efficiency of the social networking site based on the connectivity score, the interactivity score, and the network consistency score. In some exemplary methods, the step of determining the network constancy score includes the step of determining a number of connections between users in the social networking site that are based on the presence of the user. in the social networking site. In some examples, the step of determining the network constancy score includes the step of determining a connection report between social networking site user contacts, and at least one of broken connections. between the user's contacts in response to the user's removal from the social networking site, or connections between user's contacts that have changed degree of connection in response to user deletion social networking site.

Des exemples de systèmes pour classer des utilisateurs dans un réseau social en ligne comprennent un moniteur de connexité pour déterminer une connexité pour un utilisateur d'un réseau social en ligne en fonction d'un nombre de contacts directs et d'un nombre de contacts indirects, un moniteur d'interactivité pour déterminer une interactivité pour l'utilisateur en fonction d'un nombre de premières interactions dirigées par l'utilisateur à un ou plusieurs seconds utilisateurs et un nombre de secondes interactions dirigées à l'utilisateur par un ou plusieurs des seconds utilisateurs, et un classeur d'utilisateur pour déterminer un rang pour l'utilisateur en fonction du score de connexité et du score d'interactivité. Des exemples de systèmes comprennent en outre une base de données pour stocker au moins un élément parmi la connexité, l'interactivité ou le rang. Dans certains exemples, le moniteur d'interactivité traite une pluralité d'interactions pour générer un compte d'interaction, au moins un parmi le nombre de premières interactions ou le nombre de secondes interactions étant fondé sur le compte d'interaction. Dans certains exemples de systèmes, le moniteur d'interactivité génère au moins un élément parmi une matrice ou un vecteur en réponse à l'identification d'une interaction initiale et stocke le compte d'interaction dans la matrice ou le vecteur. Dans certains exemples, le moniteur d'interactivité met à jour au moins un d élément parmi une matrice ou un vecteur en réponse à l'identification d'une interaction de réponse à une interaction initiale. Des exemples de procédés et d'appareils décrits ici peuvent également être mis en oeuvre en utilisant un article manufacturé stockant des instructions lisibles par machine. Lorsqu'elles sont exécutées, les instructions entraînent la réalisation des exemples de procédés et/ou la mise en oeuvre des exemples d'appareils par la machine. Certains exemples d' articles manufacturés tangibles comprennent des instructions lisibles par machine qui, lorsqu'elles sont exécutées, font en sorte qu'une machine détermine au moins une connexité d'un utilisateur sur un site de constitution de réseaux sociaux en fonction d'un nombre de contacts de l'utilisateur, détermine une interactivité de l'utilisateur en fonction d'un nombre de premières interactions dirigées de l'utilisateur à au moins un des contacts et un nombre de secondes interactions associées aux premières interactions, et classe l'utilisateur avec d'autres utilisateurs sur le site de constitution de réseaux sociaux en fonction de la connexité, des premières interactions, et des secondes interactions. Dans certains exemples décrits, les premières interactions comprennent au moins un élément parmi la mise à jour d'un état, l'envoi d'un message, le bavardage en ligne, le téléchargement multimédia, le repérage multimédia avec une identité d'utilisateur, l'affichage d'un commentaire, ou l'affichage de résultats d'une application. Dans certains exemples, le fait de déterminer un nombre de premières interactions comprend le fait de générer au moins un élément parmi une matrice ou un vecteur représentatif d'au moins une des premières interactions. Certains exemples d'articles manufacturés décrits comprennent des instructions pour générer ou mettre à jour l'au moins un élément parmi la matrice ou le vecteur pour représenter au moins une des secondes interactions. Dans certains exemples décrits, le fait de déterminer la connexité de l'utilisateur comprend le fait de déterminer un nombre de contacts de premier degré et un nombre de contacts de deuxième degré. Dans certains exemples, le fait de déterminer la connexité de l'utilisateur comprend en outre le fait d'attribuer un premier poids au nombre de contacts de premier degré et un second poids au nombre de contacts de deuxième degré. Dans certains exemples décrits, le fait de déterminer la connexité de l'utilisateur comprend en outre les faits d'attribuer un premier poids à au moins une partie des contacts de premier degré et des contacts de deuxième degré qui ont limité des connexions respectives à l'utilisateur, et d'attribuer un second poids aux contacts de premier degré et aux contacts de deuxième degré qui n'ont pas limité des connexions respectives à l'utilisateur. Dans certains exemples, le fait de classer l'utilisateur comprend le fait de déterminer un rang centile de l'utilisateur. Certains exemples d'articles manufacturés tangibles comprennent des instructions lisibles par machine qui, lorsqu'elles sont exécutées, font en sorte qu'une machine détermine au moins un score de connexité pour un utilisateur d'un site de constitution de réseaux sociaux, détermine un score d'interactivité pour l'utilisateur, détermine un score de constance de réseau pour l'utilisateur, et détermine une efficacité de réseau du site de constitution de réseaux sociaux en fonction du score de connexité, du score d'interactivité, et du score de constance de réseau. Dans certains exemples, le fait de déterminer le score de constance de réseau comprend le fait de déterminer un nombre de connexions entre des utilisateurs dans le site de constitution de réseaux sociaux qui sont fondées sur la présence de l'utilisateur dans le site de constitution de réseaux sociaux. Dans certains exemples décrits, le fait de déterminer le score de constance de réseau comprend le fait de déterminer un rapport de connexions entre des contacts de l'utilisateur du site de constitution de réseaux sociaux, et au moins un élément parmi : des connexions rompues entre les contacts de l'utilisateur en réponse à la suppression de l'utilisateur du site de constitution de réseaux sociaux ; ou des connexions entre des contacts de l'utilisateur qui ont changé de degré de connexion en réponse à la suppression de l'utilisateur du site de constitution de réseaux sociaux. L'invention sera mieux comprise à partir de la description suivante, fournie seulement à titre d'exemple et faisant référence aux dessins joints, sur lesquels : la figure 1 illustre un exemple de réseau d'ordinateurs pour mettre en oeuvre un site web de constitution de réseaux sociaux en ligne ; la figure 2 est un schéma de principe plus détaillé de l'exemple de moniteur de constitution de réseaux sociaux de la figure 1 ; la figure 3 illustre un exemple de réseau social pour un utilisateur sur un site de constitution de réseaux sociaux en ligne ; la figure 4 illustre un exemple de page web de constitution de réseaux sociaux comprenant des interactions entre des utilisateurs et des réponses aux interactions ; la figure 5A illustre un exemple de matrice relationnelle représentative des interactions de la figure 4 ; la figure 5B illustre un autre exemple de matrice relationnelle représentative de l'interaction de la figure 4 où un ami de l'utilisateur a limité une connexion avec l'utilisateur ; la figure 6 illustre des exemples de vecteurs représentatifs des interactions de la figure 4 ; la figure 7 illustre un exemple de page web de constitution de réseaux sociaux comprenant un message personnel envoyé d'un utilisateur à un autre utilisateur ; la figure 8 illustre un exemple de matrice relationnelle représentative de l'interaction de la figure 7 ; la figure 9 illustre un exemple de page web de constitution de réseaux sociaux comprenant une image et une interaction entre des utilisateurs associés à l'image ; la figure 10 illustre un exemple de matrice relationnelle représentative de l'interaction de la figure 9 ; la figure 11 est un organigramme représentatif d'exemples d'instructions lisibles par machine qui peuvent être exécutés pour identifier des participants populaires dans un réseau social en ligne ; la figure 12 est un organigramme représentatif d'exemples d'instructions lisibles par machine qui peuvent être exécutés pour traiter des interactions ; la figure 13 est un organigramme représentatif d'exemples d'instructions lisibles par machine qui peuvent être exécutés pour déterminer des scores de connexité d'utilisateurs sur un site de constitution de réseaux sociaux ; la figure 14 est un organigramme représentatif d'exemples d'instructions lisibles par machine qui peuvent être exécutés pour déterminer un score d'interactivité d'un utilisateur sur un site de constitution de réseaux sociaux ; la figure 15 est un organigramme représentatif d'exemples d'instructions lisibles par machine qui peuvent être exécutés pour déterminer un rang d'un utilisateur sur un site de constitution de réseaux sociaux ; la figure 16 est un organigramme représentatif d'exemples d'instructions lisibles par machine qui peuvent être exécutés pour déterminer un score d'efficacité de réseau ; la figure 17 est un organigramme représentatif d'exemples d'instructions lisibles par machine qui peuvent être exécutés pour déterminer un score de constance de réseau d'un site de constitution de réseaux sociaux ; la figure 18 est un schéma d'un exemple de système de processeur qui peut être utilisé pour exécuter les exemples d'instructions lisibles par machine des figures 11 à 17 pour mettre en oeuvre le moniteur de constitution de réseaux sociaux de la figure 2. Bien que les exemples de systèmes décrits ici comprennent, entre autres composants, un logiciel exécuté sur un matériel, cette description est simplement illustrative et ne doit pas être considérée comme limitative. Par exemple, il est envisagé qu'un quelconque ou que la totalité des composants décrits de matériel et/ou de logiciel puissent être réalisés exclusivement dans un matériel dédié, exclusivement dans un logiciel, exclusivement dans un micrologiciel ou dans une certaine combinaison de matériel, de micrologiciel, et/ou de logiciel. Examples of systems for classifying users in an online social network include a connectivity monitor for determining a connectivity for a user of an online social network based on a number of direct contacts and a number of indirect contacts , an interactivity monitor for determining interactivity for the user based on a number of first user-directed interactions to one or more second users and a number of second interactions directed to the user by one or more of the second users, and a user workbook to determine a rank for the user based on the connectivity score and the interactivity score. Examples of systems further include a database for storing at least one of connectivity, interactivity or rank. In some examples, the interactivity monitor processes a plurality of interactions to generate an interaction count, at least one of the number of first interactions or the number of second interactions being based on the interaction count. In some exemplary systems, the interactivity monitor generates at least one of a matrix or a vector in response to the identification of an initial interaction and stores the interaction count in the matrix or vector. In some examples, the interactivity monitor updates at least one of a matrix or a vector in response to identifying a response interaction to an initial interaction. Examples of methods and apparatus described herein may also be implemented using a manufactured article storing machine readable instructions. When executed, the instructions lead to the realization of the examples of processes and / or the implementation of the apparatus examples by the machine. Some examples of tangible manufactured items include machine-readable instructions that, when executed, cause a machine to determine at least one user's connectivity to a social networking site based on a number of user contacts, determines user interactivity based on a number of first user directed interactions to at least one of the contacts and a number of second interactions associated with the first interactions, and ranks the user user with other users on the social networking site based on connectivity, first interactions, and second interactions. In some of the examples described, the first interactions include at least one of updating a state, sending a message, chatting online, downloading multimedia, identifying media with a user identity, viewing a comment, or viewing the results of an application. In some examples, determining a number of first interactions includes generating at least one of a matrix or vector representative of at least one of the first interactions. Some examples of manufactured articles described include instructions for generating or updating the at least one of the matrix or vector to represent at least one of the second interactions. In some examples described, determining the connectivity of the user includes determining a first degree contact number and a second degree contact number. In some examples, determining the connectivity of the user further includes assigning a first weight to the first degree contact number and a second weight to the second degree contact number. In some examples described, determining the connectivity of the user further comprises the facts of assigning a first weight to at least a portion of the first-degree contacts and second-degree contacts which have limited respective connections to the first-degree contacts. user, and assign a second weight to first-degree contacts and second-degree contacts that have not limited respective connections to the user. In some examples, classifying the user includes determining a percentile rank of the user. Some examples of tangible manufactured items include machine-readable instructions that, when executed, cause a machine to determine at least one connectivity score for a user of a social networking site, determine a interactivity score for the user, determines a network constancy score for the user, and determines a social networking site's network efficiency based on the connectivity score, the interactivity score, and the score of network constancy. In some examples, determining the network consistency score includes determining a number of connections between users in the social networking site that are based on the user's presence in the site of constitution of the network. social networks. In some examples described, determining the network constancy score includes determining a connection report between social networking site user contacts, and at least one of: broken connections between the user's contacts in response to the user's removal from the social networking site; or connections between user contacts that have changed degree of connection in response to the user's removal from the social networking site. The invention will be better understood from the following description, given by way of example only and with reference to the accompanying drawings, in which: FIG. 1 illustrates an example of a computer network for implementing a constitution web site online social networks; Fig. 2 is a more detailed block diagram of the exemplary social networking monitor of Fig. 1; Figure 3 illustrates an example of a social network for a user on an online social networking site; Figure 4 illustrates an example of a social networking web page comprising interactions between users and responses to interactions; FIG. 5A illustrates an example of a relational matrix representative of the interactions of FIG. 4; FIG. 5B illustrates another example of a relational matrix representative of the interaction of FIG. 4 in which a friend of the user has limited a connection with the user; FIG. 6 illustrates examples of vectors representative of the interactions of FIG. 4; Figure 7 illustrates an example of a social networking web page including a personal message sent from one user to another user; FIG. 8 illustrates an example of a relational matrix representative of the interaction of FIG. 7; FIG. 9 illustrates an example of a social networking web page comprising an image and an interaction between users associated with the image; FIG. 10 illustrates an example of a relational matrix representative of the interaction of FIG. 9; Fig. 11 is a representative flowchart of exemplary machine readable instructions that can be executed to identify popular participants in an online social network; Fig. 12 is a representative flowchart of exemplary machine readable instructions that can be executed to process interactions; Fig. 13 is a representative flow chart of machine readable example instructions that may be executed to determine user connectivity scores on a social networking site; Fig. 14 is a representative flowchart of machine readable example instructions that may be executed to determine a user's interactivity score on a social networking site; Fig. 15 is a flowchart representative of machine readable example instructions that may be executed to determine a rank of a user on a social networking site; Fig. 16 is a representative flowchart of machine readable example instructions that may be executed to determine a network efficiency score; Fig. 17 is a representative flowchart of machine readable example instructions that may be executed to determine a network constancy score of a social networking site; Fig. 18 is a diagram of an exemplary processor system that can be used to execute the machine-readable example instructions of Figs. 11-17 for implementing the social networking monitor of Fig. 2. Well that the exemplary systems described herein include, among other components, software running on hardware, this description is merely illustrative and should not be construed as limiting. For example, it is contemplated that any or all of the described hardware and / or software components may be made exclusively in dedicated hardware, exclusively in software, exclusively in firmware or in a certain combination of hardware, firmware, and / or software.

Les exemples de systèmes, de procédés, et d'articles manufacturés décrits ici peuvent être utilisés pour identifier des participants populaires ou importants sur un site web de constitution de réseaux sociaux en ligne (également appelé site de constitution de réseaux sociaux, ou SNS pour « Social Networking Site »), tel que Facebook®, Orkut®, MySpace®, Flickr®, etc. En particulier, les exemples de systèmes, de procédés, et d'articles manufacturés décrits ci-dessous peuvent être utilisés pour faciliter la commercialisation plus efficace de produits et de services en identifiant des utilisateurs sur un site de constitution de réseaux sociaux qui peuvent entraîner des taux de conversion de publicité (par exemple, ventes par publicité vue) plus élevés et, ainsi, un meilleur retour sur investissement marketing. Les exemples de systèmes, de procédés, et d'articles manufacturés décrits ci-dessous peuvent également être utilisés pour identifier des participants populaires dans d'autres types d'applications d'interaction en ligne, telles que le courrier électronique (courriel), les weblogs, et/ou d'autres types de sites web à contenu généré par utilisateur. En général, l'analyse de réseau social fait référence au mappage et/ou à la mesure des connexions et/ou des relations entre des entités (par exemple, des individus, des groupes, des organisations). L'analyse de réseau social peut mesurer une activité de réseau social en déterminant les individus qui sont directement connectés et puis en déterminant le nombre de connexions directes selon lequel un Q individu est éloigné d'un autre individu. Par exemple, si un individu A est un ami d'un ami C d'un individu B (et n'est pas un ami ou contact direct de B), A et B sont séparés par deux degrés (par exemple, une première liaison (degré) entre A et un ami intermédiaire C et une seconde liaison (degré) entre l'ami intermédiaire C et B). Un leader d'opinion dans la constitution de réseaux sociaux fait référence à une personne qui est très importante dans un réseau local. Une telle personne est quelqu'un que d'autres peuvent chercher à contacter pour un conseil et/ou des informations. De façon similaire, sur des sites de constitution de réseaux sociaux où des réseaux peuvent être bien plus étendus géographiquement que, par exemple, des réseaux locaux, certains utilisateurs d'un site de constitution de réseaux sociaux peuvent posséder plus de connexions que d'autres utilisateurs. Ainsi, certains exemples de systèmes, de procédés, et d'articles manufacturés décrits ici mesurent des connexions directes et/ou indirectes d'un utilisateur sur un site de constitution de réseaux sociaux et génèrent un score de connexité représentatif de la connexité d'un utilisateur. Dans certains exemples, le score de connexité est fondé sur un rang de l'utilisateur avec d'autres utilisateurs. Certains exemples de systèmes, de procédés, et d'articles manufacturés décrits ici identifient les utilisateurs les plus populaires et/ou importants sur un site de constitution de réseaux sociaux en ligne. Dans la constitution de réseaux sociaux en ligne, certains utilisateurs particuliers peuvent posséder un nombre élevé de connexions. Tel qu'il est utilisé ici, le terme « utilisateur » peut faire référence à un individu, un groupe, une organisation, une entreprise, une unité gouvernementale, et/ou toute autre unité ou entité réelle ou fictive qui peut être représentée dans une constitution de réseaux sociaux. Dans certains exemples, un identificateur de connexion détermine un nombre de connexions pour un utilisateur spécifié. Dans certains exemples, le nombre de connexions est une somme de connexions de premier degré, de deuxième degré et/ou de troisième degré. L'exemple d'identificateur de connexion peut en outre déterminer un nombre des connexions qui sont limitées et peut réduire la valeur de connexions limitées. Une connexion limitée fait référence à une connexion (directe ou indirecte) entre des individus où au moins un des individus a choisi de bloquer certains ou tous les types de communications entre les individus. Par exemple, si un des individus refuse d'être o mis à jour en ce qui concerne l'état de l'autre individu, la connexion peut être considérée limitée. L'interactivité d'un utilisateur fait référence au nombre d'interactions entre l'utilisateur et les contacts, les connexions, et/ou les amis de l'utilisateur se produisant sur un site de constitution de réseaux sociaux. Une interaction peut être une forme quelconque d'activité ayant lieu sur un site de constitution de réseaux sociaux et/ou une réponse quelconque à une activité sur un site de constitution de réseaux sociaux, y compris, mais sans y être limitée : l'affichage sur un mur (par exemple, un panneau d'affichage public ou semi-public appartenant à un utilisateur, sur lequel une personne quelconque possédant les permissions correctes peut écrire ou afficher) ; l'envoi de messages privés ; le bavardage en ligne ; la visualisation ou l'affichage d'images, de vidéos, et/ou d'autres média ; le commentaire concernant l'état affiché d'un autre utilisateur ; la visualisation des amis d'un utilisateur ; la notification de mises à jour d'état d'utilisateur ; et/ou l'affichage des résultats d'une application (par exemple, des invitations à des événements, des scores de jeu, etc.). Un score d'interactivité d'un utilisateur est un score normalisé et/ou classé en fonction de l'interactivité d'un utilisateur par rapport aux interactivités d'autres utilisateurs sur le site de constitution de réseaux sociaux. En outre, en général, certains utilisateurs ont tendance à présenter un niveau plus élevé d'activité et/ou d'interactivité sur le site de constitution de réseaux sociaux. En raison de la nature très interactive des sites de constitution de réseaux sociaux, l'activité par un utilisateur est souvent sous forme d'interaction (par exemple, l'envoi de messages à une communauté, à une ou à plusieurs et/ou d'une ou de plusieurs autres entités) avec d'autres utilisateurs. Dans certains exemples, un moniteur d'interactivité détermine un niveau d'interactivité d'un utilisateur sur le site de constitution de réseaux sociaux. L'interactivité peut faire référence à un type quelconque d'interactivité entre un utilisateur et une ou plusieurs des connexions directes et/ou indirectes de l'utilisateur. Telle qu'elle est utilisée ici, chaque action dans une transaction sociale est une interaction. Ainsi, une action unidirectionnelle (par exemple, une action d'un utilisateur A à un utilisateur B) présente une interaction, une transaction bidirectionnelle présente deux interactions (par exemple, une action de A à B est une première interaction et une réponse de B à A est une seconde interaction), et une interaction multidirectionnelle comprend t interactions ou plus. Dans certains exemples, le moniteur d'interactivité compte chaque interaction entre des utilisateurs. Ainsi, par exemple, une interaction d'un utilisateur dirigée à 10 autres utilisateurs compte comme 10 interactions. Dans certains exemples, le moniteur d'interactivité compte des réponses à une interaction en générant une structure de données (par exemple, une matrice relationnelle, un vecteur) pour l'interaction et en mettant à jour la structure de données pour compter une ou plusieurs interactions de réponse après qu'elles sont réalisées. Dans certains exemples, un classeur d'utilisateur détermine un rang général d'un utilisateur sur un site de constitution de réseaux sociaux en fonction de l'interactivité d'un utilisateur et de la connexité de l'utilisateur. Le rang d'un utilisateur peut être indicatif de la popularité de l'utilisateur sur le site de constitution de réseaux sociaux, car il est plus vraisemblable que des utilisateurs populaires soient plus connectés avec d'autres utilisateurs et/ou il est plus vraisemblable qu'ils soient plus actifs sur le site de constitution de réseaux sociaux. La connexité d'un utilisateur fait référence au nombre pondéré ou non pondéré d'utilisateurs auxquels l'utilisateur est directement ou indirectement connecté, alors que le score de connexité est un score normalisé ou classé (par exemple, à rang centile) en fonction de la connexité de l'utilisateur par rapport à la connexité d'autres utilisateurs. Dans certains exemples, l'interactivité et/ou la connexité de l'utilisateur sont converties en scores. Des exemples de scores comprennent un rang centile de l'utilisateur pour l'interactivité de l'utilisateur et un rang centile de l'utilisateur pour la connexité. Dans certains exemples, le score d'interactivité et le score de connexité sont pondérés de façon égale pour déterminer un rang général d'utilisateur (par exemple, composite). Dans d'autres exemples, le score d'interactivité et le score de connexité sont pondérés différemment et alors associés pour déterminer le rang général (par exemple, composite). Par exemple, un premier utilisateur avec un score d'interactivité relativement élevé et un score de connexité relativement faible et/ou un deuxième utilisateur avec un score d'interactivité relativement faible et un score de connexité relativement élevé peuvent tous les deux être classés plus bas qu'un troisième utilisateur possédant un score d'interactivité élevé et un score de connexité élevé. Certains exemples de systèmes, de procédés, et d'articles manufacturés décrits ici peuvent utiliser le rang d'utilisateur pour sélectionner des publicités pour la présentation à l'utilisateur correspondant et/ou pour réaliser l'association à des visualisations du profil d'un utilisateur par d'autres utilisateurs. Au lieu d'être utilisés pour sélectionner des publicités directement, les rangs peuvent être fournis par l'entité déterminant le rang dans un rapport à des annonceurs publicitaires. Les annonceurs publicitaires peuvent alors utiliser le rang seul ou en association avec d'autres données pour sélectionner des publicités. Dans certains exemples, un annonceur publicitaire peut identifier et/ou sélectionner des utilisateurs en fonction du score d'interactivité d'utilisateur, du score de connexité d'utilisateur, et/ou du rang général d'utilisateur. Dans certains exemples, il peut être proposé à l'utilisateur ou aux utilisateurs identifiés d'approuver et/ou autrement de s'associer au(x) produit(s) et/ou service(s) de l'annonceur publicitaire. Dans certains exemples, le(s) score(s) de connexité, le(s) score(s) d'interactivité, et/ou le classement peuvent être utilisés en tant que mesure d'efficacité d'un site de constitution de réseaux sociaux en ligne. Dans certains exemples, le(s) score(s) et/ou le rang général d'un utilisateur peuvent être présentés à l'utilisateur pour l'en informer. Par exemple, certains utilisateurs peuvent percevoir comme un défi l'augmentation de leur(s) score(s) et/ou l'amélioration de leur(s) classement(s), augmentant ainsi potentiellement l'utilisation du site par certains utilisateurs. L'exposition d'utilisateur à la publicité peut être affectée par l'utilisation du site et, donc, l'augmentation de l'utilisation du site par des utilisateurs peut augmenter l'exposition publicitaire par ces utilisateurs et générer un revenu plus important pour le site. Le score d'efficacité de réseau peut également permettre à un site de constitution de réseaux sociaux d'évaluer sa structure de fixation des coûts publicitaires pour refléter une force d'attraction commerciale du site de constitution de réseaux sociaux à des annonceurs publicitaires. The examples of systems, processes, and manufactured items described herein can be used to identify popular or important participants on an online social networking website (also known as a social networking site, or SNS for "social networking"). Social Networking Site "), such as Facebook®, Orkut®, MySpace®, Flickr®, etc. In particular, the examples of systems, processes, and manufactured items described below can be used to facilitate the more efficient marketing of products and services by identifying users on a social networking site that may lead to advertising conversion rate (eg, sales per view advertising) higher and, thus, a better marketing ROI. The examples of systems, processes, and manufactured items described below can also be used to identify popular participants in other types of online interaction applications, such as e-mail, e-mail, weblogs, and / or other types of user generated content web sites. In general, social network analysis refers to the mapping and / or measurement of connections and / or relationships between entities (eg, individuals, groups, organizations). Social network analysis can measure social network activity by determining which individuals are directly connected and then determining the number of direct connections where one individual is away from another. For example, if an individual A is a friend of a friend C of an individual B (and is not a friend or direct contact of B), A and B are separated by two degrees (for example, a first bond (degree) between A and an intermediate friend C and a second connection (degree) between the intermediate friend C and B). A thought leader in social networking refers to a person who is very important in a local network. Such a person is someone that others may seek to contact for advice and / or information. Similarly, on social networking sites where networks may be much larger geographically than, for example, local area networks, some users of a social networking site may have more connections than others. users. Thus, certain examples of systems, methods, and manufactured items described herein measure direct and / or indirect user connections to a social networking site and generate a connectivity score representative of the connectivity of a user. user. In some examples, the connectivity score is based on a rank of the user with other users. Some examples of systems, processes, and manufactured items described herein identify the most popular and / or important users on an online social networking site. In online social networking, some particular users may have a high number of connections. As used herein, the term "user" may refer to an individual, group, organization, enterprise, government unit, and / or any other real or fictional unit or entity that may be represented in a social networking. In some examples, a connection identifier determines a number of connections for a specified user. In some examples, the number of connections is a sum of first-degree, second-degree, and / or third-degree connections. The sample connection identifier may further determine a number of connections that are limited and may reduce the value of limited connections. A limited connection refers to a connection (direct or indirect) between individuals where at least one of the individuals has chosen to block some or all types of communications between individuals. For example, if one of the individuals refuses to be updated with respect to the status of the other individual, the connection may be considered limited. Interactivity of a user refers to the number of interactions between the user and the contacts, connections, and / or friends of the user occurring on a social networking site. An interaction may be any form of activity taking place on a social networking site and / or any response to an activity on a social networking site, including but not limited to: posting on a wall (for example, a public or semi-public billboard belonging to a user, on which any person with the correct permissions can write or display); sending private messages; chatting online; viewing or displaying images, videos, and / or other media; the comment regarding the displayed status of another user; viewing a user's friends notification of user status updates; and / or displaying the results of an application (for example, invitations to events, game scores, etc.). A user's interactivity score is a standardized score and / or ranked according to the interactivity of a user with respect to the interactivities of other users on the social networking site. In addition, in general, some users tend to have a higher level of activity and / or interactivity on the social networking site. Due to the highly interactive nature of social networking sites, user activity is often in the form of interaction (for example, sending messages to a community, one or more, and / or one or more other entities) with other users. In some examples, an interactivity monitor determines a user's level of interactivity on the social networking site. Interactivity may refer to any type of interactivity between a user and one or more of the user's direct and / or indirect connections. As used here, every action in a social transaction is an interaction. Thus, a one-way action (for example, an action from a user A to a user B) has an interaction, a bidirectional transaction has two interactions (for example, an action from A to B is a first interaction and a response of B A is a second interaction), and a multidirectional interaction includes t or more interactions. In some examples, the interactivity monitor counts each interaction between users. Thus, for example, a user-directed interaction with 10 other users counts as 10 interactions. In some examples, the interactivity monitor counts responses to an interaction by generating a data structure (for example, a relational matrix, a vector) for the interaction and updating the data structure to count one or more response interactions after they are completed. In some examples, a user workbook determines a general rank of a user on a social networking site based on user interactivity and user connectivity. A user's rank may be indicative of the user's popularity on the social networking site, as it is more likely that popular users will be more connected to other users and / or it is more likely that they are more active on the site of social networking. The connectivity of a user refers to the weighted or unweighted number of users to whom the user is directly or indirectly connected, whereas the connectivity score is a normalized or ranked score (for example, at percentile rank) as a function of the connectivity of the user to the connectivity of other users. In some examples, the interactivity and / or the connectivity of the user are converted into scores. Examples of scores include a user's percentile rank for the user's interactivity and a percentile rank of the user for the connectivity. In some examples, the interactivity score and the connectivity score are weighted equally to determine a general rank of user (for example, composite). In other examples, the interactivity score and the connectivity score are weighted differently and then combined to determine the overall rank (for example, composite). For example, a first user with a relatively high interactivity score and a relatively low connectivity score and / or a second user with a relatively low interactivity score and a relatively high connectivity score can both be ranked lower. a third user with a high interactivity score and a high connectivity score. Some examples of systems, methods, and manufactured articles described herein may use the user rank to select advertisements for the presentation to the corresponding user and / or to associate with the profile visualizations of a user. user by other users. Instead of being used to select advertisements directly, the ranks may be provided by the rank-determining entity in a report to advertisers. Advertisers can then use rank alone or in combination with other data to select ads. In some examples, an advertiser can identify and / or select users based on user interactivity score, user connectivity score, and / or overall user rank. In some examples, it may be proposed to the identified user or users to approve and / or otherwise associate with the product (s) and / or service (s) of the advertiser. In some examples, the connectivity score (s), the interactivity score (s), and / or the ranking can be used as a measure of effectiveness of a networking site. social online. In some examples, the score (s) and / or the general rank of a user may be presented to the user to inform him. For example, some users may perceive as a challenge increasing their score (s) and / or improving their ranking (s), potentially increasing the use of the site by some users. The user exposure to advertising may be affected by the use of the site and, therefore, the increased use of the site by users may increase the advertising exposure by those users and generate greater revenue for users. the site. The network efficiency score may also allow a social networking site to evaluate its advertising cost setting structure to reflect a commercial attraction force of the social networking site to advertisers.

La figure 1 illustre un exemple de réseau d'ordinateurs 100 pour mettre en oeuvre un site de constitution de réseaux sociaux en ligne 102. Le réseau 100 comprend un serveur hôte 104 qui peut être mis en oeuvre, par exemple, en utilisant des serveurs et/ou logiciels d'hébergement web. Le serveur hôte 104 est connecté par l'intermédiaire d'un réseau étendu 106, tel qu'Internet, à d'autres ordinateurs 108 et 110 et/ou moniteur(s) de constitution de réseaux sociaux 112. Les ordinateurs 108 et 110 peuvent être utilisés par des utilisateurs du site de constitution de réseaux sociaux 102 (ou d'autres) pour voir une page web 114 par l'intermédiaire d'une ou d'application(s) de navigateur web (par exemple, le navigateur web de Microsoft Internet Explorer) exécutée(s) sur les ordinateurs 108 et 110. Lors de la réception d'une demande à partir de l'ordinateur 108 ou 110 par l'intermédiaire du réseau étendu 106, l'exemple de serveur hôte 104 récupère des données correspondant à la demande et transmet des données représentant la page web demandée 114 à l'ordinateur demandeur 108, 110. Le serveur hôte 104 peut en outre recevoir des messages à partir d'utilisateurs des ordinateurs 108 et 110 qui comprennent des demandes concernant des informations associées à une ou à plusieurs interactions entre des utilisateurs et/ou entre un utilisateur et le site de constitution de réseaux sociaux 102. Des exemples d'interactions comprennent, sans toutefois y être limités, l'affichage de contenu sur un mur (par exemple, un panneau d'affichage public ou semi-public appartenant à un utilisateur, sur lequel une personne quelconque possédant les permissions correctes peut écrire ou afficher) ; l'envoi de messages privés ; le bavardage en ligne ; la visualisation ou l'affichage d'images, de vidéos, et/ou d'autres médias ; le commentaire concernant l'état d'un utilisateur ; la visualisation des amis d'un utilisateur ; les notifications de mises à jour d'état d'utilisateur ; et/ou l'affichage des résultats d'une application (par exemple, des invitations à des événements, des scores de jeu, etc.). L'exemple de moniteur de constitution de réseaux sociaux 112 de la figure 1 accède également au site de constitution de réseaux sociaux 102 par l'intermédiaire du réseau étendu 106. En variante, le moniteur 112 peut être directement connecté au, ou intégré à l'intérieur du, site de constitution de réseaux sociaux 102. Dans certains exemples, le site de constitution de réseaux sociaux 102 fournit une ou plusieurs interfaces de programme d'application (« application program interfaces » ou APIs) qui permettent au moniteur de constitution de réseaux sociaux 112 d'accéder à des données contenues sur le site de constitution de réseaux sociaux 102 qui sont fournies par des utilisateurs. Un terminal de moniteur 116 qui est éloigné du moniteur de constitution de réseaux sociaux 112 peut accéder au moniteur de constitution de réseaux sociaux 112. Par exemple, un client (par exemple, un annonceur publicitaire) peut utiliser le moniteur de constitution de réseaux sociaux 112 pour identifier un ou plusieurs utilisateurs du site de constitution de réseaux sociaux 102 en fonction de la connexité et/ou de l'interactivité de l'utilisateur ou des utilisateurs en accédant au moniteur de constitution de réseaux sociaux 112 et/ou en soumettant une demande par l'intermédiaire du terminal de moniteur 116. Le terminal de moniteur 116 peut être directement connecté 120 au moniteur de constitution de réseaux sociaux 112 et/ou indirectement connecté 122 au terminal de moniteur (par exemple, par l'intermédiaire du réseau étendu 106). Dans l'exemple de la figure 1, le moniteur de constitution de réseaux sociaux 112 interroge périodiquement, et/ou de façon apériodique, le site de constitution de réseaux sociaux 102 pour déterminer un rang général, un score d'interactivité et/ou un score de connexité d'un ou de plusieurs utilisateurs du site de constitution de réseaux sociaux 102. Par exemple, le moniteur de constitution de réseaux sociaux 112 peut collecter des données à partir du site de constitution de réseaux sociaux 102, analyser les données collectées, et mettre à jour une base de données 118 qui comprend une identification, une interactivité, un score d'interactivité, une connexité, un score de connexité, et/ou un rang (par exemple, un rang général parmi des utilisateurs du site de constitution de réseaux sociaux 102) pour un ou plusieurs des utilisateurs de constitution de réseaux sociaux. L'exemple de base de données 118 de la figure 1 associe l'identification d'un utilisateur à ses score d'interactivité, score de connexité, et/ou rang(s) respectifs. La base de données 118 peut en outre ou en variante stocker les données d'interactivité et/ou les données de connexité analysées pour les utilisateurs. Lorsque le moniteur de constitution de réseaux sociaux 112 identifie un nouvel utilisateur sur le site de constitution de réseaux sociaux 102, le moniteur de constitution de réseaux sociaux 112 génère une nouvelle entrée dans la base de données 118 correspondant à l'utilisateur et peuple les champs respectifs avec le(s) score(s) d'interactivité, score(s) de connexité, et/ou rang(s). La figure 2 est un schéma de principe plus détaillé de l'exemple de moniteur de constitution de réseaux sociaux 112 de la figure 1. L'exemple de moniteur de constitution de réseaux sociaux 112 de la figure 2 reçoit une demande concernant une identification d'un ou de plusieurs listages d'utilisateurs du site de constitution de réseaux sociaux 102 (figure 1) en fonction d'un ou de plusieurs critères. Le moniteur 112 classe les utilisateurs du site de constitution de réseaux sociaux 102 en fonction des critères reçus, et fournit une ou plusieurs listes identifiant les utilisateurs classés et/ou des informations d'utilisateur correspondantes au demandeur. Dans ce but, l'exemple de moniteur de constitution de réseaux sociaux 112 de la figure 2 comprend un sélecteur d'utilisateur 202, un moniteur de connexité 204, un moniteur A iT d'interactivité 206, et un classeur d'utilisateur 208. L'exemple de moniteur de constitution de réseaux sociaux 112 est en outre représenté comme comprenant la base de données 118 de la figure 1. Cependant, la base de données 118 peut être externe au moniteur de constitution de réseaux sociaux 112, et en communication avec celui-ci. L'exemple de sélecteur d'utilisateur 202 reçoit une interrogation de demande d'utilisateur 210 (par exemple, à partir du terminal de moniteur 116 de la figure 1). L'interrogation de demande d'utilisateur 210 peut comprendre une demande concernant un ou plusieurs éléments parmi, par exemple, une connexité d'un ou de plusieurs utilisateurs, un score de connexité d'un ou de plusieurs utilisateurs, une interactivité d'un ou de plusieurs utilisateurs, un score d'interactivité d'un ou de plusieurs utilisateurs, un rang général d'un ou de plusieurs utilisateurs, et/ou une liste d'utilisateurs et/ou de caractéristiques (par exemple, profil démographique, activité personnelle de site de constitution de réseaux sociaux, etc.) d'utilisateurs possédant une connexité, des scores de connexité, une interactivité, des scores d'interactivité, et/ou des rangs spécifiés. Des caractéristiques supplémentaires des utilisateurs peuvent être obtenues, par exemple, en traitant des informations de profil fournies au site de constitution de réseaux sociaux 102 par des utilisateurs, en réalisant des captures d'écran d'informations publiquement disponibles à partir de profils d'utilisateur, et/ou en utilisant d'autres procédés pour déterminer des caractéristiques d'utilisateur. Le sélecteur d'utilisateur 202 interprète l'interrogation de demande d'utilisateur 210 et, en fonction de l'interrogation 210, détermine les moniteurs, parmi le moniteur de connexité 204 et/ou le moniteur d'interactivité 206, qui sont destinés à générer des données et/ou récupérer des données générées auparavant à partir de la base de données 118. En général, le moniteur de connexité 204 détermine un nombre d'utilisateurs auxquels chaque utilisateur est directement et/ou indirectement connecté par l'intermédiaire du site de constitution de réseaux sociaux 102. Le moniteur de connexité 204 détermine alors une connexité et un score de connexité d'un utilisateur. Une description plus détaillée du fonctionnement du moniteur de connexité 204 est fournie ci-dessous en référence à la figure 3. La figure 3 illustre un exemple de réseau social 300 pour un utilisateur 302 sur le site de constitution de réseaux sociaux 102 de la figure 1. Le réseau social < 1J illustré 300 est concentré sur l'utilisateur particulier 302 et les connexions entre d'autres utilisateurs 304, 306, 308 et l'utilisateur 302. Dans l'exemple de la figure 3, des connexions de premier degré, ou directes, sont indiquées avec le numéro de référence 304, des connexions de deuxième degré (par exemple, ami d'un ami) sont indiquées avec le numéro de référence 306, et des connexions de troisième degré (par exemple, ami d'un ami d'un ami) sont indiquées avec le numéro de référence 308. L'utilisateur 304d est également directement connecté aux deux utilisateurs 304b et 304c, comme cela est représenté par les traits tiretés sur la figure 3. Certaines connexions peuvent être réalisées par l'intermédiaire de canaux multiples. Par exemple, si l'utilisateur 302 n'était pas une connexion directe à l'utilisateur 304b, l'utilisateur 302 serait une connexion de deuxième degré à l'utilisateur 304b par l'intermédiaire de l'utilisateur 304d. Dans certains exemples le moniteur de connexité 204 ignore les connexions entre deux utilisateurs autres que la connexion la plus proche ou la plus courte. FIG. 1 illustrates an example of a computer network 100 for implementing an online social networking site 102. The network 100 comprises a host server 104 which can be implemented, for example, using servers and / or web hosting software. The host server 104 is connected via an extended network 106, such as the Internet, to other computers 108 and 110 and / or social networking monitor (s) 112. The computers 108 and 110 may be used by users of the social networking site 102 (or others) to view a web page 114 via a web browser application (s) (for example, the web browser of Microsoft Internet Explorer) executed on the computers 108 and 110. When receiving a request from the computer 108 or 110 through the WAN 106, the host server example 104 retrieves data corresponding to the request and transmits data representing the requested web page 114 to the requesting computer 108, 110. The host server 104 may further receive messages from users of the computers 108 and 110 which include requests for data requests. ass information associated with one or more interactions between users and / or between a user and the social networking site 102. Examples of interactions include, but are not limited to, displaying content on a wall (e.g. , a public or semi-public billboard belonging to a user, on which any person with the correct permissions can write or display); sending private messages; chatting online; viewing or displaying images, videos, and / or other media; the comment about the state of a user; viewing a user's friends user status update notifications; and / or displaying the results of an application (for example, invitations to events, game scores, etc.). The exemplary social networking monitor 112 of FIG. 1 also accesses the social networking site 102 via the extended network 106. Alternatively, the monitor 112 may be directly connected to, or integrated with, the network. Within the social networking site 102. In some examples, the social networking site 102 provides one or more application program interfaces (APIs) that enable the training monitor to form a network. social networks 112 to access data contained on the social networking site 102 that is provided by users. A monitor terminal 116 which is remote from the social networking monitor 112 may access the social networking monitor 112. For example, a customer (for example, an advertiser) may use the social networking monitor 112 to identify one or more users of the social networking site 102 based on the connectivity and / or interactivity of the user or users by accessing the social networking monitor 112 and / or submitting a request through the monitor terminal 116. The monitor terminal 116 may be directly connected to the social networking monitor 112 and / or indirectly connected 122 to the monitor terminal (for example, through the extended network 106). ). In the example of FIG. 1, the social networking instructor 112 periodically polls, and / or aperiodically, the social networking site 102 to determine a general rank, an interactivity score and / or a connectivity score of one or more users of the social networking site 102. For example, the social networking instructor 112 can collect data from the social networking site 102, analyze the data collected, and updating a database 118 that includes an identification, interactivity, interactivity score, connectivity, connectivity score, and / or rank (eg, a general rank among users of the constitution site 102) for one or more social networking users. The database example 118 of Figure 1 associates the identification of a user with his interactivity score, connectivity score, and / or respective rank (s). The database 118 can additionally or alternatively store the interactivity data and / or the connectivity data analyzed for the users. When the social networking instructor 112 identifies a new user on the social networking site 102, the social networking instructor 112 generates a new entry in the database 118 corresponding to the user and populates the fields. respective with the interactivity score (s), connectivity score (s), and / or rank (s). FIG. 2 is a more detailed block diagram of the exemplary social networking monitor 112 of FIG. 1. The exemplary social networking monitor 112 of FIG. 2 receives a request for a credential identification. one or more user listings of the social networking site 102 (Figure 1) according to one or more criteria. The monitor 112 ranks the users of the social networking site 102 according to the received criteria, and provides one or more lists identifying the classified users and / or corresponding user information to the requestor. For this purpose, the exemplary social networking monitor 112 of Figure 2 includes a user selector 202, a connectivity monitor 204, an interactivity monitor A iT 206, and a user workbook 208. The social networking monitor example 112 is further shown to include the database 118 of FIG. 1. However, the database 118 may be external to the social networking monitor 112, and in communication with it. this one. The user selector example 202 receives a user request query 210 (for example, from the monitor terminal 116 of Fig. 1). The user request query 210 may include a request for one or more of, for example, a connectivity of one or more users, a connectivity score of one or more users, an interactivity of a user. or multiple users, an interactivity score of one or more users, a general rank of one or more users, and / or a list of users and / or characteristics (for example, demographic profile, activity personal social networking site, etc.) of users having connectivity, connectivity scores, interactivity, interactivity scores, and / or specified ranks. Additional features of the users may be obtained, for example, by processing the profile information provided to the social networking site 102 by users, by making screen shots of publicly available information from user profiles. , and / or using other methods to determine user characteristics. The user selector 202 interprets the user request interrogation 210 and, depending on the interrogation 210, determines the monitors, from the connectivity monitor 204 and / or the interactivity monitor 206, which are destined for generating data and / or retrieving previously generated data from the database 118. In general, the connectivity monitor 204 determines a number of users to whom each user is directly and / or indirectly connected through the site. 102. The connectivity monitor 204 then determines a connectivity and a connectivity score of a user. A more detailed description of the operation of the connectivity monitor 204 is provided below with reference to Fig. 3. Fig. 3 illustrates an example of a social network 300 for a user 302 at the social networking site 102 of Fig. 1. The illustrated <1J social network 300 is focused on the particular user 302 and the connections between other users 304, 306, 308 and the user 302. In the example of Figure 3, first degree connections, or direct, are indicated with reference number 304, second-degree connections (for example, a friend of a friend) are indicated with reference number 306, and third-degree connections (for example, friend of a friend of a friend) are indicated with the reference number 308. The user 304d is also directly connected to the two users 304b and 304c, as shown by the dashed lines in FIG. can be realized through multiple channels. For example, if the user 302 was not a direct connection to the user 304b, the user 302 would be a second degree connection to the user 304b through the user 304d. In some examples, the connectivity monitor 204 ignores connections between two users other than the nearest or the shortest connection.

L'exemple de moniteur de connexité 204 de la figure 2 peut pondérer les connexions de premier degré 304a à 304d, les connexions de deuxième degré 306, et les connexions de troisième degré 308 différemment. Par exemple, une connexion de deuxième degré 306 peut être considérée comme étant une connexion inférieure à une connexion de premier degré 304a à 304d. The example of connectivity monitor 204 of Fig. 2 may weight first-degree connections 304a-304d, second-degree connections 306, and third-degree connections 308 differently. For example, a second degree connection 306 may be considered to be a lower connection than a first degree connection 304a to 304d.

Pour un exemple de personne i (par exemple, l'utilisateur 302), l'équation 1 représente un nombre de contacts Mi comprenant des contacts directs et indirects. Dans l'équation 1, Di est le nombre de contacts directs de l'utilisateur 302, I2i est le nombre de contacts de deuxième degré de l'utilisateur 302, I3i est le nombre de contacts de troisième degré de l'utilisateur 302, et INi est le nombre de contacts de Nième degré de l'utilisateur 302. For an example of a person i (for example, user 302), equation 1 represents a number of contacts Mi including direct and indirect contacts. In equation 1, Di is the number of direct contacts of the user 302, I2i is the number of second-degree contacts of the user 302, I3i is the number of third-degree contacts of the user 302, and INi is the number of Nth degree contacts of the user 302.

Mi = Di+12i+13i+...+INi Équation 1 Dans certains exemples, les nombres de contacts indirects 12i à INi excluent toutes les personnes qui sont connectées à l'utilisateur 302 par l'intermédiaire d'un degré plus proche de connexion. Par exemple, les contacts indirects 12i (par exemple, les utilisateurs 306) peuvent exclure un quelconque des contacts directs (par exemple, les utilisateurs 304a à 304d) de l'utilisateur 302 car, comme cela est décrit ci-dessus, certains contacts 304a à 304d, 306, 308 peuvent être connectés à l'utilisateur 302 par l'intermédiaire de voies multiples. De façon similaire, les contacts indirects I3i peuvent exclure un quelconque des contacts directs 304a à 304d et/ou des contacts de deuxième degré 306 de l'utilisateur 302, et ainsi de suite jusqu'aux contacts de Nième degré INi. Cependant, dans certains exemples, les contacts indirects I2i à ]Ni peuvent comprendre tous les contacts qui peuvent être atteints par l'intermédiaire des nombres respectifs de degrés pour, par exemple, augmenter les scores de connexité des utilisateurs qui possèdent des réseaux plus interconnectés de contacts. Le moniteur de connexité 204 détermine une connexité Ci en fonction des contacts directs et indirects de l'utilisateur 302. L'exemple de moniteur de connexité 204 attribue des poids différents aux contacts directs Di et aux contacts indirects I2i à INi en fonction du nombre d'étapes entre le niveau (par exemple, de deuxième degré, de troisième degré, etc.) de connexion et l'utilisateur 302. L'équation 2 est un exemple d'une connexité Ci pour l'utilisateur 302, où N est le nombre de degrés ou d'étapes entre l'utilisateur 302 et les contacts de Nième degré. Mi = Di + 12i + 13i + ... + INi Equation 1 In some examples, the numbers of indirect contacts 12i to INi exclude all persons who are connected to the user 302 via a closer degree of connection . For example, indirect contacts 12i (e.g., users 306) may exclude any of the direct contacts (e.g., users 304a through 304d) of user 302 because, as described above, certain contacts 304a at 304d, 306, 308 may be connected to the user 302 via multiple channels. Similarly, the indirect contacts I3i may exclude any of the direct contacts 304a through 304d and / or the second degree contacts 306 of the user 302, and so on up to the Nth degree contacts INi. However, in some examples, the indirect contacts I2i to Ni may include all the contacts that can be reached through the respective number of degrees to, for example, increase the connectivity scores of the users who have more interconnected networks of contact. The connectivity monitor 204 determines a connectivity Ci as a function of the direct and indirect contacts of the user 302. The example of the connectivity monitor 204 assigns different weights to the direct contacts Di and to the indirect contacts I2i to INi as a function of the number of contacts. steps between the level (eg, second degree, third degree, etc.) of connection and the user 302. Equation 2 is an example of a connectivity Ci for the user 302, where N is the number of degrees or steps between the user 302 and the Nth degree contacts.

Ci = Di+(12i/2)+(13i13)+...+(INi/N) Equation 2 L'exemple de score de connexité de l'équation 2 peut supposer que tous les participants du réseau (par exemple, les contacts directs Di et les contacts indirects I2i à INi) obtiennent un accès total ou sensiblement total à l'utilisateur 302 (par exemple, la capacité de voir et/ou d'entrer en contact avec l'utilisateur 302) et/ou à d'autres utilisateurs 304a à 304d, 306, et 308 du site de constitution de réseaux sociaux 102. Cependant, certains sites de constitution de réseaux sociaux permettent aux utilisateurs 302 à 308 de contrôler l'accès fourni aux autres utilisateurs 302 à 308 sur le site de constitution de réseaux sociaux 102. Dans certains exemples, les utilisateurs 304 à 308 qui possèdent des connexions limitées à l'utilisateur 302 sont supprimés du compte de contacts correspondant Di, I2i, I3i, ou Ni. Cependant, dans certains exemples, les utilisateurs 304 à 308 qui possèdent des connexions limitées à l'utilisateur 302 ne sont pas supprimés mais plutôt possèdent une pondération inférieure à celle des utilisateurs 304 à 308 qui possèdent des connexions totales à l'utilisateur 302. Par exemple, l'équation 3 illustre une connexité Ciremove où les utilisateurs 304 à 308 qui possèdent une connexion limitée à l'utilisateur 302 sont supprimés, et l'équation 4 illustre une connexité Ciweight possédant certaines connexions limitées DRi, I2Ri, I3Ri, et INRi qui possèdent un poids réduit par rapport à des comptes respectifs des comptes de connexions illimitées DUi, ITT2i, ItJ3i, et IUNi. Dans certains exemples, le moniteur de connexité 204 établit une limite supérieure en ce qui concerne le nombre de degrés N destinés à être comptés, où toutes les connexions de plus de N étapes sont ignorées. Dans certains autres exemples, le moniteur de connexité 204 ne limite pas la valeur supérieure de N. Ci = Di + (12i / 2) + (13i13) + ... + (INi / N) Equation 2 The example of connectivity score of equation 2 can assume that all participants in the network (eg contacts Di direct and indirect contacts I2i to INi) get a total or substantially total access to the user 302 (for example, the ability to see and / or contact the user 302) and / or to other users 304a to 304d, 306, and 308 of the social networking site 102. However, some social networking sites allow users 302 to 308 to control the access provided to other users 302 to 308 at the site of the social networking site. Social networking 102. In some examples, users 304 to 308 that have user limited connections 302 are removed from the corresponding contact count Di, I2i, I3i, or Ni. However, in some examples, users 304 through 308 that have user-limited connections 302 are not deleted but instead have a lower weight than users 304 through 308 that have full connections to user 302. By for example, equation 3 illustrates a Ciremove connectivity where users 304 to 308 having a user-limited connection 302 are removed, and equation 4 illustrates a Ciweight connectivity having some limited connections DRi, I2Ri, I3Ri, and INRi which have a reduced weight compared to respective accounts of unlimited connection accounts DUi, ITT2i, ItJ3i, and IUNi. In some examples, the connectivity monitor 204 sets an upper limit on the number of degrees N to be counted, where all connections of more than N steps are ignored. In some other examples, the connectivity monitor 204 does not limit the upper value of N.

CiTe.ove = {Di+(I2i/2)+(I3i/3)+...+(INi/N)} 10 -{DRi+(12i12)+(I3i13)+...+(INiI N)} CiWe,ght = {DUi + (IU2i l 2) + (IU3i l 3) +... + (IUNiI N) } + 0.001* {DRi + (IR2i l 2) + (IR3i / 3) + ...+ (IRNi/ N) } Dans certains exemples, le facteur de poids (par exemple, 0,001 dans 15 l'équation 4) appliqué aux connexions limitées DRi, IR2i, IR3i, et IRNi peut être fondé sur les activités ou interactions auxquelles l'utilisateur 302 se livre et les notifications que l'utilisateur 302 ou l'utilisateur 304, 306, ou 308 a choisi de limiter. Des exemples d'interactions qui peuvent être bloquées comprennent, sans toutefois y être limitées, l'affichage sur un mur (par exemple, un panneau d'affichage public ou 20 semi-public appartenant à un utilisateur, sur lequel une personne quelconque possédant les permissions correctes peut écrire ou afficher) ; l'envoi de messages privés ; le bavardage en ligne ; la visualisation ou l'affichage d'images, de vidéos, et/ou d'autres médias ; le commentaire concernant l'état d'un utilisateur ; la visualisation des amis d'un utilisateur ; les notifications de mises à jour d'état 25 d'utilisateur ; et l'affichage des résultats d'une application (par exemple, des invitations à des événements, des scores de jeu, etc.). Dans certains exemples, des activités auxquelles l'utilisateur 302 se livre plus longtemps ou plus souvent sont pondérées de façon supérieure aux activités auxquelles l'utilisateur 302 se livre moins souvent lorsque de telles activités sont limitées entre l'utilisateur 302 et 30 d'autres utilisateurs 304 à 308, et des connexions qui sont complètement limitées peuvent recevoir le poids le plus élevé (à savoir, pour réduire la quantité selon Équation 3 Équation 4 laquelle la connexion compte pour le score de connexion le plus élevé tous poids confondus). Ainsi, les exemples d'équations 2 à 4 peuvent être modifiés pour appliquer de multiples poids selon des associations de limitation différentes. Un nombre important des interactions peuvent être limitées par l'utilisateur d'origine (réalisateur, déclencheur) 302 ou par l'utilisateur récepteur 304, 306, ou 308. Ainsi, DRi peut être la somme des utilisateurs 304a à 304d pour lesquels l'utilisateur 302 a limité la visualisation des activités de l'utilisateur 302, les utilisateurs 304 à 308 pour lesquels l'utilisateur 302 a choisi de ne pas voir les activités, les utilisateurs 304 à 308 qui ont bloqué l'utilisateur 302 pour ne pas qu'il voit leurs activités, les utilisateurs 304 à 308 qui ont choisi de voir moins des activités de l'utilisateur 302, et/ou de quelconques autres options de blocage ou de non-suivi. Après avoir déterminé une connexité (par exemple, Ciweight ou Ciremove), l'exemple de moniteur de connexité 204 peut rendre la connexité des utilisateurs 302 à 308 plus comparable en générant un score de connexité (par exemple, en attribuant à l'utilisateur 302 un rang centile). L'équation 5 illustre un exemple de formule centile qui peut être utilisé pour déterminer le rang centile d'un utilisateur 302 par rapport à sa connexité pour l'utilisation en tant que score de connexité. Dans l'équation 5, X est le nombre des utilisateurs 302 à 308 dont les connexités sont inférieures à Ci (par exemple, Ciweight OU Ciremove), Y est le nombre total d'utilisateurs uniques dans le site de constitution de réseaux sociaux 102, et P(Ci) est le centile de la connexité Ci. L'exemple de connexité Ci et le score de connexité (par exemple, centile P(Ci)) peuvent être mis à jour régulièrement ou irrégulièrement car les connexions dans un site de constitution de réseaux sociaux changent fréquemment. CiTe.ove = {Di + (I2i / 2) + (I3i / 3) + ... + (INi / N)} 10 - {DRi + (12i12) + (I3i13) + ... + (INiI N)} CiWe , ght = {DUi + (IU2i I 2) + (IU3i I 3) + ... + (IUNiI N)} + 0.001 * {DRi + (IR2i I 2) + (IR3i / 3) + ... + ( IRNi / N)} In some examples, the weight factor (e.g., 0.001 in equation 4) applied to the limited connections DRi, IR2i, IR3i, and IRNi may be based on the activities or interactions to which the user 302 delivers itself and the notifications that the user 302 or the user 304, 306, or 308 has chosen to limit. Examples of interactions that may be blocked include, but are not limited to, display on a wall (for example, a public or semi-public display panel belonging to a user, on which any person with correct permissions can write or display); sending private messages; chatting online; viewing or displaying images, videos, and / or other media; the comment about the state of a user; viewing a user's friends user status update notifications; and displaying the results of an application (for example, invitations to events, game scores, etc.). In some examples, activities for which the user 302 is engaged longer or more often are weighted in a manner that is greater than the activities that the user 302 performs less often when such activities are limited between the user 302 and others. users 304 to 308, and connections that are completely limited can receive the highest weight (ie, to reduce the amount according to Equation 3 Equation 4 which connection counts for the highest connection score all weights). Thus, the examples of equations 2 to 4 can be modified to apply multiple weights according to different limiting associations. A large number of the interactions can be limited by the original user (director, initiator) 302 or by the receiving user 304, 306, or 308. Thus, DRi can be the sum of the users 304a to 304d for which the user The user 302 has limited the viewing of the activities of the user 302, the users 304 to 308 for which the user 302 has chosen not to see the activities, the users 304 to 308 who have blocked the user 302 so as not to it sees their activities, the users 304 to 308 who have chosen to see less user activities 302, and / or any other options for blocking or non-tracking. After determining a connectivity (for example, Ciweight or Ciremove), the example of connectivity monitor 204 can make the connectivity of users 302 to 308 more comparable by generating a connectivity score (for example, by assigning the user 302 a percentile rank). Equation 5 illustrates an example of a percentile formula that can be used to determine the percentile rank of a user 302 with respect to its connectivity for use as a connectivity score. In equation 5, X is the number of users 302 to 308 whose connectivity is less than Ci (for example, Ciweight OR Ciremove), Y is the total number of unique users in the social networking site 102, and P (Ci) is the percentile of the connectivity Ci. The example of connectivity Ci and the connectivity score (for example, percentile P (Ci)) can be updated regularly or irregularly because the connections in a site of constitution social networks change frequently.

P(Ci) = (X /Y)*100 Équation 5 En faisant à nouveau référence à la figure 2, après avoir déterminé la connexité et/ou le(s) score(s) de connexité d'un ou de plusieurs utilisateurs, le moniteur de connexité 204 fournit les informations au classeur d'utilisateur 208 et/ou à la base de données 118. Le moniteur de connexité 204 peut en outre déterminer un ou des score(s) de constance de réseau pour un ou plusieurs utilisateurs. Comme cela est décrit ci-dessus, un score de constance de réseau représente le degré selon lequel la suppression d'un utilisateur du site de constitution de réseaux sociaux 102 peut réduire la connexité des utilisateurs restants sur le site de constitution de réseaux sociaux 102. En général, le moniteur d'interactivité 206 détermine une interactivité et/ou un score d'interactivité pour un ou plusieurs utilisateurs du site de constitution de réseaux sociaux 102. Le moniteur d'interactivité 206 peut déterminer l'interactivité d'un utilisateur en déterminant (par exemple, en comptant) un nombre d'interactions entre l'utilisateur et d'autres utilisateurs sur le site de constitution de réseaux sociaux 102. Le moniteur d'interactivité 206 peut en outre convertir l'interactivité en un score d'interactivité, par exemple, en comparant les interactivités des utilisateurs du site de constitution de réseaux sociaux 102. Des exemples de déterminations d'un score d'interactivité sont décrits de façon plus détaillée ci-dessous. Cependant, de tels exemples sont simplement illustratifs et peuvent être modifiés en fonction d'un élément quelconque ou de plusieurs éléments quelconques parmi le format, la configuration, l'objectif, les caractéristiques, la population d'utilisateurs, et/ou de quelconques autres caractéristiques d'un site de constitution de réseaux sociaux particulier, et/ou en fonction du type d'interactions mesurées sur le site de constitution de réseaux sociaux. La figure 4 illustre un exemple de page web de constitution de réseaux sociaux 400 comprenant des interactions 402 et 404 entre des exemples d'utilisateurs 406, 408, 410, et 412 et des interactions de réponse 414, 416, 418, et 420 aux interactions 402 et 404. L'exemple d'interaction 402 représente, par exemple, une mise à jour d'état par l'utilisateur 406, dans laquelle l'utilisateur 406 affiche un message destiné à être vu par de quelconques utilisateurs qui sont directement connectés (par exemple, contacts de premier degré) et/ou indirectement connectés (par exemple, contacts de deuxième degré, etc.) à l'utilisateur 406. Des interactions similaires peuvent comprendre l'affichage de résultats d'une application (par exemple, un jeu en ligne), la mise à jour d'informations de profil, l'affichage d'un lien à un autre site web, et/ou l'affichage de média (par exemple, musique, vidéo, etc.). Sur certains sites de constitution de réseaux sociaux, les connexions (par exemple, les utilisateurs 408 et 410) de l'utilisateur 406 qui affiche l'interaction de mise à jour d'état 402 peuvent répondre à l'interaction avec leurs propres interactions n Gu de réponse respectives 414 et 416. Les réponses 414 et 416 peuvent être dirigées à l'utilisateur 406, aux connexions directes de l'utilisateur 406, à de quelconques utilisateurs 408 et 410 qui ont répondu à l'interaction 402 à laquelle la réponse 414 est dirigée, et/ou de quelconques autres utilisateurs 406 à 412 qui peuvent être mis à jour avec l'état de l'utilisateur 406. Sur certains sites de constitution de réseaux sociaux, la capacité d'informer et de mettre à jour les utilisateurs 408 à 412 en ce qui concerne l'état (ou une autre information affichée) de l'utilisateur 406 est pratiquement illimitée. Par exemple, l'utilisateur 406 peut mettre son profil à la disponibilité d'un quelconque utilisateur 408 à 412 du site de constitution de réseaux sociaux 102 (figure 1) qui souhaite s'abonner à ou suivre l'utilisateur 406 et/ou même à un quelconque membre du public ayant accès au réseau étendu 106 de la figure 1. La figure 5A illustre un exemple de matrice relationnelle 500 représentative des interactions 402, 414, et 416 de la figure 4. Comme cela est décrit ci-dessus, une matrice relationnelle (ou un vecteur ou une autre structure de données) est générée et/ou mise à jour pour chaque interaction 402, 404, 414 à 420 et/ou jeu d'interactions (par exemple, le jeu d'interactions 402, 414, et 416, et le jeu d'interactions 404, 418, et 420). Dans la matrice relationnelle 500, l'utilisateur 406 est représenté par i et possède Dix contacts directs. L'exemple d'utilisateur i 406 de la figure 5A possède 11 contacts directs et, donc, la matrice relationnelle 500 comprend des contacts Dil à Dil 1. Les colonnes dans la matrice 500 représentent les utilisateurs 406 à 412 auxquels une interaction 402, 404, ou 414 à 420 est dirigée, alors que les rangées dans la matrice 500 sont les utilisateurs 406 à 12 qui génèrent ou réalisent une ou des interaction(s) de réponse 402, 404, ou 414 à 420. Une première rangée 502 de la matrice 500 représente les interactions réalisées par l'utilisateur i 406, comprenant l'interaction initiale 402 réalisée par l'utilisateur i 406. L'utilisateur 406 (par exemple, l'utilisateur i) affiche l'interaction 402 (par exemple, une mise à jour d'état) pour chacun de ses contacts Dil à Dil1, entraînant l'entrée par l'exemple de moniteur d'interactivité 206 (figure 2) d' 1 compte d'interaction dans chaque colonne dans la rangée 502 correspondant aux contacts Di 1 à Di 11, pour un total de 11 comptes d'interaction pour l'interaction 402. Les exemples de contacts Dil et Di2 affichent chacun une réponse (par exemple, les interactions 414 et 416) à l'interaction de mise à jour d'état 402, comme cela est illustré dans des rangées respectives 504 et 506. Ainsi, le moniteur d'interactivité 206 entre 1 compte d'interaction dans la colonne i 508 dans les rangées 504 et 506. Comme les interactions de réponse 414 et 416 peuvent se produire un certain temps après l'interaction 402, le moniteur d'interactivité 206 peut stocker la matrice relationnelle 500 dans une base de données (par exemple, la base de données 118 de la figure 1) et récupérer la matrice relationnelle 500 à un instant ultérieur pour la mise à jour. Bien que, dans l'exemple illustré, le moniteur d'interactivité 206 entre seulement des comptes d'interaction dans la colonne i 508, le moniteur d'interactivité 206 peut, en outre ou en variante, entrer des comptes d'interaction dans une ou plusieurs des colonnes Dil à Dil1 pour représenter des interactions par Dit et/ou Di2 avec d'autres contacts Dil à Dil 1 de l'utilisateur i 406. Par exemple, sur certains sites de constitution de réseaux sociaux, un quelconque utilisateur 406 à 412 qui réalise une interaction de réponse 414 à l'interaction initiale 402 est informé d'interactions de réponse ultérieures 416 à partir d'autres utilisateurs 406 à 412 à la même interaction initiale 402. En outre ou en variante, certains sites de constitution de réseaux sociaux notifient un utilisateur 406 lorsqu'un contact direct (par exemple, l'utilisateur 408) réalise une interaction initiale et/ou de réponse 402, 404, ou 414 à 420 à un contact direct mutuel (par exemple, l'utilisateur 410). L'exemple de moniteur d'interactivité 206 peut donc mettre à jour la matrice relationnelle 500 conformément à la notification particulière et/ou des outils et/ou mécanismes d'interaction d'un site de constitution de réseaux sociaux particulier. Dans certains exemples, le moniteur d'interactivité 206 entre également un compte d'interaction dans la colonne Dil de la rangée Di2 506 pour indiquer que Dil (par exemple, Ami 1 408 de la figure 4) est également informé car il a auparavant généré l'interaction de réponse 414 et est informé d'interactions de réponse supplémentaires (par exemple, 416). La figure 5B illustre un autre exemple de matrice relationnelle 510 représentatif de l'interaction 402 de la figure 4 où un contact direct Di5 de l'utilisateur 406 a limité ou bloqué des interactions de mise à jour d'état à partir de l'utilisateur 406. Certains sites de constitution de réseaux sociaux fournissent à leurs utilisateurs respectifs 406 à 412 les options de bloquer des notifications concernant un ou plusieurs de leurs contacts directs et/ou indirects. Par exemple, un utilisateur 412 peut choisir de ne pas être notifié lorsque l'utilisateur 406 réalise un ou plusieurs éléments parmi : l'affichage sur un mur ; l'envoi de messages privés ; le bavardage en ligne ; la visualisation ou l'affichage d'images, de vidéos, et/ou d'autres médias ; le commentaire concernant l'état d'un utilisateur ; la visualisation des amis d'un utilisateur ; les notifications de mises à jour d'état d'utilisateur ; l'affichage des résultats d'une application (par exemple, des invitations à des événements, des scores de jeu, etc.) ; et/ou une ou de quelconque(s) autre(s) interaction(s) avec le site de constitution de réseaux sociaux 102. L'exemple de matrice relationnelle 510 de la figure 5B est représentatif des exemples d'interaction 402 et d'interactions de réponse 414 et 416 de la figure 4, avec l'exception que le contact direct Di5 de l'utilisateur 406 a choisi d'ignorer ou de bloquer un ou plusieurs types de mises à jour d'état à partir de l'utilisateur 406, dont l'interaction 402 est un type. L'exemple de moniteur d'interactivité 206 de la figure 2 peut déterminer des réglages de notification des contacts directs Dil à Di 11 de l'utilisateur 406 et déterminer, en fonction des réglages de notification, que le contact Di5 a désactivé des notifications pour des mises à jour d'état (par exemple, limité, ignoré, bloqué, etc.). Ainsi, lorsque l'utilisateur i 406 génère l'interaction 402 dirigée aux contacts Dil à Dil 1, le moniteur d'interactivité 206 détermine qu'il n'y a aucune interaction entre l'utilisateur i 406 et le contact Di5, et donc n'entre pas un compte d'interaction dans une colonne 512 correspondant au contact Di5 et dans une rangée 514 correspondant à l'interaction 402. La figure 6 illustre des exemples de vecteurs 602 à 622 représentatifs des interactions 402, 414, et 416 de la figure 4. Les exemples de vecteurs 602 à 622 peuvent être utilisés en tant que variante de l'exemple de matrice relationnelle 500 illustré sur la figure 5A pour stocker les comptes d'interaction de la figure 4. Dans l'exemple de la figure 6, le moniteur d'interactivité 206 génère un vecteur 602 à 622 pour chaque connexion entre l'utilisateur i 406 et les participants Dil à Dil 1 dans l'interaction 402. Chacun des vecteurs 602 à 622 possède un poids qui est représentatif du nombre de comptes d'interaction entre l'utilisateur i 406 et l'utilisateur correspondant Dil à Dil 1. Par exemple, le vecteur 602 qui comprend l'utilisateur i 406 et l'utilisateur Dil (par exemple, Ami 1 408) possède un poids de 2 car l'interaction 402 et l'interaction de réponse 414 comprennent les utilisateurs 406 et 408. Par contre, le poids de l'exemple de vecteur 606 est 1 car seulement l'interaction 402 comprend l'utilisateur i 406 et l'utilisateur Di3. En outre ou en variante, les vecteurs 602 et 604, ou les vecteurs 602 à 622, peuvent être des vecteurs bidirectionnels qui comprennent les comptes d'interaction dans une première direction de l'utilisateur i 406 aux utilisateurs respectifs 408 et 410 et dans une seconde direction des utilisateurs respectifs 408 et 410 à l'utilisateur i 406. La figure 7 illustre un exemple de page web de constitution de réseaux sociaux 700 comprenant une interaction de message personnel 702 envoyée d'un utilisateur 406 à un autre utilisateur 408. Sur l'exemple de site de constitution de réseaux sociaux 102 de la figure 1, l'utilisateur 406 peut présenter une interaction avec un ou plusieurs autres utilisateurs 408 à 412 en transmettant un message directement à l'autre ou aux autres utilisateur(s) 408 à 412. Le(s) utilisateur(s) récepteur(s) 408 à 412 peut ou peuvent accéder au message, par exemple, en navigant jusqu'au site de constitution de réseaux sociaux 102 par l'intermédiaire d'un navigateur web pour voir le message. L'exemple d'interaction de message 702 est dirigé de l'utilisateur 406 à l'utilisateur 408 et à aucun autre utilisateur. La figure 8 illustre un exemple de matrice relationnelle 800 représentatif de l'interaction de message 702 de la figure 7. Bien que l'exemple de matrice relationnelle 800 comprenne tous les contacts Dit à Dil 1 de l'utilisateur i 406, le moniteur d'interactivité 206 détermine que l'interaction 702 a seulement eu lieu entre les utilisateurs 406 et 408. Dans certains exemples, cependant, la matrice relationnelle 700 comprend seulement les contacts Dil à Di11 qui sont inclus dans la transaction initiale. Ainsi, le moniteur d'interactivité 206 ajoute un compte d'interaction à la colonne 802 et à la rangée 804 appropriées. Si l'utilisateur 408 ne répond pas à l'interaction 702 (par exemple, en envoyant un message de réponse), l'exemple de matrice 800 peut être considéré complet, et une autre matrice relationnelle est créée pour une interaction ultérieure. La figure 9 illustre un exemple de page web de constitution de réseaux sociaux 900 comprenant une image 902 et une interaction 904 entre des utilisateurs 406 à 412 associés à l'image 902. L'exemple d'image 902 peut être affiché, par exemple, par l'utilisateur 406, qui en outre « repère » l'image avec des identifications d'autres utilisateurs 408, 412, 906, et 908 qui sont également présents dans l'image 902. Sur certains sites de constitution de réseaux sociaux (par exemple, le site de constitution de réseaux sociaux 102 de la figure 1), les utilisateurs 406 à 412, 906, et 908 peuvent afficher des commentaires 910 et 912 concernant l'image 902 pour que d'autres personnes les voient lorsqu'ils voient l'image 902. Dans l'exemple illustré, les utilisateurs 406 et 408 ont laissé des commentaires respectifs 912 et 910 concernant l'image 902. P (Ci) = (X / Y) * 100 Equation 5 Referring again to FIG. 2, after determining the connectivity and / or the connectivity score (s) of one or more users, the connectivity monitor 204 provides the information to the user workbook 208 and / or the database 118. The connectivity monitor 204 may further determine a network constancy score (s) for one or more users. As described above, a network constancy score represents the degree to which the removal of a user from the social networking site 102 may reduce the connectivity of the remaining users on the social networking site 102. In general, the interactivity monitor 206 determines an interactivity and / or an interactivity score for one or more users of the social networking site 102. The interactivity monitor 206 can determine the interactivity of a user by determining (for example, counting) a number of interactions between the user and other users on the social networking site 102. The interactivity monitor 206 may further convert the interactivity into a score of interactivity, for example, by comparing the interactivities of users of the social networking site 102. Examples of determinations of a score of interact are described in more detail below. However, such examples are merely illustrative and may be modified according to any one or more elements among the format, configuration, purpose, characteristics, user population, and / or any other characteristics of a particular social networking site, and / or depending on the type of interactions measured on the social networking site. FIG. 4 illustrates an exemplary social networking web page 400 comprising interactions 402 and 404 between user examples 406, 408, 410, and 412 and response interactions 414, 416, 418, and 420 to interactions. 402 and 404. Interaction example 402 represents, for example, a status update by user 406, in which user 406 displays a message to be seen by any users who are directly connected. (eg, first degree contacts) and / or indirectly connected (eg, second degree contacts, etc.) to the user 406. Similar interactions may include displaying results of an application (e.g. an online game), updating profile information, displaying a link to another website, and / or displaying media (eg, music, video, etc.). On some social networking sites, the connections (e.g., users 408 and 410) of the user 406 that displays the status update interaction 402 may respond to the interaction with their own interactions. Gu responses 414 and 416. The responses 414 and 416 can be directed to the user 406, to the direct connections of the user 406, to any users 408 and 410 who responded to the interaction 402 to which the response 414 is directed, and / or any other users 406 to 412 that can be updated with the state of the user 406. On some social networking sites, the ability to inform and update the Users 408 to 412 with respect to the status (or other information displayed) of the user 406 is virtually unlimited. For example, the user 406 can make his profile available to any user 408 to 412 of the social networking site 102 (FIG. 1) who wishes to subscribe to or follow the user 406 and / or even to any member of the public having access to the wide area network 106 of Fig. 1. Fig. 5A illustrates an exemplary relational matrix 500 representative of the interactions 402, 414, and 416 of Fig. 4. As described above, relational matrix (or a vector or other data structure) is generated and / or updated for each interaction 402, 404, 414 to 420 and / or interaction set (e.g., interaction set 402, 414 , and 416, and the interaction set 404, 418, and 420). In the relational matrix 500, the user 406 is represented by i and has ten direct contacts. The user example i 406 of FIG. 5A has 11 direct contacts and therefore the relational matrix 500 comprises contacts Dil to Dil 1. The columns in the matrix 500 represent the users 406 to 412 to which an interaction 402, 404 , or 414 to 420 is directed, while the rows in the array 500 are the users 406 to 12 that generate or perform response interaction (s) 402, 404, or 414 to 420. A first row 502 of the matrix 500 represents the interactions performed by the user i 406, including the initial interaction 402 performed by the user i 406. The user 406 (e.g., the user i) displays the interaction 402 (e.g. state update) for each of its contacts Dil to Dil1, causing the interactivity monitor 206 (FIG. 2) to enter 1 interaction count in each column in row 502 corresponding to contacts Di 1 to Di 11, for a total of 11 interaction counts for the interaction 402. The contact examples D1 1 and Di 2 each display a response (e.g., the interactions 414 and 416) to the status update interaction 402, as illustrated in FIG. respective rows 504 and 506. Thus, the interactivity monitor 206 between 1 interaction count in the i 508 column in the rows 504 and 506. As the response interactions 414 and 416 may occur some time after the In interaction 402, the interactivity monitor 206 may store the relational matrix 500 in a database (e.g., the database 118 of Fig. 1) and retrieve the relational matrix 500 at a later time for updating. Although, in the illustrated example, the interactivity monitor 206 only enters interaction counts in the i 508 column, the interactivity monitor 206 may additionally or alternatively enter interaction counts in a plurality of interactive accounts. or more of the columns Dil to Dil1 to represent interactions by Dit and / or Di2 with other contacts Dil to Dil 1 of the user i 406. For example, on some social networking sites, any user 406 to 412 which performs a response interaction 414 to the initial interaction 402 is informed of subsequent response interactions 416 from other users 406 to 412 at the same initial interaction 402. In addition or alternatively some social networks notify a user 406 when a direct contact (e.g., user 408) performs initial and / or response interaction 402, 404, or 414 to 420 to direct mutual contact (e.g. 410). The interactivity monitor example 206 can therefore update the relational matrix 500 in accordance with the particular notification and / or tools and / or interaction mechanisms of a particular social networking site. In some examples, the interactivity monitor 206 also enters an interaction count in the column D1 of the row Di2 506 to indicate that D11 (for example, Friend 1408 of Figure 4) is also informed because it has previously generated the response interaction 414 and is informed of additional response interactions (e.g., 416). FIG. 5B illustrates another example of a relational matrix 510 representative of the interaction 402 of FIG. 4 where a direct contact Di5 of the user 406 has limited or blocked state update interactions from the user 406. Some social networking sites provide their respective users 406 to 412 with options to block notifications of one or more of their direct and / or indirect contacts. For example, a user 412 may choose not to be notified when the user 406 realizes one or more of: the display on a wall; sending private messages; chatting online; viewing or displaying images, videos, and / or other media; the comment about the state of a user; viewing a user's friends user status update notifications; displaying the results of an application (for example, invitations to events, game scores, etc.); and / or any other interaction (s) with the social networking site 102. The exemplary relational matrix 510 of FIG. 5B is representative of the interaction examples 402 and response interactions 414 and 416 of FIG. 4, with the exception that the direct contact Di5 of the user 406 has chosen to ignore or block one or more types of status updates from the user 406, whose interaction 402 is a type. The interactivity monitor example 206 of FIG. 2 can determine notification settings of the direct contacts Dil to Di 11 of the user 406 and determine, depending on the notification settings, that the contact Di5 has disabled notifications for status updates (for example, limited, skipped, blocked, etc.). Thus, when the user i 406 generates the interaction 402 directed to the contacts Dil to Dil 1, the interactivity monitor 206 determines that there is no interaction between the user i 406 and the contact Di5, and therefore does not enter an interaction count in a column 512 corresponding to the contact Di5 and in a row 514 corresponding to the interaction 402. FIG. 6 illustrates examples of vectors 602 to 622 representative of the interactions 402, 414, and 416 of FIG. FIG. 4. The vector examples 602 to 622 can be used as an alternative to the exemplary relational matrix 500 illustrated in FIG. 5A for storing the interaction counts of FIG. 4. In the example of FIG. 6, the interactivity monitor 206 generates a vector 602 to 622 for each connection between the user i 406 and the participants Dil to Dil 1 in the interaction 402. Each of the vectors 602 to 622 has a weight that is representative of the number inter accounts action between the user i 406 and the corresponding user Dil to Dil 1. For example, the vector 602 which comprises the user i 406 and the user Dil (for example, Friend 1 408) has a weight of 2 because Interaction 402 and response interaction 414 comprise users 406 and 408. By cons, the weight of vector example 606 is 1 because only interaction 402 includes user i 406 and user Di3. In addition or alternatively, the vectors 602 and 604, or the vectors 602 to 622, may be bidirectional vectors which include the interaction counts in a first direction of the user 406 to the respective users 408 and 410 and in a second direction of the respective users 408 and 410 to the user i 406. Figure 7 illustrates an example of a social networking web page 700 including a personal message interaction 702 sent from a user 406 to another user 408. On the exemplary social networking site 102 of Figure 1, the user 406 may interact with one or more other users 408 to 412 by transmitting a message directly to the other user (s) 408 at 412. The receiving user (s) 408 to 412 can or can access the message, for example, by navigating to the social networking site 102 via a web browser to see the message. The message interaction example 702 is directed from the user 406 to the user 408 and no other user. FIG. 8 illustrates an example of a relational matrix 800 representative of the message interaction 702 of FIG. 7. Although the relational matrix example 800 comprises all the contacts D1 to D1 of the user i 406, the monitor Interactivity 206 determines that the interaction 702 has only occurred between the users 406 and 408. In some examples, however, the relational matrix 700 includes only the contacts D11 through Di11 that are included in the initial transaction. Thus, the interactivity monitor 206 adds an interaction count to the appropriate column 802 and row 804. If the user 408 does not respond to the interaction 702 (for example, by sending a response message), the matrix example 800 can be considered complete, and another relational matrix is created for subsequent interaction. FIG. 9 illustrates an example of a social networking web page 900 comprising an image 902 and an interaction 904 between users 406 to 412 associated with image 902. Image example 902 may be displayed, for example, by the user 406, which further "marks" the image with identifications of other users 408, 412, 906, and 908 that are also present in the image 902. On some social networking sites (by For example, the social networking site 102 of Figure 1), users 406 to 412, 906, and 908 can display comments 910 and 912 regarding image 902 for others to see when they see In the illustrated example, the users 406 and 408 left respective comments 912 and 910 regarding the image 902.

La figure 10 illustre un exemple de matrice relationnelle 1000 représentatif de l'interaction de la figure 9. L'exemple de matrice relationnelle 1000 comprend l'utilisateur i 406 et les contacts Dil à Dil l de l'utilisateur 406. Le moniteur d'interactivité 206 (figure 2) détermine que l'utilisateur i 406 a affiché l'image 902 et a repéré les utilisateurs respectifs 408, 412, 906, et 908 qui sont dans l'image 902. En réponse, le moniteur d'interactivité 206 entre des comptes d'interaction dans une rangée 1002 correspondant à des interactions par l'utilisateur i 406 dirigées à d'autres utilisateurs 408 à 412, 906, et 908 à l'intérieur de colonnes correspondant aux utilisateurs récepteurs de l'interaction (par exemple, l'affichage et/ou le repérage de l'image 902). FIG. 10 illustrates an example of a relational matrix 1000 representative of the interaction of FIG. 9. The example of relational matrix 1000 comprises the user i 406 and the contacts Dil to Dil l of the user 406. The monitor of FIG. interactivity 206 (FIG. 2) determines that the user i 406 has displayed the image 902 and has located the respective users 408, 412, 906, and 908 that are in the image 902. In response, the interactivity monitor 206 between interaction accounts in a row 1002 corresponding to user interactions i 406 directed to other users 408 to 412, 906, and 908 within columns corresponding to the users receiving the interaction (for example). for example, the display and / or the location of the image 902).

L'exemple de moniteur d'interactivité 206 détecte en outre les commentaires 910 et 912 et ajoute des comptes d'interactivité supplémentaires à une rangée 1004 correspondant à l'utilisateur Di1 (par exemple, Ami" 408) qui a généré l'interaction de réponse 910, et à la rangée 1002 correspondant à l'utilisateur i 406 qui a généré l'interaction de réponse 912. Dans l'exemple illustré, le moniteur d'interactivité 206 génère seulement un compte d'interaction pour une interaction de réponse 912 dans une colonne 1006 correspondant à l'utilisateur Dil 408 qui a généré l'interaction de réponse précédente 910. Cependant, le moniteur d'interactivité 206 peut générer des comptes d'interaction dans une quelconque rangée et/ou colonne en fonction de la configuration et/ou des réglages particuliers du site de constitution de réseaux sociaux (par exemple, le site de constitution de réseaux sociaux 102). En général, chaque site de constitution de réseaux sociaux peut choisir d'informer des utilisateurs d'interactions et/ou d'activités par d'autres utilisateurs qui peuvent potentiellement être intéressantes pour eux de manières différentes. Ainsi, le moniteur d'interactivité 206 peut générer des comptes d'interaction en fonction des réglages et/ou des configurations de notification particuliers du site de constitution de réseaux sociaux 102 et/ou des utilisateurs 406 à 412, 906, et 908. Interactivity monitor example 206 further detects comments 910 and 912 and adds additional interactivity counts to row 1004 corresponding to user Di1 (eg, Friend "408) which generated the interaction of response 910, and row 1002 corresponding to the user i 406 that generated the response interaction 912. In the illustrated example, the interactivity monitor 206 generates only an interaction account for a response interaction 912 in a column 1006 corresponding to the user Dil 408 which generated the previous response interaction 910. However, the interactivity monitor 206 can generate interaction counts in any row and / or column depending on the configuration and / or particular settings of the social networking site (for example, the social networking site 102) In general, each site for social networking have chosen to inform users of interactions and / or activities by other users who may potentially be of interest to them in different ways. Thus, the interactivity monitor 206 may generate interaction accounts according to the particular settings and / or notification configurations of the social networking site 102 and / or the users 406 to 412, 906, and 908.

Dans certains exemples, les matrices relationnelles 500, 510, 800, et 1000 sont utilisées par le moniteur d'interactivité 206 pour déterminer une interactivité de l'utilisateur i 406. L'interactivité pour l'exemple d'utilisateur i 406 peut être déterminée en sommant les comptes d'interaction dans les matrices relationnelles correspondant à l'utilisateur i 406 pendant une période spécifiée ou tout le temps. Dans ces exemples, le moniteur d'interactivité 206 génère des matrices relationnelles similaires pour les utilisateurs Dil à Dil l pour représenter les comptes d'interaction respectifs pour l'utilisation dans la détermination des interactivités respectives des utilisateurs Dil à Di11. Dans certains exemples, cependant, le moniteur d'interactivité 206 utilise les matrices relationnelles 500, 510, 800, et 1000 pour déterminer les interactivités pour un quelconque des utilisateurs Dil à Dil1. Bien que ces exemples puissent entraîner le stockage de moins de matrices relationnelles ou d'autres structures de données, le moniteur d'interactivité 206 peut devoir rechercher dans un nombre important de matrices relationnelles pour déterminer l'interactivité de l'utilisateur i 406. Un score d'interactivité de l'utilisateur i 406 peut être déterminé, par exemple, en comparant l'interactivité de l'utilisateur i 406 aux interactivités d'autres utilisateurs sur le site de constitution de réseaux sociaux. Par exemple, les interactivités peuvent être normalisées en fonction d'une interactivité supérieure, d'une interactivité inférieure, d'une interactivité moyenne, et/ou d'un autre facteur de normalisation. En outre ou en variante, le score d'interactivité peut être déterminé en fonction d'un rang centile de l'interactivité de l'utilisateur i 406. En outre ou en variante, une quelconque des matrices relationnelles 500, 510, 800, ou 1000 peut être représentée sous forme de vecteur ou dans un autre format de structure de données. Par exemple, la matrice relationnelle 500 peut être représentée selon le vecteur suivant : <i ; Di 1,1,1 ; Di2,1,1 ; Di3,1,0 ; Di4,1,0 ; Di5,1,0 ; Di6,1,0 ; Di7,1,0 ; Di8,1,0 ; Di9,1,0 ; Di10,1,0 ; Di11,1,0>. Ainsi, l'exemple de vecteur identifie l'utilisateur i 406, les utilisateurs Dit à Dil1, et les comptes d'interaction dirigés à chacun des utilisateurs Dil à D,11 par l'utilisateur i 406 et les comptes d'interaction dirigés à l'utilisateur i 406 par chacun des utilisateurs Dil à Dil1. Naturellement, d'autres formats de vecteur peuvent être utilisés au lieu de l'exemple de vecteur ou des matrices relationnelles 500, 510, 800, ou 1000. In some examples, the relational matrices 500, 510, 800, and 1000 are used by the interactivity monitor 206 to determine an interactivity of the user i 406. The interactivity for the user example i 406 can be determined summing the interaction counts in the relational matrices corresponding to the user i 406 for a specified period or all the time. In these examples, the interactivity monitor 206 generates similar relational matrices for the users Dil to Dil I to represent the respective interaction counts for use in determining the respective interactivities of the users D11 to Di11. In some examples, however, the interactivity monitor 206 uses the relational matrices 500, 510, 800, and 1000 to determine the interactivities for any of the users Dil to Dil1. Although these examples may result in the storage of fewer relational matrices or other data structures, the interactivity monitor 206 may need to search a large number of relational matrices to determine the user's i 406 interactivity. User interactivity score i 406 can be determined, for example, by comparing user i 406 interactivity with the interactivity of other users on the social networking site. For example, the interactivities may be normalized based on higher interactivity, lower interactivity, average interactivity, and / or other normalization factor. In addition or alternatively, the interactivity score may be determined according to a percentile rank of the interactivity of the user i 406. Additionally or alternatively, any of the relational matrices 500, 510, 800, or 1000 may be represented as a vector or in another format of data structure. For example, the relational matrix 500 may be represented according to the following vector: <i; Di 1,1,1; Di2.1.1; Di3.1.0; Di4.1.0; Di5.1.0; Di6.1.0; Di7.1.0; Di8.1.0; Di9.1.0; Di10.1.0; Di11,1,0>. Thus, the vector example identifies the user i 406, the users say to Dil1, and the interaction accounts directed to each user Dil to D, 11 by the user i 406 and the interaction accounts directed to the user i 406 by each of the users Dil to Dil1. Of course, other vector formats may be used instead of the vector example or the relational matrices 500, 510, 800, or 1000.

En faisant à nouveau référence à la figure 2, après que le moniteur d'interactivité 206 détermine les interactivités et/ou les scores d'interactivité pour les utilisateurs, le moniteur d'interactivité 206 fournit les interactivités et/ou les scores d'interactivité au classeur d'utilisateur 208 et/ou à la base de données 118. Dans certains exemples, le moniteur d'interactivité 206 traite régulièrement des interactions (par exemple, traitement par lots) entre des utilisateurs du site de constitution de réseaux sociaux 102 et stocke les matrices relationnelles et/ou les vecteurs générés et/ou mis à jour résultants dans la base de données 118. Dans ce but, un moniteur de collection de données 214 détermine si une collection de données doit avoir lieu et commande le moniteur d'interactivité 206 en conséquence. En outre ou en variante, le moniteur de collection de données 214 peut commander le moniteur de connexité 204 pour collecter et/ou traiter la connexité des utilisateurs du site de constitution de réseaux sociaux 102 à des intervalles réguliers et/ou irréguliers. Le classeur d'utilisateur 208 de la figure 2 reçoit les connexités et/ou les scores de connexité à partir du moniteur de connexité 204 et/ou les interactivités et/ou les scores d'interactivité à partir du moniteur d'interactivité 206. En fonction des informations reçues, le classeur d'utilisateur 208 détermine un ou des rang(s) d'utilisateur 212 pour un ou plusieurs utilisateurs du site de constitution de réseaux sociaux 102 (par exemple, en fonction de l'interrogation de demande d'utilisateur 210). Le(s) rang(s) d'utilisateur peut ou peuvent alors être envoyé(s) à l'emplacement à partir duquel l'interrogation de demande d'utilisateur 210 a été reçue (par exemple, le terminal de moniteur 116 de la figure 1) et/ou à un emplacement différent (par exemple, un dispositif de stockage, une installation de données centrale, un annonceur publicitaire, une base de données 118). Referring again to FIG. 2, after the interactivity monitor 206 determines the interactivities and / or interactivity scores for the users, the interactivity monitor 206 provides the interactivities and / or the interactivity scores. in user binder 208 and / or database 118. In some examples, interactivity monitor 206 regularly processes interactions (e.g., batch processing) between users of the social networking site 102 and stores the relational matrices and / or the resulting generated and / or updated vectors in the database 118. For this purpose, a data collection monitor 214 determines whether a data collection is to take place and controls the monitor of the data. interactivity 206 accordingly. In addition or alternatively, the data collection monitor 214 may control the connectivity monitor 204 to collect and / or process the connectivity of users of the social networking site 102 at regular and / or irregular intervals. The user workbook 208 of Figure 2 receives the connectivity and / or connectivity scores from the connectivity monitor 204 and / or interactivity and / or interactivity scores from the interactivity monitor 206. In based on the information received, the user workbook 208 determines one or more user ranks 212 for one or more users of the social networking site 102 (for example, depending on the request query of user 210). The user rank (s) can then be sent to the location from which the user request query 210 was received (for example, the monitor terminal 116 of the Figure 1) and / or at a different location (for example, a storage device, a central data facility, an advertiser, a database 118).

Le classeur d'utilisateur 208 peut générer un ou des rang(s) d'utilisateur, par exemple, en pondérant le score d'interactivité et le score de connexité et puis en associant les scores pondérés pour générer un rang général (par exemple, composite). Le(s) poids appliqué(s) au score de connexité et/ou au score d'interactivité peut ou peuvent être égaux ou différents en fonction, par exemple, de l'interrogation de demande d'utilisateur 210. Par exemple, si un annonceur publicitaire pense que ses produits se vendront plus vraisemblablement, simplement en informant des utilisateurs de ses produits, le classeur d'utilisateur 208 peut pondérer le score de connexité des utilisateurs plus lourdement que les scores d'interactivité. The user workbook 208 may generate one or more user rank (s), for example, by weighting the interactivity score and the connectivity score and then associating the weighted scores to generate a general rank (e.g. composite). The weight (s) applied to the connectivity score and / or the interactivity score may or may be equal or different depending, for example, on the user request query 210. For example, if a Advertising Advertiser believes that its products will be more likely to sell, simply by informing users of its products, the User Binder 208 can weight the users' connectivity score more heavily than the interactivity scores.

L'exemple de moniteur de constitution de réseaux sociaux 112 comprend en outre un détermineur de constance de réseau 216 pour déterminer un score de constance de réseau pour un ou plusieurs utilisateurs dans le site de constitution de réseaux sociaux 102. Le score de constance de réseau pour un utilisateur est représentatif d'un nombre de connexions qui seraient rompues, et/ou dont le degré serait augmenté selon plus d'un nombre seuil de degrés, si l'utilisateur était supprimé du site de constitution de réseaux sociaux. Le score de constance de réseau peut être utilisé, par exemple, par un annonceur publicitaire ou un responsable marketing pour déterminer l'efficacité d'un site de constitution de réseaux sociaux particulier. Par exemple, si un site de constitution de réseaux sociaux possède des utilisateurs dont les scores de constance de constitution de réseaux sont faibles par rapport à d'autres sites de constitution de réseaux sociaux, le site de constitution de réseaux sociaux peut être considéré moins stable car la suppression d'utilisateurs du site de constitution de réseaux sociaux peut également supprimer des nombres plus importants de connexions, réduisant ainsi la connexité des utilisateurs sur le site de constitution de réseaux sociaux. Des sites de constitution de réseaux sociaux moins stables sont vraisemblablement des emplacements moins souhaitables pour acheter des publicités et/ou des campagnes publicitaires prolongées. Pour déterminer un score de constance de réseau, le moniteur de connexité 204 détermine les connexions entre l'utilisateur (par exemple, l'utilisateur 302 de la figure 3) et les autres utilisateurs 304 à 308 auxquels l'utilisateur est connecté. Le détermineur de constance de réseau 214 évalue alors les connexions entre les utilisateurs 304 à 308 pour déterminer les utilisateurs, parmi les utilisateurs 304 à 308, qui seraient, si l'utilisateur 302 était supprimé du site de constitution de réseaux sociaux 102, déconnectés les uns des autres, seraient connectés les uns aux autres à un degré plus élevé de séparation, et/ou continueraient d'être connectés les uns aux autres. Le score de constance de réseau peut être, par exemple, une proportion des utilisateurs 304 à 308 qui resteraient connectés au sein d'un seuil de degré lorsque l'utilisateur 302 est supprimé du site de constitution de réseaux sociaux 302. Dans certains exemples, le score de constance de réseau peut être pondéré selon le degré des connexions qui sont abandonnées. Par exemple, une connexion de deuxième degré qui est rompue peut être pondérée de façon plus élevée (et donc affecter le score de constance de réseau davantage) qu'une connexion de cinquième degré qui est rompue. Dans un exemple, le détermineur de constance de réseau 214 peut déterminer un score de constance de réseau pour l'utilisateur 302 de la figure 3. En supprimant l'utilisateur 302 du réseau, l'utilisateur 304a est déconnecté des utilisateurs 304b à 304d. Cependant, les utilisateurs 304b à 304d restent connectés. Ainsi, trois connexions de deuxième degré (par exemple, les utilisateurs 302a et 302b, 302a et 302c, et 302a et 302d) sont rompues alors que deux connexions de premier degré (302b et 302d, et 302c et 302d) et une connexion de deuxième degré (302b et 302c) restent non rompues. En utilisant le rapport de connexions rompues jusqu'à des connexions de deuxième degré en tant qu'exemple de score de constance de réseau, le score de constance de réseau pour l'utilisateur 302 est 0,5. Cependant, le score de constance de réseau peut utiliser un degré plus élevé de connexion et/ou un rapport de facteurs différents (par exemple, des utilisateurs connectés ou déconnectés). The exemplary social networking monitor 112 further includes a network constancy determiner 216 for determining a network constancy score for one or more users in the social networking site 102. The network constancy score for a user is representative of a number of connections that would be broken, and / or whose degree would be increased by more than a threshold number of degrees, if the user was removed from the social networking site. The network consistency score can be used, for example, by an advertiser or marketing manager to determine the effectiveness of a particular social networking site. For example, if a social networking site has users whose networking constancy scores are low compared to other social networking sites, the social networking site may be considered less stable. because deleting users from the social networking site can also remove larger numbers of connections, reducing the connectivity of users on the social networking site. Less stable social networking sites are likely to be less desirable locations for buying advertisements and / or longer advertising campaigns. To determine a network constancy score, the connectivity monitor 204 determines the connections between the user (for example, the user 302 of Figure 3) and the other users 304 to 308 to which the user is connected. The network constancy determiner 214 then evaluates the connections between the users 304 to 308 to determine the users, among the users 304 to 308, who would be, if the user 302 was deleted from the social networking site 102, disconnected the users. each other, would be connected to each other at a higher degree of separation, and / or continue to be connected to each other. The network constancy score may be, for example, a proportion of the users 304 to 308 that would remain connected within a degree threshold when the user 302 is removed from the social networking site 302. In some examples, the network constancy score can be weighted according to the degree of connections that are dropped. For example, a second-degree connection that is broken can be weighted higher (and thus affect the network consistency score more) than a fifth-degree connection that is broken. In one example, the network constancy determiner 214 can determine a network constancy score for the user 302 of Figure 3. By removing the user 302 from the network, the user 304a is disconnected from the users 304b through 304d. However, users 304b through 304d remain connected. Thus, three second degree connections (e.g., users 302a and 302b, 302a and 302c, and 302a and 302d) are broken while two first degree connections (302b and 302d, and 302c and 302d) and a second connection degree (302b and 302c) remain unbroken. Using the ratio of broken connections to second-degree connections as an example of network consistency score, the network consistency score for user 302 is 0.5. However, the network consistency score may use a higher degree of connection and / or a different factor ratio (for example, connected or disconnected users).

L'exemple de moniteur de constitution de réseaux sociaux 112 comprend en outre un détermineur d'efficacité de réseau 218 pour déterminer un score d'efficacité de réseau 220. L'exemple de détermineur d'efficacité de réseau 218 détermine une efficacité de réseau du site de constitution de réseaux sociaux 102 en fonction d'une connexité d'utilisateur moyenne des utilisateurs du site de constitution de réseaux sociaux 102, de l'interactivité moyenne des utilisateurs du site de constitution de réseaux sociaux 102, et/ou des scores de constance de réseau pour les utilisateurs du site de constitution de réseaux sociaux 102. Un exemple de détermination d'efficacité de réseau E est représenté dans l'équation 6 ci-dessous, où C est la connexité moyenne des utilisateurs, I est l'interactivité moyenne des utilisateurs, et X est la constance de réseau moyenne des utilisateurs du site de constitution de réseaux sociaux 102 pour lequel un score d'efficacité de réseau est déterminé. The exemplary social networking monitor 112 further includes a network efficiency determiner 218 for determining a network efficiency score 220. The exemplary network efficiency determiner 218 determines a network efficiency of the network. social networking site 102 according to an average user connectivity users of the social networking site 102, the average interactivity of social networking site users 102, and / or scores of network constancy for social networking site users 102. An example of network efficiency determination E is shown in Equation 6 below, where C is the average connectivity of users, I is the interactivity average of users, and X is the average network constancy of users of social networking site 102 for which a network efficiency score is determined.

E=C+I-X Équation 6 Le détermineur d'efficacité de réseau 218 peut générer le(s) score(s) d'efficacité de réseau 220 pour un ou plusieurs sites de constitution de réseaux sociaux 102 (ou d'autres types de sites et/ou services web d'interaction tels que la messagerie en ligne) en réponse, par exemple, à une demande à partir d'un annonceur publicitaire. Un annonceur publicitaire peut être intéressé à comparer, par exemple, les efficacités de réseau pour de multiples sites de constitution de réseaux sociaux dans lesquels l'annonceur publicitaire peut présenter un intérêt publicitaire. En outre ou en variante, le détermineur d'efficacité de réseau 218 peut déterminer des score(s) d'efficacité de réseau 220 à des intervalles périodiques et/ou apériodiques pour surveiller le(s) score(s) d'efficacité de réseau 220 de sites de constitution de réseaux sociaux avec le temps. Les figures 11 à 17 illustrent des exemples d'organigrammes représentatifs de procédés qui peuvent être mis en oeuvre en utilisant, par exemple, des instructions lisibles par ordinateur qui peuvent être utilisées pour implémenter l'exemple de sélecteur d'utilisateur 202, l'exemple de moniteur de connexité 204, l'exemple de moniteur d'interactivité 206, l'exemple de classeur d'utilisateur 208, l'exemple de moniteur de collection de données 214, l'exemple de détermineur d'efficacité de réseau 218, et/ou, plus généralement, l'exemple de moniteur de constitution de réseaux sociaux 112 de la figure 2. Les exemples d'instructions 1100, 1200, 1300, 1400, 1500, 1600, 1700 des figures 11 à 17 peuvent être réalisés en utilisant un processeur, un contrôleur et/ou tout autre dispositif de traitement approprié. Par exemple, les exemples d'instructions 1100 à 1700 des figures 11 à 17 peuvent être mis en oeuvre en utilisant des instructions codées (par exemple, des instructions lisibles par ordinateur) stockées sur un support tangible lisible par ordinateur, tel qu'une mémoire flash, une mémoire morte (« read-only memory » ou ROM), et/ou une mémoire vive (« random-access memory » ou RAM). Tel qu'il est utilisé ici, le terme support tangible lisible par ordinateur est expressément défini pour comprendre tout type de stockage lisible par ordinateur et pour exclure des signaux de propagation. En outre ou en variante, les exemples d'instructions 1100 à 1700 des figures 11 à 17 peuvent être implémentés en utilisant des instructions codées (par exemple, des instructions lisibles par ordinateur) stockées sur un support non transitoire lisible par ordinateur, tel qu'une mémoire flash, une mémoire morte (« read-only memory » ou ROM), une mémoire vive (« random-access memory » ou RAM), une mémoire cache, ou tout autre support de stockage dans lequel des informations sont stockées pendant une durée quelconque (par exemple, pendant des périodes prolongées, en permanence, de brefs instants, pour la mise en mémoire tampon temporaire, et/ou pour la mise en mémoire cache des informations). Tel qu'il est utilisé ici, le terme support non transitoire lisible par ordinateur est expressément défini pour comprendre tout type de support lisible par ordinateur et pour exclure des signaux de propagation. En variante, certains ou la totalité des exemples d'instructions 1100 à 1700 des figures 11 à 17 peuvent être mis en oeuvre en utilisant une ou de quelconque(s) association(s) de circuit(s) intégré(s) spécifique(s) (« application specific integrated circuit(s) » ou ASIC(s)), circuit(s) logique(s) programmable(s) (« programmable logic device(s) » ou PLD(s)), circuit(s) logique(s) programmable(s) in situ (« field programmable logic device(s) » ou FPLD(s)), logique discrète, matériel, micrologiciel, etc. De même, certains ou la totalité des exemples d'instructions 1100 à 1700 des figures 11 à 17 peuvent être implémentés manuellement ou sous forme d' association(s) quelconque(s) de technique(s) quelconque(s) parmi les techniques précédentes, par exemple, une quelconque association de micrologiciel, de logiciel, de logique discrète et/ou de matériel. En outre, bien que les exemples d'instructions 1100 à 1700 des figures 11 à 17 soient décrits en faisant référence aux organigrammes des figures 11 à 17, d'autres procédés d'implémentation des instructions 1100 à 1700 des figures 11 à 17 peuvent être utilisés. Par exemple, l'ordre d'exécution des blocs peut être changé, et/ou certains des blocs décrits peuvent être changés, éliminés, sous-divisés, ou associés. En outre, de quelconques ou la totalité des exemples d'instructions 1100 à 1700 des figures 11 à 17 peuvent être réalisés séquentiellement et/ou en parallèle, par exemple, par des fils de traitement, des processeurs, des dispositifs, une logique discrète, des circuits séparés, etc. La figure 11 est un organigramme représentatif d'exemples d'instructions lisibles par machine 1100 qui peuvent être exécutés pour identifier des participants populaires dans un réseau social en ligne (par exemple, le site de constitution de réseaux sociaux 102 de la figure 1). Les exemples d'instructions lisibles par machine 1100 peuvent être exécutés par le moniteur de réseau social 112 de la figure 2. E = C + IX Equation 6 The network efficiency determiner 218 can generate the network efficiency score (s) 220 for one or more social networking sites 102 (or other types of sites). and / or interactive web services such as online messaging) in response, for example, to a request from an advertiser. An advertiser may be interested in comparing, for example, network efficiencies for multiple social networking sites in which the advertiser may be of advertising interest. In addition or alternatively, the network efficiency determiner 218 may determine network performance score (s) 220 at periodic and / or aperiodic intervals to monitor the network performance score (s). 220 social networking sites over time. FIGS. 11 to 17 illustrate exemplary representative flowcharts of methods that can be implemented using, for example, computer readable instructions that can be used to implement the user selector example 202, the example connection monitor 204, the interactivity monitor example 206, the user workbook example 208, the data collection monitor example 214, the network performance determiner example 218, and / or, more generally, the example of social networking monitor 112 of FIG. 2. The examples of instructions 1100, 1200, 1300, 1400, 1500, 1600, 1700 of FIGS. 11 to 17 can be realized using a processor, a controller and / or any other suitable processing device. For example, the exemplary instructions 1100 to 1700 of FIGS. 11 to 17 may be implemented using coded instructions (e.g., computer readable instructions) stored on a tangible, computer readable medium, such as a memory flash, read-only memory (ROM), and / or random-access memory (RAM). As used herein, the term computer-readable tangible medium is expressly defined to include any type of computer-readable storage and to exclude propagation signals. In addition or alternatively, the exemplary instructions 1100 to 1700 of FIGS. 11 to 17 may be implemented using coded instructions (e.g., computer readable instructions) stored on a non-transitory computer readable medium, such as flash memory, read-only memory (ROM), random-access memory (RAM), cache memory, or any other storage medium in which information is stored for a period of time any length of time (eg, for extended periods, permanently, short periods, for temporary buffering, and / or caching of information). As used herein, the term computer-readable non-transitory medium is expressly defined to include any type of computer-readable medium and to exclude propagation signals. Alternatively, some or all of the exemplary instructions 1100 to 1700 of FIGS. 11 to 17 may be implemented using one or any specific integrated circuit (s) association (s) (s). ) ("Application specific integrated circuit (s)" or ASIC (s)), programmable logic device (s) or PLD (s), circuit (s) field programmable logic device (s) or FPLD (s), discrete logic, hardware, firmware, etc. Likewise, some or all of the examples of instructions 1100 to 1700 of FIGS. 11 to 17 can be implemented manually or in the form of any association (s) of any technique (s) among the preceding techniques. for example, any combination of firmware, software, discrete logic and / or hardware. Further, although the exemplary instructions 1100 to 1700 of FIGS. 11 to 17 are described with reference to the flowcharts of FIGS. 11 to 17, other methods of implementing instructions 1100 to 1700 of FIGS. used. For example, the order of execution of the blocks may be changed, and / or some of the described blocks may be changed, eliminated, subdivided, or associated. In addition, any or all of the example instructions 1100 to 1700 of FIGS. 11 to 17 may be made sequentially and / or in parallel, for example, by processing wires, processors, devices, discrete logic, separate circuits, etc. Fig. 11 is a representative flowchart of machine readable instruction examples 1100 that can be executed to identify popular participants in an online social network (eg, the social networking site 102 of Fig. 1). Examples of machine readable instructions 1100 may be executed by the social network monitor 112 of FIG. 2.

Les exemples d'instructions 1100 commencent en déterminant (par exemple, par l'intermédiaire du moniteur de collection de données 214 de la figure 2) s'il faut collecter des données (par exemple, traiter des interactions) (bloc 1102). Par exemple, le moniteur de collection de données 214 peut déterminer si une période de collection de données s'est écoulée. Si le moniteur de collection de données 214 détermine qu'il faut collecter des données (bloc 1102), l'exemple de moniteur d'interactivité 206 de la figure 2 traite des interactions sur le site de constitution de réseaux sociaux 102 (bloc 1104). Des exemples d'instructions 1200 pour implémenter le bloc 1104 sont décrits ci-dessous en référence à la figure 12. Comme cela est décrit ci-dessus, le moniteur de collection de données 214 peut en outre ou en variante entraîner le traitement, par le moniteur de connexité 204, de la connexité d'un ou de plusieurs utilisateurs du site de constitution de réseaux sociaux 102. Après avoir traité les interactions (bloc 1104), ou s'il ne faut pas collecter des données (bloc 1102), le sélecteur d'utilisateur 202 de la figure 2 détermine si une interrogation a été reçue (bloc 1106). Si une interrogation n'a pas été reçue, la commande retourne au bloc 1102 pour déterminer s'il faut collecter des données. Si une interrogation est reçue (bloc 1106), le sélecteur d'utilisateur 202 reçoit la demande, telle qu'une interrogation de demande d'utilisateur 210 (figure 2) pour les popularités d'un ou de plusieurs utilisateurs du site de réseau social 102 (bloc 1108). Le moniteur de connexité 204 de la figure 2 détermine un ou plusieurs scores de connexité pour les utilisateurs en fonction de l'interrogation de demande d'utilisateur 210 (bloc 1110). Le bloc 1110 peut être implémenté en utilisant des exemples d'instructions lisibles par machine 1300 décrits ci-dessous en référence à la figure 13. Dans certains exemples, la détermination des scores de connexité comprend la détermination de la connexité des utilisateurs. Le moniteur d'interactivité 206 détermine un ou plusieurs scores d'interactivité pour les utilisateurs en fonction de l'interrogation de demande d'utilisateur 210 (bloc 1112). Le bloc 1112 peut être implémenté en utilisant des exemples d'instructions lisibles par machine 1400 décrits ci-dessous en référence à la figure 14. Dans certains exemples, la détermination des scores d'interactivité comprend la détermination de l'interactivité des utilisateurs. En fonction des scores de connexité et des scores d'interactivité, l'exemple de classeur d'utilisateur 208 de la figure 2 détermine un rang général pour les utilisateurs (bloc 1114). Le bloc 1114 peut être implémenté en utilisant des exemples d'instructions lisibles par machine 1500 décrits ci-dessous en référence à la figure 15. Le classeur d'utilisateur 208 renvoie alors les popularités des utilisateurs du site de constitution de réseaux sociaux 102 (par exemple, au terminal de moniteur 116 de la figure 1, à un ordinateur 108 d'un utilisateur du site de constitution de réseaux sociaux 102 de la figure 1, et/ou à un autre emplacement demandeur) (bloc 1118). Après avoir renvoyé les popularités des utilisateurs, les exemples d'instructions 1100 peuvent se terminer ou être itérés pour continuer de traiter des interactions et/ou de répondre à des demandes. La figure 12 est un organigramme représentatif d'exemples d'instructions lisibles par machine 1200 qui peuvent être exécutés pour traiter des interactions. Les exemples d'instructions 1200 peuvent être exécutés pour implémenter l'exemple de moniteur d'interactivité 206 de la figure 2 pour exécuter le bloc 1104 de la figure 11. Examples of instructions 1100 begin by determining (for example, through the data collection monitor 214 of Fig. 2) whether to collect data (e.g., deal with interactions) (block 1102). For example, the data collection monitor 214 may determine if a data collection period has elapsed. If the data collection monitor 214 determines that data is to be collected (block 1102), the example of interactivity monitor 206 of FIG. 2 discusses interactions at the social networking site 102 (block 1104) . Examples of instructions 1200 for implementing block 1104 are described below with reference to FIG. 12. As described above, the data collection monitor 214 may further or alternatively cause the processing, by the connectivity monitor 204, the connectivity of one or more users of the social networking site 102. After dealing with the interactions (block 1104), or if it is not necessary to collect data (block 1102), the The user selector 202 of Fig. 2 determines whether a poll has been received (block 1106). If a poll has not been received, the command returns to block 1102 to determine whether to collect data. If a poll is received (block 1106), the user selector 202 receives the request, such as a user request query 210 (Fig. 2) for the popularity of one or more users of the social network site. 102 (block 1108). The connectivity monitor 204 of Figure 2 determines one or more connectivity scores for the users based on the user request query 210 (block 1110). Block 1110 can be implemented using machine-readable example instructions 1300 described below with reference to FIG. 13. In some examples, determining connectivity scores includes determining the connectivity of users. The interactivity monitor 206 determines one or more interactivity scores for the users based on the user request query 210 (block 1112). Block 1112 may be implemented using example machine readable instructions 1400 described below with reference to Fig. 14. In some examples, determining interactivity scores includes determining user interactivity. Based on the connectivity scores and the interactivity scores, the user workbook example 208 of Figure 2 determines a general rank for the users (block 1114). Block 1114 can be implemented using machine-readable example instructions 1500 described below with reference to FIG. 15. The user workbook 208 then returns the popularity of users of the social networking site 102 (by for example, at the monitor terminal 116 of Fig. 1, at a computer 108 of a user of the social networking site 102 of Fig. 1, and / or at another requesting location) (block 1118). After returning users' popularity, the 1100 sample instructions may be terminated or iterated to continue processing interactions and / or responding to requests. Fig. 12 is a representative flow chart of machine readable instruction examples 1200 that may be executed to process interactions. The example instructions 1200 may be executed to implement the interactivity monitor example 206 of Figure 2 to execute the block 1104 of Figure 11.

Les instructions 1200 peuvent commencer lorsque le moniteur de collection de données 214 détermine qu'il faut traiter des interactions entre des utilisateurs sur le site de constitution de réseaux sociaux 102. Pour traiter des interactions, l'exemple de moniteur d'interactivité 206 identifie des interactions entre des utilisateurs sur le site de constitution de réseaux sociaux 102 (bloc 1202). Dans certains exemples, le moniteur d'interactivité 206 élimine ou ignore les interactions qui sont identifiées mais étaient traitées auparavant. Par exemple, le moniteur d'interactivité 206 peut ignorer au moins une partie d'une matrice relationnelle qui est mise à jour avec une interaction nouvelle ou supplémentaire après une séquence de traitement d'interaction précédente. Les exemples de blocs 1204 à 1216 sont itérés dans une boucle FOR, comme cela est décrit ci-dessous. En particulier, les blocs 1204 à 1216 peuvent être itérés pour chaque interaction identifiée par le moniteur d'interactivité 206 dans le bloc 1202. Pour une interaction sélectionnée, le moniteur d'interactivité 206 détermine si l'action est une interaction de réponse correspondant à une interaction initiale précédente (bloc 1204). Par exemple, le moniteur d'interactivité 206 peut déterminer qu'une mise à jour d'état A par un utilisateur est une interaction initiale (par exemple, n'est pas une interaction de réponse), mais peut déterminer qu'un commentaire B par rapport à la mise à jour d'état A est une interaction de réponse à l'interaction de mise à jour d'état antérieure A. Si l'interaction sélectionnée n'est pas une interaction de réponse (par exemple, l'interaction est une interaction initiale) (bloc 1204), l'exemple de moniteur d'interactivité 206 génère une nouvelle matrice relationnelle correspondant à l'interaction sélectionnée (bloc 1206). Par contre, si l'interaction sélectionnée est une interaction de réponse (bloc 1204), le moniteur d'interactivité charge une matrice relationnelle créée auparavant correspondant à l'interaction initiale à laquelle l'interaction sélectionnée est une réponse (bloc 1208). Après avoir généré une nouvelle matrice relationnelle (bloc 1206) ou chargé une matrice relationnelle (bloc 1208), l'exemple de moniteur d'interactivité 206 identifie un utilisateur (par exemple, l'utilisateur i 406 de la figure 4) qui a réalisé l'interaction (bloc 1210). Par exemple, l'utilisateur qui réalise une mise à jour d'état est l'afficheur de la-nrise-àjour et la personnequi-réalise un commentaire par rapport à une mise à jour d'état est le commentateur. Ainsi, le moniteur d'interactivité 206 identifie l'afficheur d'une mise à jour d'état ou un utilisateur réalisant un commentaire concernant une mise à jour d'état. Le moniteur d'interactivité 206 identifie également un ou des utilisateur(s) (par exemple, l'utilisateur ou les utilisateurs 408 à 412 de la figure 4) recevant l'interaction (bloc 1212). Par exemple, un utilisateur recevant l'interaction peut être un utilisateur 408 qui est un contact direct de l'utilisateur i 406 et reçoit une notification que l'utilisateur i 406 a mis à jour son état. En fonction des utilisateurs réalisateurs et récepteurs identifiés, le moniteur d'interactivité 206 peuple la matrice relationnelle avec un ou des compte(s) d'interaction (bloc 1214). L'exemple de moniteur d'interactivité 206 stocke alors la matrice relationnelle (bloc 1216). Après avoir stocké la matrice relationnelle (bloc 1216), la boucle FOR peut être itérée pour sélectionner une autre interaction identifiée ou peut renvoyer la commande aux exemples d'instructions 1100 de la figure 11. Bien que les exemples d'instructions 1200 aient été décrits en faisant référence à une matrice relationnelle, les exemples d'instructions peuvent en outre ou en variante être utilisés avec un vecteur ou une autre structure de données. The instructions 1200 may begin when the data collection monitor 214 determines that interactions between users on the social networking site 102 are to be processed. To handle interactions, the interactivity monitor example 206 identifies interactions between users on the social networking site 102 (block 1202). In some examples, the interactivity monitor 206 eliminates or ignores the interactions that are identified but were previously processed. For example, the interactivity monitor 206 may ignore at least a portion of a relational matrix that is updated with a new or additional interaction after a previous interaction processing sequence. The block examples 1204 to 1216 are iterated in a FOR loop as described below. In particular, blocks 1204 to 1216 may be iterated for each interaction identified by interactivity monitor 206 in block 1202. For a selected interaction, interactivity monitor 206 determines whether the action is a response interaction corresponding to a previous initial interaction (block 1204). For example, the interactivity monitor 206 may determine that a status update A by a user is an initial interaction (e.g., is not a response interaction), but may determine that a comment B with respect to the state update A is a response interaction to the prior state update interaction A. If the selected interaction is not a response interaction (for example, the interaction is an initial interaction) (block 1204), the interactivity monitor example 206 generates a new relational matrix corresponding to the selected interaction (block 1206). In contrast, if the selected interaction is a response interaction (block 1204), the interactivity monitor loads a previously created relational matrix corresponding to the initial interaction at which the selected interaction is a response (block 1208). After generating a new relational matrix (block 1206) or loading a relational matrix (block 1208), the interactivity monitor example 206 identifies a user (e.g., user i 406 of FIG. the interaction (block 1210). For example, the user who performs a status update is the -nrise-to-date viewer and the person who makes a comment about a status update is the commentator. Thus, the interactivity monitor 206 identifies the display of a status update or a user making a comment about a status update. The interactivity monitor 206 also identifies a user (s) (for example, the user or users 408 to 412 of Figure 4) receiving the interaction (block 1212). For example, a user receiving the interaction may be a user 408 who is a direct contact of the user i 406 and receives a notification that the user i 406 has updated his status. According to the identified director and receiver users, the interactivity monitor 206 populates the relational matrix with one or more interaction counts (block 1214). The interactivity monitor example 206 then stores the relational matrix (block 1216). After storing the relational matrix (block 1216), the FOR loop may be iterated to select another identified interaction or may return the command to the example instructions 1100 of FIG. 11. Although the example instructions 1200 have been described by referring to a relational matrix, the example instructions may further or alternatively be used with a vector or other data structure.

La figure 13 est un organigramme représentatif d'exemples d'instructions lisibles par machine 1300 qui peuvent être exécutés pour déterminer des scores de connexité d'utilisateurs sur un site de constitution de réseaux sociaux (par exemple, le site de constitution de réseaux sociaux 102 de la figure 1). Les exemples d'instructions 1300 peuvent être utilisés pour implémenter l'exemple de moniteur de connexité 204 de la figure 2 pour exécuter le bloc 1110 de la figure 11. Les exemples d'instructions 1300 peuvent entrer à partir du bloc 1108 de la figure 11. L'exemple de moniteur de connexité 204 itère les blocs 1302 à 1312 pour chaque utilisateur sur l'exemple de site de constitution de réseaux sociaux 102. Pour un utilisateur sélectionné (par exemple, l'utilisateur 302 de la figure 3), le moniteur de connexité 204 détermine un nombre de contacts directs (par exemple, les utilisateurs 304a à 304d) de l'utilisateur 302 (bloc 1302). Le moniteur de connexité 204 détermine en outre un nombre de contacts indirects (par exemple, les utilisateurs 306 à 308) de l'utilisateur 302 (bloc 1304). En outre, le moniteur de connexité 204 détermine les contacts 304 à 308 qui possèdent des connexions limitées à l'utilisateur 302 (bloc 1306). L'exemple de moniteur de connexité 204 applique alors des poids aux connexions limitées (bloc 1308). Le moniteur de connexité 204 peut appliquer des poids à des nombres différents de contacts directs 304a à 304d et de contacts indirects 306 à 308 en fonction des restrictions entre des utilisateurs respectifs parmi les utilisateurs 304 à 308 et l'utilisateur 302. Par exemple, le moniteur de connexité 204 peut appliquer un poids (ou un poids unitaire) plus élevé (par exemple, plus important) à l'utilisateur 304b qui possède une connexion illimitée à l'utilisateur 302, et peut appliquer un poids plus bas (par exemple, moins important) à l'utilisateur 304c qui possède une connexion limitée à l'utilisateur 302. Le moniteur de connexité 204 détermine une connexité pour l'utilisateur sélectionné 302 en fonction des contacts directs illimités 304a à 304b, des contacts indirects illimités 306 à 308, et des contacts directs et/ou indirects limités (bloc 1310). Par exemple, le moniteur de connexité 204 peut déterminer la connexité Clweight de l'utilisateur sélectionné en utilisant l'équation 4 ci-dessus. L'exemple de moniteur de connexité 204 détermine un score de connexité de l'utilisateur sélectionné 302 en fonction de la connexité (bloc 1312). Par exemple, le moniteur de connexité 204 peut déterminer le score de connexité en fonction de la connexité de l'utilisateur sélectionné 302 par rapport à la connexité d'autres utilisateurs 304 à 308 du site de constitution de réseaux sociaux 102. Le moniteur de connexité 204 peut alors stocker la connexité et le score de connexité pour l'utilisateur sélectionné 302 (par exemple, dans la base de données 118 de la figure 2) (bloc 1314). Après avoir stocké la connexité et le score de connexité, les exemples d'instructions 1300 peuvent itérer les blocs 1302 à 1314 pour des utilisateurs supplémentaires ou peuvent retourner la commande au bloc 1112 de la figure 11. La figure 14 est un organigramme représentatif d'exemples d'instructions lisibles par machine 1400 qui peuvent être exécutés pour déterminer un score d'interactivité d'un utilisateur sur un site de constitution de réseaux sociaux (par exemple, le site de constitution de réseaux sociaux 102 de la figure 1). Les exemples d'instructions peuvent être utilisés pour implémenter l'exemple de moniteur d'interactivité 206 de la figure 2 pour exécuter le bloc 1112 de la figure 11. Les blocs 1402 à 1408 de la figure 14 peuvent être itérés pour chaque utilisateur d'un nombre d'utilisateurs pour lesquels un score d'interactivité doit être généré. L'exemple de moniteur d'interactivité 206 peut commencer après le bloc 1110 des exemples d'instructions 1100 en identifiant des matrices relationnelles possédant une interaction initiale réalisée par l'utilisateur sélectionné (par exemple, l'utilisateur i 406 de la figure 4) (bloc 1402). Par exemple, le moniteur d'interactivité 206 peut identifier les matrices relationnelles générées auparavant, mises à jour, et/ou stockées dans la base de données 118 de la figure 2 par le moniteur d'interactivité 206 au cours du traitement d'interactions sur le site de constitution de réseaux sociaux 102 de la figure 1. Le moniteur d'interactivité 206 somme les comptes d'interaction à partir des matrices relationnelles identifiées pour identifier une interactivité pour l'utilisateur sélectionné i 406 (bloc 1404). Dans certains exemples, les matrices relationnelles sont fondées sur une interaction initiale réalisée par l'utilisateur i 406, et donc l'utilisateur i 406 réalise ou reçoit la ou les interaction(s) initiale(s) et/ou une ou de quelconque(s) interaction(s) de réponse incluse(s) dans les matrices relationnelles, et les comptes d'interaction peuvent être attribués à l'utilisateur i 406. Dans certains autres exemples, cependant, les matrices relationnelles peuvent comprendre des comptes d'interaction qui ne sont pas associés à l'utilisateur i 406. Dans ce cas, le moniteur d'interactivité 206 détermine les comptes d'interaction pour l'utilisateur i 406, par exemple, en comptant des comptes d'interaction dans les rangées et/ou colonnes correspondant à l'utilisateur i 406. L'exemple de moniteur d'interactivité 206 détermine alors le score d'interactivité en fonction de l'interactivité (bloc 1406). Par exemple, le moniteur d'interactivité 206 peut déterminer le score d'interactivité en tant que rang centile de comptes d'interaction pour l'utilisateur i 406 par rapport au nombre de comptes d'interaction pour d'autres utilisateurs (par exemple, les utilisateurs 408 à 412) et/ou en tant que nombre de comptes d'interaction. Le moniteur d'interactivité 206 stocke l'interactivité et le score d'interactivité pour l'utilisateur sélectionné i 406 (bloc 1408). Les exemples de blocs 1402 à 1408 peuvent alors être itérés pour déterminer un score d'interactivité pour un autre utilisateur ou peuvent remettre la commande au bloc 1114 de la figure 11. La figure 15 est un organigramme représentatif d'exemples d'instructions lisibles par machine 1500 qui peuvent être exécutés pour déterminer un rang général (par exemple, composite) d'un utilisateur sur un site de constitution de réseaux sociaux (par exemple, l'exemple de site de constitution de réseaux sociaux 102 de la figure 1). Les exemples d'instructions 1500 peuvent être utilisés pour implémenter l'exemple de classeur d'utilisateur 208 pour exécuter le bloc 1114 de la figure 11. Les exemples de blocs 1502 à 1506 peuvent être itérés pour chaque utilisateur d'un nombre d'utilisateurs destinés à être classés. L'exemple de classeur d'utilisateur 208 charge un score de connexité et un score d'interactivité (bloc 1502). Par exemple, le classeur d'utilisateur 208 reçoit le score de connexité à partir du moniteur de connexité 204 (par exemple, généré en exécutant les blocs 1302 à 1310 de la figure 13) et reçoit le score d'interactivité à partir du moniteur d'interactivité 206 (par exemple, généré en exécutant les blocs 1402 à 1406 de la figure 14). Le classeur d'utilisateur 208 applique alors des poids aux scores de connexité et d'interactivité en fonction de l'interrogation (bloc 1504). Par exemple, le classeur d'utilisateur 208 peut appliquer des poids égaux aux scores de connexité et d'interactivité ou peut appliquer un poids plus élevé à un parmi le score de connexité ou le score d'interactivité et un poids plus bas à l'autre parmi les scores. Par exemple, le score de connexité peut posséder un poids plus élevé que le score d'interactivité si l'interrogation de demande d'utilisateur 210 indique que le score de connexité est plus important pour le demandeur que le score d'interactivité. Fig. 13 is a representative flowchart of exemplary machine readable instructions 1300 that can be executed to determine user connectivity scores on a social networking site (for example, the social networking site). of Figure 1). Examples of instructions 1300 may be used to implement the example of connectivity monitor 204 of Fig. 2 to execute block 1110 of Fig. 11. Examples of instructions 1300 may enter from block 1108 of Fig. 11 The example of connectivity monitor 204 iterates blocks 1302 to 1312 for each user on the example of social networking site 102. For a selected user (for example, user 302 of FIG. Connectivity monitor 204 determines a number of direct contacts (e.g., users 304a through 304d) of user 302 (block 1302). The connectivity monitor 204 further determines a number of indirect contacts (e.g., users 306 to 308) of the user 302 (block 1304). In addition, the connectivity monitor 204 determines the contacts 304 to 308 that have connections limited to the user 302 (block 1306). The example of connectivity monitor 204 then applies weights to the limited connections (block 1308). The connectivity monitor 204 may apply weights to different numbers of direct contacts 304a to 304d and indirect contacts 306 to 308 depending on the restrictions between respective users among the users 304 to 308 and the user 302. For example, the Connectivity monitor 204 may apply a higher weight (or unit weight) (for example, larger) to user 304b that has unlimited connection to user 302, and may apply a lower weight (e.g. less important) to the user 304c which has a connection limited to the user 302. The connectivity monitor 204 determines a connectivity for the selected user 302 based on the unlimited direct contacts 304a to 304b, unlimited indirect contacts 306 to 308 and limited direct and / or indirect contact (block 1310). For example, the connectivity monitor 204 can determine the Clweight connectivity of the selected user using equation 4 above. The connectivity monitor example 204 determines a connectivity score of the selected user 302 as a function of the connectivity (block 1312). For example, the connectivity monitor 204 may determine the connectivity score as a function of the connectivity of the selected user 302 relative to the connectivity of other users 304 to 308 of the social networking site 102. The connectivity monitor 204 can then store the connectivity and the connectivity score for the selected user 302 (for example, in the database 118 of Figure 2) (block 1314). After storing connectivity and connectivity score, example instructions 1300 may iterate blocks 1302 through 1314 for additional users or may return control to block 1112 of FIG. 11. FIG. 14 is a representative flowchart of FIGS. examples of machine readable instructions 1400 that can be executed to determine a user's interactivity score on a social networking site (for example, the social networking site 102 of Figure 1). The exemplary instructions may be used to implement the interactivity monitor example 206 of Fig. 2 to execute block 1112 of Fig. 11. Blocks 1402 to 1408 of Fig. 14 may be iterated for each user of a number of users for whom an interactivity score must be generated. The interactivity monitor example 206 may begin after block 1110 of instructional examples 1100 by identifying relational matrices having an initial interaction performed by the selected user (e.g., user i 406 of FIG. 4). (block 1402). For example, the interactivity monitor 206 can identify the relational matrices previously generated, updated, and / or stored in the database 118 of Figure 2 by the interactivity monitor 206 during the interaction processing. The social networking site 102 of Figure 1. The interactivity monitor 206 sums the interaction counts from the identified relational matrices to identify interactivity for the selected user i 406 (block 1404). In some examples, the relational matrices are based on an initial interaction performed by the user i 406, and thus the user i 406 realizes or receives the initial interaction (s) and / or any one or other ( s) response interaction (s) included in the relational matrices, and the interaction accounts can be assigned to the user i 406. In some other examples, however, the relational matrices may include interaction counts which are not associated with the user i 406. In this case, the interactivity monitor 206 determines the interaction accounts for the user i 406, for example, by counting interaction counts in the rows and / or or columns corresponding to the user i 406. The interactivity monitor example 206 then determines the interactivity score as a function of interactivity (block 1406). For example, the interactivity monitor 206 may determine the interactivity score as the percentile rank of interaction accounts for the user i 406 relative to the number of interaction accounts for other users (e.g. users 408 to 412) and / or as a number of interaction accounts. The interactivity monitor 206 stores interactivity and interactivity score for the selected user i 406 (block 1408). Examples of blocks 1402 to 1408 may then be iterated to determine an interactivity score for another user or may reset the command to block 1114 of Figure 11. Figure 15 is a representative flowchart of example instructions readable by machine 1500 that can be executed to determine a general rank (for example, composite) of a user on a social networking site (for example, the example of social networking site 102 of Figure 1). The example instructions 1500 can be used to implement the user workbook example 208 to execute block 1114 of FIG. 11. The block examples 1502 to 1506 can be iterated for each user of a number of users intended to be classified. The exemplary user workbook 208 loads a connectivity score and an interactivity score (block 1502). For example, the user workbook 208 receives the connectivity score from the connectivity monitor 204 (e.g., generated by executing the blocks 1302 to 1310 of FIG. 13) and receives the interactivity score from the monitor. interactivity 206 (e.g., generated by executing blocks 1402 to 1406 of FIG. 14). The user workbook 208 then applies weights to the connectivity and interactivity scores as a function of the query (block 1504). For example, the user workbook 208 may apply equal weights to the connectivity and interactivity scores or may apply a higher weight to one of the connectivity score or the interactivity score and a lower weight to the other among the scores. For example, the connectivity score may have a higher weight than the interactivity score if the user request query 210 indicates that the connectivity score is more important to the applicant than the interactivity score.

L'exemple de classeur d'utilisateur 208 détermine alors le rang d'utilisateur en fonction des scores de connexité et d'interactivité (bloc 1506). Après avoir déterminé le rang d'utilisateur, le classeur d'utilisateur 208 peut itérer les blocs 1502 à 1506 pour des utilisateurs supplémentaires ou peut remettre la commande au bloc 1116 de la figure 11. The user workbook example 208 then determines the user rank based on the connectivity and interactivity scores (block 1506). After determining the user rank, the user workbook 208 may iterate the blocks 1502 to 1506 for additional users or may reset the command to block 1116 of Figure 11.

La figure 16 est un organigramme représentatif d'exemples d'instructions lisibles par machine 1600 qui peuvent être exécutés pour déterminer un score d'efficacité de réseau (par exemple, pour le site de constitution de réseaux sociaux 102 de la figure 1). Les exemples d'instructions 1600 peuvent être exécutés par un ou plusieurs parmi l'exemple de sélecteur d'utilisateur 202, l'exemple de moniteur de connexité 204, l'exemple de moniteur d'interactivité 206, et/ou l'exemple de détermineur d'efficacité de réseau 218 pour générer le(s) score(s) d'efficacité de réseau 220 (figure 2) pour le site de constitution de réseaux sociaux 102. L'exemple de moniteur de connexité 204 peut commencer en déterminant des scores de connexité pour des utilisateurs du site de constitution de réseaux sociaux 102 (bloc 1602). Le bloc 1602 peut être implémenté par l'exemple de moniteur de connexité 204 de la figure 2 en exécutant les exemples d'instructions lisibles par machine 1300 de la figure 13. L'exemple de moniteur de connexité 204 et/ou le détermineur d'efficacité de réseau 218 peuvent déterminer un score de connexité moyenne d'utilisateur pour les utilisateurs du site de constitution de réseaux sociaux 102 (bloc 1604). L'exemple de moniteur d'interactivité 206 détermine alors des scores d'interactivité pour les utilisateurs du site de constitution de réseaux sociaux 102 (bloc 1606). Le bloc 1606 peut être implémenté par le moniteur d'interactivité 206 en exécutant les exemples d'instructions lisibles par machine 1400 de la figure 14. L'exemple de moniteur d'interactivité 206 et/ou le détermineur d'efficacité de réseau 218 peuvent déterminer un score d'interactivité moyenne d'utilisateur pour les utilisateurs du site de constitution de réseaux sociaux 102 (bloc 1608). L'exemple de moniteur de connexité 204 détermine en outre des scores de constance de réseau pour les utilisateurs du site de constitution de réseaux sociaux 102 (bloc 1610). Le bloc 1610 peut être implémenté par l'exemple de moniteur de connexité 204 de la figure 2 en exécutant les exemples d'instructions lisibles par machine 1700 décrits en référence à la figure 17 ci-dessous. L'exemple de moniteur de connexité 204 et/ou le détermineur d'efficacité de réseau 218 peuvent déterminer un score de constance de réseau moyenne d'utilisateur pour les utilisateurs du site de constitution de réseaux sociaux 102 (bloc 1612). Bien que les exemples de blocs 1604, 1608, et 1612 déterminent les scores de connexité moyenne, d'interactivité moyenne, et de constance de réseau moyenne pour les utilisateurs, respectivement, les exemples des blocs 1604, 1608, et 1612 peuvent en outre ou en variante déterminer un score moyen, un score modal, et/ou tout autre score qui est représentatif des scores d'utilisateur sur le site de constitution de réseaux sociaux 102. Fig. 16 is a representative flowchart of exemplary machine readable instructions 1600 that can be executed to determine a network efficiency score (for example, for the social networking site 102 of Fig. 1). Examples of instructions 1600 may be executed by one or more of the example of user selector 202, the example of connectivity monitor 204, the example of interactivity monitor 206, and / or the example of network efficiency determiner 218 for generating the network efficiency score (s) 220 (FIG. 2) for the social networking site 102. The example of the connectivity monitor 204 can begin by determining connectivity scores for users of social networking site 102 (block 1602). Block 1602 may be implemented by the example of connectivity monitor 204 of Fig. 2 by executing machine-readable example instructions 1300 of Fig. 13. The example of connectivity monitor 204 and / or the determiner network efficiencies 218 can determine an average user connectivity score for users of the social networking site 102 (block 1604). The interactivity monitor example 206 then determines interactivity scores for users of the social networking site 102 (block 1606). Block 1606 can be implemented by interactivity monitor 206 by executing machine-readable example instructions 1400 of FIG. 14. Interactivity monitor example 206 and / or network efficiency determiner 218 can determine an average user interactivity score for users of the social networking site 102 (block 1608). The example of connectivity monitor 204 further determines network constancy scores for users of the social networking site 102 (block 1610). Block 1610 may be implemented by the example of connectivity monitor 204 of Fig. 2 by executing machine-readable example instructions 1700 described with reference to Fig. 17 below. The connectivity monitor example 204 and / or the network efficiency determiner 218 can determine a user average network constancy score for users of the social networking site 102 (block 1612). Although block examples 1604, 1608, and 1612 determine average connectivity, average interactivity, and average network constancy scores for users, respectively, the examples of blocks 1604, 1608, and 1612 may furthermore alternatively determine an average score, a modal score, and / or any other score that is representative of the user scores on the social networking site 102.

L'exemple de détermineur d'efficacité de réseau 218 détermine alors un score d'efficacité de réseau 220 en fonction du score de connexité moyenne, du score d'interactivité moyenne, et/ou du score de constance de réseau moyenne (bloc 1614). Par exemple, le détermineur d'efficacité de réseau 218 peut soustraire le score de constance de réseau (où un score de constance de réseau plus élevé représente une instabilité de réseau plus élevée) à partir de la somme du score d'interactivité et du score de connexité. Cependant, d'autres formulations du détermineur d'efficacité de réseau 218 peuvent être utilisées pour déterminer un score d'efficacité de réseau. Après avoir déterminé le score d'efficacité de réseau 220, l'exemple de détermineur d'efficacité de réseau 218 stocke le score d'efficacité de réseau 220 pour une récupération et/ou une transmission ultérieure. Dans certains exemples, le détermineur d'efficacité de réseau 218 peut transmettre le score d'efficacité de réseau 220 à un demandeur du score d'efficacité de réseau. Les exemples d'instructions 1600 peuvent alors se terminer. The exemplary network efficiency determiner 218 then determines a network efficiency score 220 based on the average connectivity score, the average interactivity score, and / or the average network constancy score (block 1614). . For example, the network efficiency determiner 218 can subtract the network constancy score (where a higher network constancy score represents higher network instability) from the sum of the interactivity score and the score. of connectivity. However, other formulations of the network efficiency determiner 218 can be used to determine a network efficiency score. After determining the network efficiency score 220, the network efficiency determiner example 218 stores the network efficiency score 220 for later recovery and / or transmission. In some examples, the network efficiency determiner 218 may transmit the network efficiency score 220 to an applicant for the network efficiency score. The example instructions 1600 can then be terminated.

La figure 17 est un organigramme représentatif d'exemples d'instructions lisibles par machine 1700 qui peuvent être exécutés pour déterminer un score de constance de réseau (par exemple, le score de constance de réseau 220 de la figure 2) d'un site de constitution de réseaux sociaux (par exemple, le site de constitution de réseaux sociaux 102 de la figure 1). Les exemples d'instructions 1700 peuvent être exécutés par le moniteur de connexité 204 de la figure 2 pour implémenter le bloc 1610 de la figure 16. Les blocs 1702 à 1712 des exemples d'instructions 1700 peuvent être itérés pour de multiples utilisateurs du site de constitution de réseaux sociaux 102. L'exemple de moniteur de connexité 204 peut commencer une itération d'une boucle en sélectionnant un utilisateur de l'exemple de site de constitution de réseaux sociaux 102 (par exemple, l'utilisateur 302 de la figure 3). Pour l'utilisateur sélectionné 302, le moniteur de connexité 204 identifie les contacts (par exemple, les utilisateurs 304 à 308) qui sont connectés à l'utilisateur sélectionné 302 au sein d'un nombre N de degrés de connexion (par exemple, jusqu'à une connexion de troisième degré) (bloc 1702). Le moniteur de connexité 204 détermine alors les connexions entre les contacts identifiés (bloc 1704). Par exemple, le moniteur de connexité 204 peut déterminer qu'il y a une connexion de deuxième degré entre l'utilisateur 304a et chacun des utilisateurs 304b à 304d, etc. Fig. 17 is a representative flowchart of exemplary machine readable instructions 1700 that can be executed to determine a network constancy score (e.g., the network constancy score 220 of Fig. 2) of a location site. building social networks (for example, the social networking site 102 of Figure 1). The exemplary instructions 1700 may be executed by the connectivity monitor 204 of FIG. 2 to implement the block 1610 of FIG. 16. The blocks 1702 to 1712 of the example instructions 1700 may be iterated for multiple users of the Social networking 102. Connectivity monitor example 204 may begin a loop iteration by selecting a user from the social networking site example 102 (for example, user 302 of FIG. ). For the selected user 302, the connectivity monitor 204 identifies the contacts (e.g., users 304 to 308) that are connected to the selected user 302 within a number N of degrees of connection (e.g. to a third degree connection) (block 1702). The connectivity monitor 204 then determines the connections between the identified contacts (block 1704). For example, the connectivity monitor 204 may determine that there is a second degree connection between the user 304a and each of the users 304b through 304d, and so on.

Le moniteur de connexité 204 simule une suppression de l'utilisateur 302 du site de constitution de réseaux sociaux 102 (bloc 1706). Par exemple, le moniteur de connexité 204 peut voir l'utilisateur 304a comme étant déconnecté des utilisateurs 304b à 304d. En fonction de la suppression simulée, le moniteur de connexité 204 détermine un nombre de connexions rompues qui en résultent (bloc 1708). Le score de constance de réseau pour l'utilisateur 302 peut être déterminé en fonction des connexions entre les utilisateurs identifiés 304 à 308 et des connexions rompues résultant de la suppression de l'utilisateur 302 (bloc 1710). Par exemple, le moniteur de connexité 204 peut déterminer le score de constance de réseau comme étant le rapport de connexions rompues par rapport au nombre de connexions entre les utilisateurs identifiés (par exemple, lorsque l'utilisateur 302 est toujours considéré comme étant dans le site de constitution de réseaux sociaux 102). Cependant, d'autres formulations du score de constance de réseau peuvent être déterminées. The connectivity monitor 204 simulates a deletion of the user 302 from the social networking site 102 (block 1706). For example, the connectivity monitor 204 may see the user 304a as disconnected from the users 304b through 304d. Based on the simulated suppression, the connectivity monitor 204 determines a resulting number of broken connections (block 1708). The network constancy score for the user 302 can be determined based on the connections between the identified users 304 to 308 and broken connections resulting from the deletion of the user 302 (block 1710). For example, the connectivity monitor 204 may determine the network constancy score as the ratio of broken connections to the number of connections between the identified users (for example, when the user 302 is still considered to be in the site of social networking 102). However, other formulations of the network constancy score can be determined.

L'exemple de moniteur de connexité 204 stocke alors le score de constance de réseau pour l'utilisateur 302 (par exemple, dans la base de données 118 de la figure 2) (bloc 1712). Après avoir stocké le score de constance de réseau, le moniteur de connexité 204 peut réaliser une itération en sélectionnant un autre utilisateur du site de constitution de réseaux sociaux 102 et en réalisant une boucle de la commande au bloc 1702 ou les exemples d'instructions 1700 peuvent se terminer et remettre la commande au bloc 1612 de fa figure 16. La figure 18 est un schéma d'un exemple de système de processeur 1800 qui peut être utilisé pour exécuter les exemples d'instructions lisibles par machine 1100, 1200, 1300, 1400, 1500, 1600, et 1700 décrits sur les figures 11 à 17, ainsi que pour implémenter le moniteur de réseau social 112 décrit sur la figure 2. L'exemple de système de processeur 1800 comprend un processeur 1802 possédant des mémoires associées, telles qu'une mémoire vive (« random access memory » ou RAM) 1804, une mémoire morte (« read only memory » ou ROM) 1806 et une mémoire flash 1808. Le processeur 1802 est couplé à une interface, telle qu'un bus 1812 avec lequel d'autres composants peuvent être en interface. Dans l'exemple illustré, les composants en interface avec le bus 1812 comprennent un dispositif d'entrée 1814, un dispositif d'affichage 1816, un dispositif de stockage en masse 1818, un lecteur de dispositif de stockage amovible 1820, et un adaptateur de réseau 1822. Le lecteur de dispositif de stockage amovible 1820 peut comprendre des supports de stockage amovibles associés 1824 tels que des supports magnétiques ou optiques. L'adaptateur de réseau 1822 peut connecter le système de processeur 1800 à un réseau externe 1826. The connectivity monitor example 204 then stores the network constancy score for the user 302 (e.g., in the database 118 of Fig. 2) (block 1712). After storing the network constancy score, the connectivity monitor 204 can iterate by selecting another user of the social networking site 102 and looping the command to block 1702 or example instructions 1700 may terminate and return control to block 1612 in FIG. 16. FIG. 18 is a schematic diagram of an exemplary processor system 1800 that may be used to execute machine readable example samples 1100, 1200, 1300, 1400, 1500, 1600, and 1700 described in FIGS. 11 to 17, as well as for implementing the social network monitor 112 described in FIG. 2. The exemplary processor system 1800 comprises a processor 1802 having associated memories, such as a random access memory (RAM) 1804, a read only memory (ROM) 1806 and a flash memory 1808. The processor 1802 is coupled to an interface e, such as a bus 1812 with which other components can be interfaced. In the illustrated example, the components interfacing with the bus 1812 include an input device 1814, a display device 1816, a mass storage device 1818, a removable storage device reader 1820, and a power adapter. network 1822. The removable storage device reader 1820 may include associated removable storage media 1824 such as magnetic or optical media. The network adapter 1822 can connect the processor system 1800 to an external network 1826.

L'exemple de système de processeur 1800 peut être, par exemple, un ordinateur personnel de bureau conventionnel, un ordinateur bloc-notes, un poste de travail ou tout autre dispositif informatique. Le processeur 1802 peut être un type quelconque d'unité de traitement, telle qu'un microprocesseur de la famille de microprocesseurs Intel® Pentium®, la famille de microprocesseurs Intel® Itanium®, et/ou la famille de processeurs Intel XScale®. Les mémoires 1804, 1806 et 1808 qui sont couplées au processeur 1802 peuvent être de quelconques dispositifs de mémoire appropriés et peuvent être dimensionnées pour être adaptées aux exigences de stockage du système 1800. En particulier, la mémoire flash 1808 peut être une mémoire non volatile à laquelle l'accès se fait et qui est effacée bloc par bloc. The exemplary processor system 1800 may be, for example, a conventional desktop computer, a notebook computer, a workstation, or any other computing device. The processor 1802 may be any type of processing unit, such as a microprocessor of the Intel® Pentium® microprocessor family, the Intel® Itanium® family of microprocessors, and / or the Intel XScale® processor family. The memories 1804, 1806 and 1808 which are coupled to the processor 1802 may be of any suitable memory devices and may be sized to be adapted to the storage requirements of the system 1800. In particular, the flash memory 1808 may be a non-volatile memory to which access is done and which is erased block by block.

Le dispositif d'entrée 1814 peut être implémenté en utilisant un clavier, une souris, un écran tactile, un pavé tactile, un scanneur de codes à barres ou tout autre dispositif qui permet à un utilisateur de fournir des informations au processeur 1802. Le dispositif d'affichage 1816 peut être, par exemple, un moniteur à écran à cristaux liquides (« liquid crystal display » ou LCD), un moniteur à tube à rayons cathodiques (« cathode ray tube » ou CRT) ou tout autre dispositif approprié qui sert d'interface entre le processeur 1802 et un utilisateur. Le dispositif d'affichage 1816 tel qu'il est illustré sur la figure 18 comprend un quelconque matériel supplémentaire nécessaire pour réaliser une interface entre un écran d'affichage et le processeur 1802. The input device 1814 can be implemented using a keyboard, a mouse, a touch screen, a touchpad, a barcode scanner or any other device that allows a user to provide information to the processor 1802. The device 1816 may be, for example, a liquid crystal display (LCD) monitor, a cathode ray tube (CRT) monitor or any other suitable device that serves interface between the processor 1802 and a user. The display device 1816 as illustrated in Fig. 18 includes any additional hardware necessary to provide an interface between a display screen and the processor 1802.

Le dispositif de stockage en masse 1818 peut être, par exemple, un disque dur conventionnel ou tout autre support magnétique, optique, ou à semi-conducteur qui est lisible par le processeur 1802. Le lecteur de dispositif de stockage amovible 1820 peut, par exemple, être un lecteur optique, tel qu'un lecteur de disque compact enregistrable (« compact disk- recordable » ou CD-R), un lecteur de disque compact réinscriptible (« compact disk- rewritable » ou CD-RW), un lecteur de disque versatile numérique (« digital versatile disk » ou DVD) ou tout autre lecteur optique. Il peut en variante être, par exemple, un lecteur de support magnétique et/ou un lecteur de stockage à bus série universel ii, (« universal serial bus » ou USB) à semi-conducteur. Le support de stockage amovible 1824 est complémentaire du lecteur de dispositif de stockage amovible 1820, dans le sens où le support 1824 est sélectionné pour fonctionner avec le lecteur 1820. Par exemple, si le lecteur de dispositif de stockage amovible 1820 est un lecteur optique, le support de stockage amovible 1824 peut être un disque CD-R, un disque CD-RW, un disque DVD ou tout autre disque optique approprié. D'autre part, si le lecteur de dispositif de stockage amovible 1820 est un dispositif à support magnétique, le support de stockage amovible 1824 peut être, par exemple, une disquette ou tout autre support de stockage magnétique approprié. The mass storage device 1818 may be, for example, a conventional hard disk or any other magnetic, optical, or semiconductor medium that is readable by the processor 1802. The removable storage device reader 1820 may, for example , be an optical reader, such as a compact disk-recordable (CD-R), a compact disk-rewritable (CD-RW) digital versatile disk ("digital versatile disk" or DVD) or any other optical drive. It may alternatively be, for example, a magnetic media reader and / or a universal serial bus or serial bus storage reader ii. The removable storage medium 1824 is complementary to the removable storage device reader 1820, in the sense that the medium 1824 is selected to work with the reader 1820. For example, if the removable storage device reader 1820 is an optical reader, the removable storage medium 1824 may be a CD-R disc, a CD-RW disc, a DVD disc, or any other suitable optical disc. On the other hand, if the removable storage device reader 1820 is a magnetic medium device, the removable storage medium 1824 may be, for example, a floppy disk or other suitable magnetic storage medium.

L'adaptateur de réseau 1822 peut être, par exemple, un adaptateur Ethernet, un adaptateur de réseau local (« local area network » ou LAN) sans fil, un modem de téléphonie, ou tout autre dispositif qui permet au système de processeur 1800 de communiquer avec d'autres systèmes de processeur par l'intermédiaire d'un réseau. Le réseau externe 1826 peut être un LAN, un réseau étendu (« wide area network » ou WAN), un réseau sans fil, ou un type quelconque de réseau capable de communiquer avec le système de processeur 1800. Des exemples de réseaux peuvent comprendre Internet, un intranet, et/ou un réseau ad hoc. The network adapter 1822 can be, for example, an Ethernet adapter, a wireless local area network (LAN) adapter, a telephony modem, or any other device that allows the processor system 1800 to communicate with other processor systems through a network. The external network 1826 may be a LAN, a wide area network (WAN), a wireless network, or any type of network capable of communicating with the processor system 1800. Examples of networks may include the Internet , an intranet, and / or an ad hoc network.

Claims (15)

REVENDICATIONS1. Procédé mis en oeuvre par ordinateur de classement d'utilisateurs dans un réseau social en ligne, comprenant les étapes consistant à : calculer au moyen d'un processeur une connexité (Ci) d'un utilisateur (302) sur un site de constitution de réseaux sociaux (102) en fonction d'un nombre (Mi) de contacts (304a à 304d, 306, 308) de l'utilisateur (302) et stocker la connexité dans une base de données (118) sur une mémoire d'ordinateur ; calculer au moyen d'un processeur un nombre de premières interactions dirigées de l'utilisateur (302) à au moins un des contacts (304a à 304d, 306, 308) et stocker un nombre compté des premières interactions dans une matrice relationnelle sur la mémoire d'ordinateur ; calculer au moyen d'un processeur un nombre de secondes interactions associées à la première interaction et au moins un des contacts (304a à 304d, 306, 308) et stocker un nombre compté des secondes interactions dans la matrice relationnelle sur la mémoire d'ordinateur ; et classer, en utilisant un processeur d'ordinateur, l'utilisateur (302) avec d'autres utilisateurs sur le site de constitution de réseaux sociaux (102) en fonction de la connexité (Ci) calculée issue de la base de données (118), des premières interactions comptées issues de la matrice relationnelle, et des secondes interactions comptées issues de la matrice relationnelle. REVENDICATIONS1. A computer-implemented method of ranking users in an online social network, comprising the steps of: calculating by means of a processor a connectivity (Ci) of a user (302) on a networking site social (102) based on a number (Mi) of contacts (304a to 304d, 306, 308) of the user (302) and storing the connectivity in a database (118) on a computer memory; computing by means of a processor a number of first user-directed interactions (302) to at least one of the contacts (304a-304d, 306, 308) and storing a counted number of the first interactions in a relational matrix on the memory computer; calculating by means of a processor a number of second interactions associated with the first interaction and at least one of the contacts (304a-304d, 306, 308) and storing a counted number of the second interactions in the relational matrix on the computer memory ; and classifying, using a computer processor, the user (302) with other users on the social networking site (102) based on the calculated (Ci) connectivity from the database (118). ), first counted interactions from the relational matrix, and second counted interactions from the relational matrix. 2. Procédé selon la revendication 1, dans lequel les premières interactions comprennent la mise à jour d'un état, l'envoi d'un message, le bavardage en ligne, le téléchargement multimédia, le repérage multimédia avec une identité d'utilisateur, l'affichage d'un commentaire, ou l'affichage de résultats d'une application. The method of claim 1, wherein the first interactions include updating a status, sending a message, online chatting, multimedia downloading, multimedia tracking with a user identity, viewing a comment, or viewing the results of an application. 3. Procédé selon la revendication 1, comprenant en outre la détermination du nombre de premières interactions comptées en générant au moins un élément parmi une matrice (500, 510, 800, 1000) ou un vecteur représentatif d'une interaction entre l'utilisateur (302) et au moins un des contacts (304a à 304d, 306, 308). 30 The method of claim 1, further comprising determining the number of first counted interactions by generating at least one of a matrix (500, 510, 800, 1000) or a vector representative of an interaction between the user ( 302) and at least one of the contacts (304a to 304d, 306, 308). 30 4. Procédé selon la revendication 1, comprenant en outre le calcul au moyen d'un processeur du nombre de secondes interactions en générant ou mettant à jour au moins un élément parmi une matrice (500, 510, 800, 1000) ou un vecteur représentatif d'une interaction entre l'utilisateur (302) et au moins un des contacts (304a à 304d, 306, 308). The method of claim 1, further comprising calculating by means of a processor the number of second interactions by generating or updating at least one of a matrix (500, 510, 800, 1000) or a representative vector an interaction between the user (302) and at least one of the contacts (304a to 304d, 306, 308). 5. Procédé selon la revendication 1, comprenant en outre le calcul au moyen d'un processeur de la connexité (Ci) de l'utilisateur (302) en déterminant un nombre (Di) de contacts de premier degré (304a à 304d) et un nombre (I2i) de contacts de deuxième degré (306). The method of claim 1, further comprising calculating by a processor the connectivity (Ci) of the user (302) by determining a number (Di) of first degree contacts (304a to 304d) and a number (I2i) of second degree contacts (306). 6. Procédé selon la revendication 5, dans lequel l'étape consistant à déterminer la connexité (Ci) calculée de l'utilisateur (302) comprend en outre l'étape consistant à attribuer un premier poids au nombre (Di) de contacts de premier degré (304a à 304d) et un second poids au nombre (I2i) de contacts de deuxième degré (306). The method of claim 5, wherein the step of determining the calculated (Ci) connectivity of the user (302) further comprises the step of assigning a first weight to the number (Di) of first contacts. degree (304a to 304d) and a second weight to the number (I2i) of second degree contacts (306). 7. Procédé selon la revendication 5, dans lequel l'étape consistant à déterminer la connexité (Ci) calculée de l'utilisateur (302) comprend en outre les étapes consistant à attribuer un premier poids à au moins une partie des contacts de premier degré qui ont limité des connexions respectives à l'utilisateur (302), et à attribuer un second poids, différent du premier poids, aux contacts de premier degré qui n'ont pas limité des connexions respectives à l'utilisateur (302). The method of claim 5, wherein the step of determining the calculated (Ci) connectivity of the user (302) further comprises the steps of assigning a first weight to at least a portion of the first degree contacts which have limited respective connections to the user (302), and to assign a second weight, different from the first weight, to the first-degree contacts which have not limited respective connections to the user (302). 8. Procédé selon la revendication 1, dans lequel l'étape consistant à classer l'utilisateur (302) comprend l'étape consistant à calculer au moyen d'un processeur un rang centile (P(Ci)) de l'utilisateur (302). The method of claim 1, wherein the step of ranking the user (302) comprises the step of calculating by means of a processor a percentile rank (P (Ci)) of the user (302). ). 9. Procédé selon la revendication 1, comprenant en outre le calcul au moyen d'un processeur du nombre de premières interactions en générant au moins un élément parmi une matrice (500, 510, 800, 1000) ou un vecteur représentatif d'au moins une des premières interactions. The method of claim 1, further comprising calculating by a processor the number of first interactions by generating at least one of a matrix (500, 510, 800, 1000) or a representative vector of at least one of the first interactions. 10. Procédé selon la revendication 9, comprenant en outre l'étape consistant à générer ou mettre à jour l'au moins un élément parmi la matrice (500, 510, 800, 1000) ou le vecteur pour représenter au moins une des secondes interactions. The method of claim 9, further comprising the step of generating or updating the at least one of the matrix (500, 510, 800, 1000) or the vector to represent at least one of the second interactions . 11. Système pour classer des utilisateurs dans un réseau social en ligne, comprenant : un processeur ; et une mémoire pour stocker des instructions qui, lorsqu'elles sont exécutées par le processeur, entraînent le processeur à : calculer une connexité (Ci) d'un utilisateur (302) sur un site de constitution de réseaux sociaux (102) en fonction d'un nombre (Mi) de contacts (304a à 304d, 306, 308) de l'utilisateur (302) et stocker la connexité dans une base de données (118) sur une mémoire d'ordinateur ; calculer un nombre de premières interactions dirigées de l'utilisateur (302) à au moins un des contacts (304a à 304d, 306, 308) et stocker un nombre compté des premières interactions dans une matrice relationnelle sur la mémoire d'ordinateur ; calculer un nombre de secondes interactions associées à la première interaction et au moins un des contacts (304a à 304d, 306, 308) et stocker un nombre compté des secondes interactions dans la matrice relationnelle sur la mémoire d'ordinateur ; et classer l'utilisateur (302) avec d'autres utilisateurs sur le site de constitution de réseaux sociaux (102) en fonction de la connexité (Ci) calculée issue de la base de données (118), des premières interactions comptées issues de la matrice relationnelle, et des secondes interactions comptées issues de la matrice relationnelle. 11. System for classifying users in an online social network, comprising: a processor; and a memory for storing instructions which, when executed by the processor, cause the processor to: calculate a connectivity (Ci) of a user (302) on a social networking site (102) as a function of a number (Mi) of contacts (304a to 304d, 306, 308) of the user (302) and storing the connectivity in a database (118) on a computer memory; calculating a number of first user-directed interactions (302) to at least one of the contacts (304a-304d, 306, 308) and storing a counted number of the first interactions in a relational matrix on the computer memory; computing a number of second interactions associated with the first interaction and at least one of the contacts (304a-304d, 306, 308) and storing a counted number of the second interactions in the relational matrix on the computer memory; and classifying the user (302) with other users on the social networking site (102) based on the calculated connectivity (Ci) from the database (118), the first counted interactions from the relational matrix, and second counted interactions from the relational matrix. 12. Système selon la revendication 11, dans lequel la base de données (118) stocke le rang. The system of claim 11, wherein the database (118) stores the rank. 13. Système selon la revendication 11, dans lequel le processeur met en oeuvre un moniteur d'interactivité (206) pour traiter une pluralité d'interactions pour générer un compte d'interaction, au moins un parmi le nombre de premières interactions ou le nombre de secondes interactions étant fondé sur le compte d'interaction. 5 The system of claim 11, wherein the processor implements an interactivity monitor (206) to process a plurality of interactions to generate an interaction count, at least one of the number of first interactions or the number second interactions being based on the interaction account. 5 14. Système selon la revendication 13, dans lequel le moniteur d'interactivité (206) génère au moins un élément parmi une matrice (500, 510, 800, 1000) ou un vecteur en réponse à l'identification d'une interaction initiale et stocke le compte d'interaction dans la matrice (500, 510, 800, 1000) ou le vecteur. The system of claim 13, wherein the interactivity monitor (206) generates at least one of a matrix (500, 510, 800, 1000) or a vector in response to the identification of an initial interaction and stores the interaction count in the matrix (500, 510, 800, 1000) or the vector. 15. Système selon la revendication 13, dans lequel le moniteur d'interactivité (206) met à jour au moins un élément parmi une matrice (500, 510, 800, 1000) ou un vecteur en réponse à l'identification d'une interaction de réponse à une interaction initiale. The system of claim 13, wherein the interactivity monitor (206) updates at least one of a matrix (500, 510, 800, 1000) or a vector in response to the identification of an interaction response to an initial interaction.
FR1154673A 2010-05-31 2011-05-27 METHOD FOR CLASSIFYING USERS IN AN ONLINE SOCIAL NETWORK Withdrawn FR2960670A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
IN1486CH2010 2010-05-31
US12/835,563 US8874727B2 (en) 2010-05-31 2010-07-13 Methods, apparatus, and articles of manufacture to rank users in an online social network

Publications (1)

Publication Number Publication Date
FR2960670A1 true FR2960670A1 (en) 2011-12-02

Family

ID=44924934

Family Applications (1)

Application Number Title Priority Date Filing Date
FR1154673A Withdrawn FR2960670A1 (en) 2010-05-31 2011-05-27 METHOD FOR CLASSIFYING USERS IN AN ONLINE SOCIAL NETWORK

Country Status (3)

Country Link
CA (1) CA2740499C (en)
DE (1) DE102011103015A1 (en)
FR (1) FR2960670A1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120084160A1 (en) 2010-10-05 2012-04-05 Gregory Joseph Badros Providing Social Endorsements with Online Advertising

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
EPO: "Mitteilung des Europäischen Patentamts vom 1. Oktober 2007 über Geschäftsmethoden = Notice from the European Patent Office dated 1 October 2007 concerning business methods = Communiqué de l'Office européen des brevets,en date du 1er octobre 2007, concernant les méthodes dans le domaine des activités", JOURNAL OFFICIEL DE L'OFFICE EUROPEEN DES BREVETS.OFFICIAL JOURNAL OF THE EUROPEAN PATENT OFFICE.AMTSBLATTT DES EUROPAEISCHEN PATENTAMTS, OEB, MUNCHEN, DE, vol. 30, no. 11, 1 November 2007 (2007-11-01), pages 592 - 593, XP007905525, ISSN: 0170-9291 *

Also Published As

Publication number Publication date
CA2740499C (en) 2016-07-12
DE102011103015A1 (en) 2011-12-01
CA2740499A1 (en) 2012-11-17

Similar Documents

Publication Publication Date Title
US9455891B2 (en) Methods, apparatus, and articles of manufacture to determine a network efficacy
US20210334827A1 (en) Method and system for influencing auction based advertising opportunities based on user characteristics
CN109241425B (en) Resource recommendation method, device, equipment and storage medium
US10133789B2 (en) Real-time trend detection in a social network
US9070140B2 (en) System and method for measuring and improving the efficiency of social media campaigns
US9972028B2 (en) Identifying a social leader
US9213733B2 (en) Computerized internet search system and method
US20150169587A1 (en) Identifying trending content on a social networking platform
US20150293997A1 (en) User Profile Stitching
EP3049958A1 (en) Methods and apparatus to identify privacy relevant correlations between data values
US20160217489A1 (en) System and method for measuring and improving the efficiency of social media campaigns
CN113535991B (en) Multimedia resource recommendation method and device, electronic equipment and storage medium
US20190087838A1 (en) Determining brand exclusiveness of users
US20170249671A1 (en) Apparatus and method for online data collection and processing
CN113158032B (en) Information pushing method and device
US20130339129A1 (en) Combining segments of users into vertically indexed super-segments
FR2960670A1 (en) METHOD FOR CLASSIFYING USERS IN AN ONLINE SOCIAL NETWORK
US20160125061A1 (en) System and method for content selection
JP4962950B2 (en) Recommendation method, recommendation server and program for users on network
AU2013203795B2 (en) Methods, apparatus, and articles of manufacture to rank users in an online social network
JP2023042436A (en) Information processing device, information processing method, and information processing program
KR101730982B1 (en) Method and device for calculating share viral index and method and device for providing contents based on share viral index
FR3044129A1 (en)
EP2828723A1 (en) Computerized internet search system and method
FR3022366A1 (en) IMPROVED TELEMATIC DEVICE

Legal Events

Date Code Title Description
PLFP Fee payment

Year of fee payment: 5

PLFP Fee payment

Year of fee payment: 6

PLFP Fee payment

Year of fee payment: 7

PLFP Fee payment

Year of fee payment: 8

PLFP Fee payment

Year of fee payment: 9

PLFP Fee payment

Year of fee payment: 10

PLFP Fee payment

Year of fee payment: 11

PLFP Fee payment

Year of fee payment: 12

ST Notification of lapse

Effective date: 20240105