Peer-reviewed Publications

    Conference and Workshop

  • Construction of Directed 2K Graphs
    [ pdf, bibtex, citations, slides, software ]
    Balint Tillman, Minas Gjoka, Athina Markopoulou
    KDD '17

  • AntMonitor: A System for Monitoring from Mobile Devices
    [ pdf, bibtex, citations (), slides, software ]
    Anh Le, Janus Varmarken, Simon Langhoff, Anastasia Shuba, Minas Gjoka, Athina Markopoulou
    ACM SIGCOMM Workshop on Crowdsourcing and Crowdsharing of Big Internet Data (C2BID)

  • AntMonitor: Network Traffic Monitoring and Real-Time Prevention of Privacy Leaks in Mobile Devices
    [ pdf,, bibtex, citations (), slides, software ]
    Anastasia Shuba, Anh Le, Minas Gjoka, Janus Varmarken, Simon Langhoff, Athina Markopoulou
    ACM ACM S3 2015

  • On the decomposition of cell phone activity patterns and their connection with urban ecology
    [ pdf, bibtex, citations (), slides, software ]
    Blerim Cici, Minas Gjoka, Athina Markopoulou, Carter T. Butts
    ACM MobiHoc '15

  • Construction of Simple Graphs with a Target Joint Degree Matrix and Beyond
    [ pdf, bibtex, citations (), slides, software ]
    Minas Gjoka, Balint Tillman, Athina Markopoulou
    IEEE INFOCOM '15

  • Estimating Clique Composition and Size Distributions from Sampled Network Data
    [ pdf, bibtex, citations (), slides, report, software ]
    Minas Gjoka, Emily Smith, Carter T. Butts
    IEEE NetSciCom '14 (Infocom workshop) and on arXiv:cs.SI:1308.3297

  • 2.5K-Graphs: from Sampling to Generation
    [ pdf, bibtex, citations (), slides, software ]
    Minas Gjoka, Maciej Kurant, Athina Markopoulou
    IEEE INFOCOM '13, Turin, Italy, April 2013 (acceptance rate 17.4%)

  • Coarse-Grained Topology Estimation via Graph Sampling
    [ pdf, bibtex, citations (), slides, report, dataset, software ]
    Maciej Kurant, Minas Gjoka, Yan Wang, Zack W. Almquist, Carter T. Butts, Athina Markopoulou
    ACM SIGCOMM Workshop on Online Social Networks (WOSN) '12 (acceptance rate 37.5%) and on arXiv:cs.SI:1105.5488

  • Walking on a Graph with a Magnifying Glass:
    Stratified Sampling via Weighted Random Walks

    [ pdf, bibtex, citations (), slides, dataset ]
    Maciej Kurant, Minas Gjoka, Carter T Butts, Athina Markopoulou
    ACM SIGMETRICS '11, San Jose, June 2011 (acceptance rate 14.6%)

  • A Network Coding Approach to IP Traceback
    [ pdf, bibtex , citations (), slides ]
    Pegah Sattari, Minas Gjoka, Athina Markopoulou
    IEEE NetCod '10, Toronto, June 2010

  • Walking in Facebook: A Case Study of Unbiased Sampling of OSNs
    [ pdf, bibtex, citations (), slides, dataset1, dataset2, software ]
    Minas Gjoka, Maciej Kurant, Carter T Butts, Athina Markopoulou
    IEEE INFOCOM '10, San Diego, March 2010 (acceptance rate 17.5%)

  • Kangaroo: Video Seeking in P2P Systems 
    [ pdf, bibtex, citations (), slides ]
    Xiaoyuan Yang, Minas Gjoka, Parminder Chhabra, Athina Markopoulou, Pablo Rodriguez
    USENIX IPTPS '09, Boston, April 2009 (acceptance rate 20.0%)

  • Poking Facebook: Characterization of OSN Applications
    [ pdf, bibtex, citations (), slides, dataset, software ]
    Minas Gjoka, Michael Sirivianos, Athina Markopoulou, Xiaowei Yang
    ACM SIGCOMM Workshop on Online Social Networks (WOSN) '08, Seattle, August 2008 (acceptance rate 35.0%)

  • Loss Tomography in General Topologies with Network Coding
    [ pdf, bibtex, citations (), slides ]
    Minas Gjoka, Christina Fragouli, Pegah Sattari, Athina Markopoulou
    IEEE GLOBECOM '07, Washington DC, Nov. 2007 (acceptance rate 39.5%)

  • BotTorrent: Misusing BitTorrent to Launch DDoS Attacks
    [ pdf , bibtex , citations (), slides ]
    Karim El Defrawy, Minas Gjoka, Athina Markopoulou
    USENIX SRUTI '07, Santa Clara, CA, June 2007 (acceptance rate 33.0%)

  • Evaluation of IP Fast Reroute Proposals
    [ pdf , bibtex, citations (), slides, software ]
    Minas Gjoka, Vinayak Ram, Xiaowei Yang
    IEEE COMSWARE '07, Bangalore, India, Jan 2007 (acceptance rate 34.0%)

  • Journal

  • A Network Coding Approach to Loss Tomography
    [ pdf, bibtex, citations (), slides ]
    Pegah Sattari, Athina Markopoulou, Christina Fragouli, Minas Gjoka
    To appear in IEEE Transactions on Information Theory, Volume 59, Issue 3, 2013

  • Multigraph Sampling of Online Social Networks
    [ pdf, bibtex, citations (), slides, dataset ]
    Minas Gjoka, Carter T Butts, Maciej Kurant, Athina Markopoulou
    JSAC special issue on Measurement of Internet Topologies, 2011

  • Practical Recommendations on Crawling Online Social Networks
    [ pdf, bibtex, citations (), slides, dataset1, dataset2, software ]
    Minas Gjoka, Maciej Kurant, Carter T Butts, Athina Markopoulou
    JSAC special issue on Measurement of Internet Topologies, 2011

  • Improved Tradeoff-based Models of the Internet
    [ pdf , bibtex, citations (), slides, software ]
    Antonis Spatharis, Ilias Foudalis, Minas Gjoka, Panagiota Krouska, Christos Amanatidis,
    Christos H. Papadimitriou, Martha Sideri
    Communications of SIWN (System and Information Sciences Notes), Vol. 1, No. 4, pp. 409-414, July 2007, and in Proc. of CODS '07, Chengdu, China

  • Posters and Demos

  • AntMonitor: A System for Mobile Traffic Monitoring and Real-Time Prevention of Privacy Leaks
    [ pdf, bibtex, citations, slides, software ]
    Anastasia Shuba, Anh Le, Minas Gjoka, Janus Varmarken, Simon Langhoff, Athina Markopoulou
    ACM Mobicom Demo Session

  • Demo: AntMonitor: Network Traffic Monitoring and Real-Time Prevention of Privacy Leaks in Mobile Devices
    [ pdf,, bibtex, citations, software ]
    Anastasia Shuba, Anh Le, Minas Gjoka, Janus Varmarken, Simon Langhoff, Athina Markopoulou
    ACM ACM S3 2015

  • Efficient Construction of 2K+ Graphs
    [ pdf, bibtex, citations, slides, abstract, software ]
    Minas Gjoka, Balint Tillman, Athina Markopoulou, Rasmus Pagh
    NetSci, Berkeley, CA, June. 2014

  • QuestCrowd: A location-based question answering system with participation incentives
    [ pdf, bibtex, citations, report, software ]
    Venkata Sri K. Pulla, Chandra S. Jammi, Prashant Tiwari, Minas Gjoka, Athina Markopoulou
    IEEE INFOCOM '13 Posters Session, Turin, Italy, April 2013 (acceptance rate 56.5%)

  • Star Sampling and its Application to Online Social Networks
    [ pdf, bibtex, citations ]
    Maciej Kurant, Minas Gjoka, Carter T. Butts, Athina Markopoulou
    Network Mapping and Measurement Conference 2011, Madison, WI, May 2011

 

Invited Publications

    Conference

  • Design-based Estimators for attribute-labeled, low-semidiameter subgraphs
    [ pdf, bibtex, citations, slides, software ]
    Minas Gjoka, Emily Smith, Carter T. Butts
    34th Sunbelt Network Conference (INSNA), St. Pete Beach, FL, Feb. 2014

  • Link-trace Methods for Enumeration of Node Sets
    [ pdf, bibtex, citations, slides ]
    Sean Fitzhugh, Carter T. Butts, Minas Gjoka, Maciej Kurant, Athina Markopoulou
    32nd Sunbelt Network Conference (INSNA), Redondo Beach, CA, Mar. 2012

  • Link-Trace Sampling for Social Networks: Advances and Applications
    [ pdf, bibtex, citations, slides ]
    Maciej Kurant, Minas Gjoka, Carter T. Butts, Athina Markopoulou
    31st Sunbelt Network Conference (INSNA), St. Pete's Beach, FL, Feb. 2011.

  • Identifying DNS heavy hitters in root servers data
    [ pdf, bibtex, citations, slides ]
    Minas Gjoka
    10th CAIDA-WIDE Workshop, Marina del Rey, CA, 2008.

  • Posters

  • Online Social Networks Meet Smartphones
    [ pdf, bibtex, citations ]
    Blerim Cici, Francesco Malandrino, Minas Gjoka, Maciej Kurant, Athina Markopoulou
    CPCC Research Showcase, Irvine, CA, March 2011

 

Thesis

  • Measurement of Online Social Networks
    [ pdf, bibtex, citations () ]
    Minas Gjoka
    UC Irvine PhD Thesis, Dec 2010

 

Technical Reports

  • Estimating Subgraph Frequencies with or without Attributes from Egocentrically Sampled Data
    [ pdf, bibtex, citations, slides, datasets ]
    Minas Gjoka, Emily Smith, Carter T. Butts
    Technical Report at arXiv.org, October 2015

  • A Walk in Facebook: Uniform Sampling of Users in Online Social Networks
    [ pdf, bibtex, citations, slides, software ]
    Minas Gjoka, Maciej Kurant, Carter T Butts, Athina Markopoulou
    Technical Report at arXiv.org, May 2009

  • A Network Coding-Based Approach to Probabilistic Packet Marking
    [ pdf, bibtex, citations (), slides ]
    Pegah Sattari, Minas Gjoka, Athina Markopoulou
    Technical Report, December, 2008

  • Identifying DNS heavy hitters in root servers data
    [ pdf, bibtex, citations, slides ]
    Technical Report, October 2008

  • Understanding the impact of VCR operations in P2P VoD systems
    [ pdf, bibtex, citations ]
    Xiaoyuan Yang, Minas Gjoka, Athina Markopoulou, Pablo Rodriguez
    Technical Report, November 2007

 

Patents

  • Tracker in P2P systems with DVD functionalities
    [ url , bibtex]
    Xiaoyuan Yang, Minas Gjoka, Pablo Rodriguez, Parminder Chhabra
    US Patent 20,120,272,282

  • Method for downloading segments of a video file in a peer to peer network
    [ url , bibtex]
    Xiaoyuan Yang, Minas Gjoka, Pablo Rodriguez, Parminder Chhabra
    US Patent 20,110,191,418

 

Other Writings

  • Exploring collaborative filters: Neighborhood-based approach
    [ pdf , bibtex, citations (), software]
    Minas Gjoka, Fabio Soldo
    Machine Learning Class, March 2008

  • 2007 USENIX Annual Technical Conference Reports
    [ pdf ]
    "Human Computation" by Luis von Ahn
    "Warehouse-scale Computers" by Luiz Andre Barroso

  • Bus Positioning and Utilization System
    [ pdf , bibtex, citations (), software ]
    Georgios Papaioannou, Nektarios Leontiadis , Minas Gjoka, Vasileios Kemerlis, Gjergji Zyba
    IEEE Computer Society International Design Competition, 2005