Publications

Peer-reviewed Publications

Conference and Workshop

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%)

@inproceedings{gjoka13_2.5K_Graphs,
  title= {{2.5K-Graphs: from Sampling to Generation}},
  author= {Minas Gjoka and Maciej Kurant and Athina Markopoulou},
  booktitle = {Proceedings of IEEE INFOCOM '13},
  address = {Turin, Italy},
  month = {April},
  year = {2013}
}

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 and on arXiv:cs.SI:1105.5488 (acceptance rate 37.5%)

@inproceedings{kurant11_coarsetopology,
  title= {{Coarse-Grained Topology Estimation via Graph Sampling}},
  author= {Maciej Kurant, Minas Gjoka, Yan Wang, Zack W. Almquist,
          Carter T. Butts, Athina Markopoulou},
  booktitle = {Proceedings of ACM SIGCOMM Workshop on Online Social Networks (WOSN) '12},
  address = {Helsinki, Finland},
  month = {August},
  year = {2012}
}

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%)

@inproceedings{kurant11_magnifying,
  title= {{Walking on a Graph with a Magnifying Glass: Stratified Sampling via Weighted Random Walks}},
  author= {Maciej Kurant and Minas Gjoka and Carter T. Butts and Athina Markopoulou},
  booktitle = {Proceedings of ACM SIGMETRICS '11},
  address = {San Jose, CA},
  month = {June},
  year = {2011}
}

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

@inproceedings{sattari_netcod10,
  title={{A Network Coding Approach to IP Traceback}},
  author={Pegah Sattari and Minas Gjoka and Athina Markopoulou},
  booktitle={Proceedings of IEEE NetCod '10},
  address = {Toronto, Canada},
  month = {June},
  year = {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%)

@inproceedings{gjoka10_walkingfb,
  title= {{Walking in Facebook: A Case Study of Unbiased Sampling of OSNs}},
  author= {Minas Gjoka and Maciej Kurant and Carter T. Butts and Athina Markopoulou},
  booktitle = {Proceedings of IEEE INFOCOM '10},
  address = {San Diego, CA},
  month = {March},
  year = {2010}
}

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%)

@inproceedings{xyang_iptps09,
  title= {{Kangaroo: Video Seeking in P2P Systems}},
  author= {Xiaoyuan Yang and Minas Gjoka and Parminder Chhabra 
	  and Athina Markopoulou and Pablo Rodriguez},
  booktitle = {Proceedings of USENIX IPTPS '09},
  address = {Boston, MA},
  month = {April},
  year = {2009}
}

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%)

@inproceedings{mgjoka_wosn08,
  title= {{Poking Facebook: Characterization of OSN Applications}},
  author= {Minas Gjoka and Michael Sirivianos and Athina Markopoulou and Xiaowei Yang},
  booktitle = {Proceedings of ACM SIGCOMM Workshop on Online Social Networks (WOSN) '08},
  address = {Seattle, WA},
  month = {August},
  year = {2008}
}

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%)

@inproceedings{mgjoka_globecom07,
  title= {{Loss Tomography in General Topologies with Network Coding}},
  author= {Minas Gjoka and Christina Fragouli and Pegah Sattari and Athina Markopoulou},
  booktitle = {Proceedings of IEEE GLOBECOM '07},
  address = {Washington DC},
  month = {November},
  year = {2007}
}

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%)

@inproceedings{defrawy_sruti07,
  title= {{BotTorrent: Misusing BitTorrent to Launch DDoS Attacks}},
  author= {Karim El Defrawy and Minas Gjoka and Athina Markopoulou},
  booktitle = {Proceedings of USENIX Workshop on Steps to Reducing Unwanted Traffic on the Internet (SRUTI) '07}, 
  address = {Santa Clara, CA},
  month = {June},
  year = {2007}
}

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%)

@inproceedings{mgjoka_comsware07,
  title= {{Evaluation of IP Fast Reroute Proposals}},
  author= {Minas Gjoka and Vinayak Ram and Xiaowei Yang},
  booktitle = {Proceedings of IEEE COMSWARE '07},
  address = {Bangalore, India},
  month = {Jan},
  year = {2007}
}

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

@article{sattari_toit13,
  title     = {{A Network Coding Approach to Loss Tomography}},
  author    = {Pegah Sattari and Athina Markopoulou and Christina Fragouli and Minas Gjoka},
  journal   = {IEEE Transactions on Information Theory},
  year      = {2012}
}

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

@article{mgjoka_multigraph_jsac,
  title     = {Multigraph Sampling of Online Social Networks},
  author    = {Minas Gjoka and  Carter T. Butts and
               Maciej Kurant and  Athina Markopoulou},
  journal   = {IEEE J. Sel. Areas Commun. on Measurement of Internet Topologies},
  year      = {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

@article{mgjoka_recommendations_jsac,
  title= {{Practical Recommendations on Crawling Online Social Networks}},
  author= {Minas Gjoka and Maciej Kurant and 
           Carter T. Butts and Athina Markopoulou},
  journal = {IEEE J. Sel. Areas Commun. on Measurement of Internet Topologies},
  year = {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

@article{spatharis_siwn07,
  title     = {{Improved Tradeoff-based Models of the Internet}},
  author= {Antonis Spatharis and Ilias Foudalis and Minas Gjoka and Panagiota Krouska and 
           Christos Amanatidis and Christos H. Papadimitriou and Martha Sideri},
  journal = {Communications of SIWN (System and Information Sciences Notes) },
  volume  = {1},
  number  = {4},
  pages   = {409--414},
  month = {July},
  year    = {2007}
}

Posters

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%)

@inproceedings{kk13,
  title= {{QuestCrowd: A location-based question answering system with participation incentives}},
  author= {Venkata Sri Krishnakanth Pulla and Chandra Shekhar Jammi and Prashant Tiwari and Minas Gjoka and Athina Markopoulou},
  booktitle = {IEEE INFOCOM '13 Posters Session},
  address = {Turin, Italy},
  month = {April},
  year = {2013}
}

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

@inproceedings{kurant11_nmmc,
  title= {{Star Sampling and its Application to Online Social Networks}},
  author= {Maciej Kurant and Minas Gjoka and Carter T. Butts and Athina Markopoulou},
  booktitle = {Network Mapping and Measurement Conference 2011 Posters Session},
  address = {Madison, WI},
  month = {May},
  year = {2011}
}

Non Peer-reviewed Publications

Conference

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

@inproceedings{fitzhugh12_insna,
  title= {{Link-trace Methods for Enumeration of Node Sets}},
  author= {Sean Fitzhugh and Carter T. Butts and Minas Gjoka and Maciej Kurant and Athina Markopoulou},
  booktitle = {32nd Sunbelt Network Conference (INSNA)},
  address = {Helsinki, Finland},
  month = {August},
  year = {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.

@inproceedings{kurant11_insna,
  title= {{Link-Trace Sampling for Social Networks: Advances and Applications}},
  author= {Maciej Kurant and Minas Gjoka and Carter T. Butts and Athina Markopoulou},
  booktitle = {31st Sunbelt Network Conference (INSNA)},
  address = {St. Pete's Beach, FL},
  month = {February},
  year = {2011}
}

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

@inproceedings{gjoka08_caidawide,
  title= {{Identifying DNS heavy hitters in root servers data}},
  author= {Minas Gjoka},
  booktitle = {10th CAIDA-WIDE Workshop)},
  address = {Marina del Rey, CA},
  month = {August},
  year = {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

@inproceedings{cici11_cpcc,
  title= {{Online Social Networks Meet Smartphones}},
  author= {Blerim Cici and Francesco Malandrino and Minas Gjoka and Maciej Kurant and Athina Markopoulou},
  booktitle = {CPCC Research Showcase},
  address = {Irvine, CA},
  month = {March},
  year = {2011}
}

Thesis

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

@phdthesis{gjoka10_thesis,
  author = {Minas Gjoka},
  title  = {Measurement of Online Social Networks},
  school = {University of California, Irvine},
  year  =  {2010}
}

Technical Reports

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

@article{gjoka10_walkingfb_arxiv,
  title     = {{A Walk in Facebook: Uniform Sampling of Users in Online Social Networks}},
  author    = {Minas Gjoka and Maciej Kurant and Carter T. Butts and Athina Markopoulou},
  journal   = {CoRR},
  volume    = {abs/0906.0060},
  year      = {2009},
  ee        = {http://arxiv.org/abs/0906.0060},
}

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

@article{sattari_techreport08,
  title={{A Network Coding-Based Approach to Probabilistic Packet Marking}},
  author={Pegah Sattari and Minas Gjoka and Athina Markopoulou},
  booktitle={Technical Report},
  month = {December},
  year = {2008}
}

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

@article{gjoka_dns08,
  title={{Identifying DNS heavy hitters in root servers data}},
  author={Minas Gjoka},
  month = {October},
  year = {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

@article{xyang_tr07,
  title= {{Understanding the impact of VCR operations in P2P VoD systems }},
  author= {Xiaoyuan Yang and Minas Gjoka and Athina Markopoulou and Pablo Rodriguez},
  booktitle = {Technical Report},
  month = {November},
  year = {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

@misc{yang2012tracker,
  title={Tracker in P2P systems with DVD functionalities},
  author={Yang, Xiayuan and Gjoka, Minas and Rodriguez, Pablo and Chhabra, Parminder},
  year={2012},
  month=oct # "~25",
  note={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

@misc{yang2010method,
  title={Method for downloading segments of a video file in a peer to peer network},
  author={Yang, Xiayuan and Gjoka, Minas and Rodriguez, Pablo and Chhabra, Parminder},
  year={2010},
  month=dec # "~28",
  note={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

@article{gjokasoldo_machinelearning08,
  title= {{Exploring collaborative filters: Neighborhood-based approach}},
  author= {Minas Gjoka and Fabio Soldo},
  booktitle = {CS 273 - Machine Learning},
  address = {University of California, Irvine},
  month = {March},
  year = {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

@article{bupus_aueb,
  title= {{Bus Positioning and Utilization System}},
  author= {Georgios Papaioannou and Nektarios Leontiadis and 
          Minas Gjoka and Vasileios Kemerlis and Gjergji Zyba},
  booktitle = {IEEE Computer Society International Design Competition (CSIDC) '05},
  month = {April},
  year = {2005}
}

Last modified: Jan 2013

Minas Gjoka

Peer-reviewed Publications

Conference and Workshop

Journal

Posters