{"schema_version":"1.0","canonical_url":"https://patentable.app/patents/US-9846916","patent":{"patent_number":"US-9846916","title":"Clustering a user's connections in a social networking system","assignee":null,"inventors":[],"filing_date":"2011-07-10T00:00:00.000Z","publication_date":"2017-12-19T00:00:00.000Z","cpc_codes":["G06Q"],"num_claims":3,"abstract":"A user's connections in a social networking system are grouped into a number of clusters based on a measure of the connections' relationships, or affinity, to each other. The affinities among the connections are based on the connections' own relationships and indicate a likelihood that the connections are in the same social circles. The clusters are formed based on the affinities among the user's connections, where the clusters tend to have connections that have relatively high affinities with the other connections the same cluster as compared to the connections who are not in the same cluster. An iterative hierarchical clustering algorithm may be used to collapse the connections into clusters based on affinities between pairs of the connections."},"analysis":{"summary":null,"layman_explanation":null,"technical_analysis":null,"business_analysis":null,"faqs":null,"topics":[],"tech_cluster":null},"seo":{"title":"Clustering a user's connections in a social networking system","description":"A user's connections in a social networking system are grouped into a number of clusters based on a measure of the connections' relationships, or affinity, to each other. The affinities among the conn","keywords":[]},"attribution":{"source":"Patentable","source_url":"https://patentable.app","canonical_url":"https://patentable.app/patents/US-9846916","license":"CC-BY-4.0-like","license_terms":"AI-generated analysis on this page (summary, layman_explanation, technical_analysis, business_analysis, faqs) may be reused with attribution and a visible link back to the canonical URL above. Patent abstracts, claims, and bibliographic data are USPTO public domain.","required_link":"https://patentable.app/patents/US-9846916","citation_suggestion":"Patentable. \"Clustering a user's connections in a social networking system\" (US-9846916). https://patentable.app/patents/US-9846916","copyright_holder":"Nomic Interactive Technology LLC"},"links":{"html":"https://patentable.app/patents/US-9846916","json":"https://patentable.app/api/llm-context/US-9846916","site":"https://patentable.app","llms_txt":"https://patentable.app/llms.txt"},"generated_at":"2026-06-06T05:38:46.713Z"}