87 research outputs found

    Splittings, robustness, and structure of complete sets

    Get PDF

    Discovering Motifs in Real-World Social Networks

    Get PDF
    We built a framework for analyzing the contents of large social networks, based on the approximate counting technique developed by Gonen and Shavitt. Our toolbox was used on data from a large forum---\texttt{boards.ie}---the most prominent community website in Ireland. For the purpose of this experiment, we were granted access to 10 years of forum data. This is the first time the approximate counting technique is tested on real-world, social network data

    Using autoreducibility to separate complexity classes

    Get PDF

    Separating complexity classes using autoreducibility

    Get PDF
    • …
    corecore