Publications

Refereed Publications

Conference and Workshop

Coarse-Grained Topology Estimation via Graph Sampling
[ pdf, bibtex, slides, dataset, software ]
Maciej Kurant, Minas Gjoka, Yan Wang, Zack W. Almquist, Carter T. Butts, Athina Markopoulou
under review and on arXiv:cs.SI:1105.5488, May 2011.

@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 = {arXiv:cs.SI:1105.5488},
  month = {May},
  year = {2011}
}

Walking on a Graph with a Magnifying Glass:
Stratified Sampling via Weighted Random Walks (cited times)
[ pdf, bibtex, 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 (cited times)
[ pdf, bibtex , 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 (cited times)
[ pdf, bibtex, slides, dataset, 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 (cited times)
[ pdf, bibtex, 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 (cited times)
[ pdf, bibtex, 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 (cited times)
[ pdf, bibtex, 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 (cited times)
[ pdf , bibtex , 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 (cited times)
[ pdf , bibtex, 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

Multigraph Sampling of Online Social Networks (cited times)
[ pdf, bibtex, slides, dataset ]
Minas Gjoka, Carter T Butts, Maciej Kurant, Athina Markopoulou
Accepted in 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 (cited times)
[ pdf, bibtex, slides, dataset ]
Minas Gjoka, Maciej Kurant, Carter T Butts, Athina Markopoulou
Accepted in 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}
}

A Network Coding Approach to Loss Tomography (cited times)
[ pdf, bibtex ]
Athina Markopoulou, Christina Fragouli, Minas Gjoka
Under review in IEEE Transactions on Information Theory, 2009

@article{markopoulou_toit10,
  title     = {{A Network Coding Approach to Loss Tomography}},
  author    = {Athina Markopoulou and Christina Fragouli and Minas Gjoka},
  journal   = {CoRR},
  volume    = {abs/1005.4769},
  year      = {2010},
  ee        = {http://arxiv.org/abs/1005.4769}
}

Improved Tradeoff-based Models of the Internet (cited times)
[ pdf , bibtex, 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}
}

Thesis

Measurement of Online Social Networks (cited times)
[ pdf, bibtex ]
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 (cited times)
[ pdf, bibtex ]
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 (cited times)
[ pdf, bibtex ]
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}
}

Reducing pollution at DNS Root Servers
[ pdf, slides ]
Technical Report, October 2008

Understanding the impact of VCR operations in P2P VoD systems
[ pdf, bibtex ]
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
Xiaoyuan Yang, Minas Gjoka, Pablo Rodriguez, Parminder Chhabra
European patent application filed in 2009

Other Writings

Exploring collaborative filters: Neighborhood-based approach
[ pdf , bibtex, 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 ]
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: Aug 2010

Minas Gjoka

Refereed Publications

Conference and Workshop

Journal

Thesis

Technical Reports

Patents

Other Writings