Method and system for implementing circle of trust in a social network

A method for determining, in a computer network-based social network, a temporary circle of trust (CoT) of a context account that does not have an existing CoT, comprising:

• receiving, by a computer processor, a request for the temporary CoT, wherein the request comprises an identifier corresponding to the context account;
• generating the temporary CoT based on existing CoTs of accounts followed by the context account, wherein generating the temporary CoT comprises:
• identifying one or more accounts of the social network followed by the context account;
• accessing the CoT for each of the one or more followed accounts, wherein the CoT of a particular followed account indicates one or more accounts of the social network that the particular followed account is more likely to trust;
• identifying, using the CoT for each of the one or more followed accounts, a plurality of accounts of the social network with a direct relationship to the one or more followed account;
• generating a temporary graph of comprising i) the one or more accounts followed by the context account and ii the plurality of accounts with the direct relationship to the one or more followed accounts;
• assigning a weight, by the computer processor, to each of the plurality of accounts based on a number of paths in the temporary graph to each of the plurality of accounts and ranking accounts of the social network corresponding to nodes of the temporary graph according to the assigned weights;
• generating the temporary CoT for the context account by selecting one or more of the plurality of accounts from the temporary graph of accounts based on the ranking;
• using the temporary CoT to determine content to provide to the context account comprising:
• determining content items generated by accounts of the social network;
• using the temporary CoT to filter the content items based on whether the content items were generated by accounts in the temporary CoT of the context account;
• and
• selecting a plurality of content items from the filtered content items;
• and
• providing one or more of the selected plurality of content items for display on a client device of the context account.

A system for determining a circle of trust (CoT) of a context account, in a computer network-based social network, comprising:

• one or more computer processors;
• a CoT module, executing on the one or more computer processors, and configured to:
• receive a request for the CoT, wherein the request comprises an identifier corresponding to the context account;
• generate, in response to the request, the CoT for the context account, the generating comprising:
• identifying a primary graph for the context account, wherein the primary graph comprises a plurality of nodes representing accounts of the social network and a plurality of edges representing connections between accounts;
• performing a plurality of random walks along edges of the primary graph, wherein each random walk has only two steps and begins at a node representing the context account;
• tracking a number of random walks that end on each of the nodes of the primary graph and incrementing a value for each node in the primary graph that a particular random walk ends on, wherein a final value of each node of the plurality of nodes indicates a count of random walks of the plurality of random walks that end on that node;
• ranking the plurality of nodes based on the respective final values, and selecting a specified number of the plurality of nodes based on the ranking to generate the CoT for the context account, the CoT of the context account comprising accounts of the social network corresponding to the selected nodes;
• use the COT to determine content to provide to the context account comprising:
• determining content items generated by accounts of the social network;
• using the CoT to filter the content items based on whether the content items are generated by accounts in the CoT of the context account;
• and
• selecting a plurality of content items from the filtered content items;
• and
• provide one or more of the selected plurality of content items for display on a client device of the context account.

One or more non-transitory computer readable storage media including computer program code that, when executed on a processor, causes the processor to perform operations comprising:

• receiving, by a computer processor, a request for a circle of trust (CoT) of a context account, wherein the request identifies the context account;
• generating, by the computer processor and in response to the request, the CoT for the context account, the generating comprising:
• identifying a primary graph for the context account, wherein the primary graph comprises a plurality of nodes representing accounts of a social network and edges representing connections between accounts;
• performing a plurality of random walks along edges of the primary graph, wherein each random walk has only two steps and begins at a node representing the context account;
• tracking a number of random walks that end on each of the nodes of the primary graph and incrementing a value for each node in the primary graph that a particular random walk ends on, wherein a final value of each node of the plurality of nodes indicates a count of random walks of the plurality of random walks that end on the that node;
• ranking the plurality of nodes based on the respective final values, and
• selecting a specified number of the plurality of nodes based on the ranking to generate the CoT for the context account, the CoT of the context account comprising accounts of the social network corresponding to the selected nodes;
• using the CoT to determine content to provide to the context account comprising:
• determining content items generated by accounts of the social network;
• using the CoT to filter the content items based on whether the content items are generated by accounts in the CoT of the context account;
• and
• selecting a plurality of content items from the filtered content items;
• and
• providing one or more of the selected plurality of content items for display on a client device of the context account.

A system for determining, in a computer network-based social network, a temporary circle of trust (CoT) of a context account that does not have an existing CoT, comprising:

• a CoT module, executing on a computer processor, and configured to perform operations comprising:
• receiving a request for the temporary CoT, wherein the request comprises an identifier corresponding to the context account;
• generating the temporary CoT based on existing CoTs of accounts followed by the context account, wherein generating the temporary CoT comprises:
• identifying one or more accounts of the social network, followed by the context account;
• accessing the CoT for each of the one or more followed accounts, wherein the CoT of a particular followed account indicates one or more accounts of the social network that the particular followed account is more likely to trust;
• identifying, using the CoT for each of the one or more followed accounts, a plurality of accounts of the social network with a direct relationship to the one or more followed account;
• generating a temporary graph comprising i) the one or more accounts followed by the context account and ii) the plurality of accounts with the direct relationship to the one or more followed accounts;
• assigning a weight to each of the plurality of accounts based on a number of paths in the temporary graph to each of the plurality of accounts and ranking accounts of the social network corresponding to nodes of the temporary graph according to the assigned weights;
• generating the temporary CoT for the context account by selecting one or more of the plurality of accounts from the temporary graph of accounts based on the ranking;
• using the temporary CoT to determine content to provide to the context account comprising:
• determining content items generated by accounts of the social network;
• using the temporary CoT to filter the content items based on whether the content items were generated by accounts in the temporary CoT of the context account;
• and
• selecting a plurality of content items from the filtered content items;
• and
• providing one or more of the selected plurality of content items for display on a client device of the context account.

One or more non-transitory computer readable storage media including computer program code that, when executed on a processor, causes the processor to perform operations comprising:

• receiving a request for a temporary circle of trust (CoT) for a context account that does not have an existing CoT, wherein the request comprises an identifier corresponding to the context account;
• generating the temporary CoT based on existing CoTs of accounts followed by the context account, wherein generating the temporary CoT comprises:
• identifying one or more accounts of the social network followed by the context account;
• accessing the CoT for each of the one or more followed accounts, wherein the CoT of a particular followed account indicates one or more accounts of the social network that the particular followed account is more likely to trust;
• identifying, using the CoT for each of the one or more followed accounts, a plurality of accounts of the social network with a direct relationship to the one or more followed account;
• generating a temporary graph comprising i) the one or more accounts followed by the context account and ii) the plurality of accounts with the direct relationship to the one or more followed accounts;
• assigning a weight to each of the plurality of accounts based on a number of paths in the temporary graph to each of the plurality of accounts and ranking accounts of the social network corresponding to nodes of the temporary graph according to the assigned weights;
• generating the temporary CoT for the context account by selecting one or more of the plurality of accounts from the temporary graph of accounts based on the ranking;
• using the temporary CoT to determine content to provide to the context account comprising:
• determining content items generated by accounts of the social network;
• using the temporary CoT to filter the content items based on whether the content items were generated by accounts in the temporary CoT of the context account;
• and
• selecting a plurality of content items from the filtered content items;
• and
• providing one or more of the selected plurality of content items for display on a client device of the context account.