Real-time community detection in full social networks on a laptop
Publication Date
January 17, 2018
Authors
Benjamin Paul Chamberlain, Josh Levy Kramer, Clive Humby & Marc Peter Deisenroth
Volume
13
Issue
1
Pages
e0188702
DOI
https://dx.plos.org/10.1371/journal.pone.0188702
Publisher URL
http://journals.plos.org/plosone/article?id=10.1371%2Fjournal.pone.0188702
Scopus
85040773826
Mendeley
http://www.mendeley.com/research/realtime-community-detection-large-social-networks-laptop
Events
Loading … Spinner

Mendeley | Further Information

{"title"=>"Real-Time Community Detection in Large Social Networks on a Laptop", "type"=>"journal", "authors"=>[{"first_name"=>"Benjamin Paul", "last_name"=>"Chamberlain"}, {"first_name"=>"Josh", "last_name"=>"Levy-Kramer"}, {"first_name"=>"Clive", "last_name"=>"Humby"}, {"first_name"=>"Marc Peter", "last_name"=>"Deisenroth"}], "year"=>2018, "source"=>"PloS one", "identifiers"=>{"doi"=>"10.1371/journal.pone.0188702", "issn"=>"19326203", "arxiv"=>"1601.03958", "isbn"=>"1111111111"}, "id"=>"dc3ab0b0-2b68-32ac-9de0-340df7355237", "abstract"=>"For a broad range of research, governmental and commercial applications it is important to understand the allegiances, communities and structure of key players in society. One promising direction towards extracting this information is to exploit the rich relational data in digital social networks (the social graph). As social media data sets are very large, most approaches make use of distributed computing systems for this purpose. Distributing graph processing requires solving many difficult engineering problems, which has lead some researchers to look at single-machine solutions that are faster and easier to maintain. In this article, we present a single-machine real-time system for large-scale graph processing that allows analysts to interactively explore graph structures. The key idea is that the aggregate actions of large numbers of users can be compressed into a data structure that encapsulates user similarities while being robust to noise and queryable in real-time. We achieve single machine real-time performance by compressing the neighbourhood of each vertex using minhash signatures and facilitate rapid queries through Locality Sensitive Hashing. These techniques reduce query times from hours using industrial desktop machines operating on the full graph to milliseconds on standard laptops. Our method allows exploration of strongly associated regions (i.e. communities) of large graphs in real-time on a laptop. It has been deployed in software that is actively used by social network analysts and offers another channel for media owners to monetise their data, helping them to continue to provide free services that are valued by billions of people globally.", "link"=>"http://www.mendeley.com/research/realtime-community-detection-large-social-networks-laptop", "reader_count"=>6, "reader_count_by_academic_status"=>{"Student > Ph. D. Student"=>1, "Unspecified"=>1, "Student > Master"=>4}, "reader_count_by_user_role"=>{"Student > Ph. D. Student"=>1, "Unspecified"=>1, "Student > Master"=>4}, "reader_count_by_subject_area"=>{"Computer Science"=>1, "Unspecified"=>1, "Nursing and Health Professions"=>4}, "reader_count_by_subdiscipline"=>{"Computer Science"=>{"Computer Science"=>1}, "Nursing and Health Professions"=>{"Nursing and Health Professions"=>4}, "Unspecified"=>{"Unspecified"=>1}}, "group_count"=>1}

Scopus | Further Information

{"@_fa"=>"true", "link"=>[{"@_fa"=>"true", "@ref"=>"self", "@href"=>"https://api.elsevier.com/content/abstract/scopus_id/85040773826"}, {"@_fa"=>"true", "@ref"=>"author-affiliation", "@href"=>"https://api.elsevier.com/content/abstract/scopus_id/85040773826?field=author,affiliation"}, {"@_fa"=>"true", "@ref"=>"scopus", "@href"=>"https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85040773826&origin=inward"}, {"@_fa"=>"true", "@ref"=>"scopus-citedby", "@href"=>"https://www.scopus.com/inward/citedby.uri?partnerID=HzOxMe3b&scp=85040773826&origin=inward"}], "prism:url"=>"https://api.elsevier.com/content/abstract/scopus_id/85040773826", "dc:identifier"=>"SCOPUS_ID:85040773826", "eid"=>"2-s2.0-85040773826", "dc:title"=>"Real-time community detection in full social networks on a laptop", "dc:creator"=>"Chamberlain B.", "prism:publicationName"=>"PLoS ONE", "prism:eIssn"=>"19326203", "prism:volume"=>"13", "prism:issueIdentifier"=>"1", "prism:pageRange"=>nil, "prism:coverDate"=>"2018-01-01", "prism:coverDisplayDate"=>"January 2018", "prism:doi"=>"10.1371/journal.pone.0188702", "citedby-count"=>"7", "affiliation"=>[{"@_fa"=>"true", "affilname"=>"Imperial College London", "affiliation-city"=>"London", "affiliation-country"=>"United Kingdom"}], "pubmed-id"=>"29342158", "prism:aggregationType"=>"Journal", "subtype"=>"ar", "subtypeDescription"=>"Article", "article-number"=>"e0188702", "source-id"=>"10600153309", "openaccess"=>"1", "openaccessFlag"=>true}

Counter

  • {"month"=>"1", "year"=>"2018", "pdf_views"=>"70", "xml_views"=>"8", "html_views"=>"135"}
  • {"month"=>"2", "year"=>"2018", "pdf_views"=>"46", "xml_views"=>"0", "html_views"=>"90"}
  • {"month"=>"3", "year"=>"2018", "pdf_views"=>"41", "xml_views"=>"6", "html_views"=>"103"}
  • {"month"=>"4", "year"=>"2018", "pdf_views"=>"43", "xml_views"=>"1", "html_views"=>"119"}
  • {"month"=>"5", "year"=>"2018", "pdf_views"=>"56", "xml_views"=>"1", "html_views"=>"141"}
  • {"month"=>"6", "year"=>"2018", "pdf_views"=>"62", "xml_views"=>"6", "html_views"=>"156"}
  • {"month"=>"7", "year"=>"2018", "pdf_views"=>"42", "xml_views"=>"0", "html_views"=>"133"}
  • {"month"=>"8", "year"=>"2018", "pdf_views"=>"41", "xml_views"=>"1", "html_views"=>"175"}
  • {"month"=>"9", "year"=>"2018", "pdf_views"=>"43", "xml_views"=>"0", "html_views"=>"228"}
  • {"month"=>"10", "year"=>"2018", "pdf_views"=>"57", "xml_views"=>"1", "html_views"=>"177"}
  • {"month"=>"11", "year"=>"2018", "pdf_views"=>"32", "xml_views"=>"1", "html_views"=>"103"}
  • {"month"=>"12", "year"=>"2018", "pdf_views"=>"46", "xml_views"=>"2", "html_views"=>"104"}
  • {"month"=>"1", "year"=>"2019", "pdf_views"=>"88", "xml_views"=>"1", "html_views"=>"130"}
  • {"month"=>"2", "year"=>"2019", "pdf_views"=>"45", "xml_views"=>"0", "html_views"=>"116"}
  • {"month"=>"3", "year"=>"2019", "pdf_views"=>"45", "xml_views"=>"0", "html_views"=>"100"}
  • {"month"=>"4", "year"=>"2019", "pdf_views"=>"39", "xml_views"=>"0", "html_views"=>"95"}
  • {"month"=>"5", "year"=>"2019", "pdf_views"=>"25", "xml_views"=>"0", "html_views"=>"130"}
  • {"month"=>"6", "year"=>"2019", "pdf_views"=>"11", "xml_views"=>"0", "html_views"=>"54"}
  • {"month"=>"7", "year"=>"2019", "pdf_views"=>"13", "xml_views"=>"1", "html_views"=>"44"}
  • {"month"=>"8", "year"=>"2019", "pdf_views"=>"27", "xml_views"=>"0", "html_views"=>"68"}
  • {"month"=>"9", "year"=>"2019", "pdf_views"=>"41", "xml_views"=>"0", "html_views"=>"73"}
  • {"month"=>"10", "year"=>"2019", "pdf_views"=>"85", "xml_views"=>"0", "html_views"=>"137"}
  • {"month"=>"11", "year"=>"2019", "pdf_views"=>"101", "xml_views"=>"2", "html_views"=>"128"}
  • {"month"=>"12", "year"=>"2019", "pdf_views"=>"117", "xml_views"=>"1", "html_views"=>"88"}
  • {"month"=>"1", "year"=>"2020", "pdf_views"=>"53", "xml_views"=>"0", "html_views"=>"42"}

PMC Usage Stats

  • {"unique-ip"=>"11", "full-text"=>"8", "pdf"=>"3", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"2", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2018", "month"=>"1"}
  • {"unique-ip"=>"3", "full-text"=>"4", "pdf"=>"1", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"12", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2018", "month"=>"2"}
  • {"unique-ip"=>"54", "full-text"=>"40", "pdf"=>"29", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2018", "month"=>"3"}
  • {"unique-ip"=>"56", "full-text"=>"63", "pdf"=>"11", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"1", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2019", "month"=>"1"}
  • {"unique-ip"=>"74", "full-text"=>"82", "pdf"=>"5", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2018", "month"=>"9"}
  • {"unique-ip"=>"52", "full-text"=>"38", "pdf"=>"27", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"2", "supp-data"=>"4", "cited-by"=>"0", "year"=>"2018", "month"=>"12"}
  • {"unique-ip"=>"118", "full-text"=>"128", "pdf"=>"16", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"2", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2018", "month"=>"4"}
  • {"unique-ip"=>"109", "full-text"=>"111", "pdf"=>"14", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2018", "month"=>"5"}
  • {"unique-ip"=>"94", "full-text"=>"103", "pdf"=>"10", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"3", "supp-data"=>"1", "cited-by"=>"0", "year"=>"2018", "month"=>"6"}
  • {"unique-ip"=>"65", "full-text"=>"97", "pdf"=>"21", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"3", "supp-data"=>"1", "cited-by"=>"0", "year"=>"2018", "month"=>"7"}
  • {"unique-ip"=>"71", "full-text"=>"89", "pdf"=>"10", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"2", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2018", "month"=>"10"}
  • {"unique-ip"=>"78", "full-text"=>"75", "pdf"=>"12", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"1", "cited-by"=>"0", "year"=>"2018", "month"=>"8"}
  • {"unique-ip"=>"68", "full-text"=>"74", "pdf"=>"16", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"1", "supp-data"=>"2", "cited-by"=>"0", "year"=>"2018", "month"=>"11"}
  • {"unique-ip"=>"53", "full-text"=>"55", "pdf"=>"7", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"1", "supp-data"=>"1", "cited-by"=>"0", "year"=>"2019", "month"=>"2"}
  • {"unique-ip"=>"49", "full-text"=>"45", "pdf"=>"10", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2019", "month"=>"3"}
  • {"unique-ip"=>"45", "full-text"=>"49", "pdf"=>"6", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"3", "supp-data"=>"3", "cited-by"=>"0", "year"=>"2019", "month"=>"4"}
  • {"unique-ip"=>"46", "full-text"=>"52", "pdf"=>"2", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2019", "month"=>"5"}
  • {"unique-ip"=>"27", "full-text"=>"32", "pdf"=>"2", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2019", "month"=>"8"}
  • {"unique-ip"=>"28", "full-text"=>"31", "pdf"=>"1", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"1", "cited-by"=>"0", "year"=>"2019", "month"=>"9"}
  • {"unique-ip"=>"49", "full-text"=>"47", "pdf"=>"11", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2019", "month"=>"10"}
  • {"unique-ip"=>"42", "full-text"=>"34", "pdf"=>"11", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"1", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2019", "month"=>"12"}
Loading … Spinner
There are currently no alerts