Minas Gjoka's Home Page

About

I am currently a postdoc at the University of California, Irvine. I received the Ph.D. (2010) and M.S. (2008) degrees in Networked Systems at the University of California, Irvine, supervised by Professor Athina Markopoulou, and the B.S. (2005) degree in Computer Science at the Informatics Department of the Athens University of Economics and Business, Greece. During my studies, I have had summer research internships with AT&T Research Labs, Telefonica Research and CAIDA/UCSD. I also co-founded Adball - a startup that developed an online crowdsourcing platform. My Erdös number is four (4).

Research Interests

Areas from past & present work: online social networks, peer-to-peer systems, network coding, internet modeling, internet measurements. Here is my word cloud, created at WordLE from the abstracts of my publicly available papers:

Recent Publications

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}
}

Multigraph Sampling of Online Social Networks
[ 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
[ 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}
}

Walking on a Graph with a Magnifying Glass: Stratified Sampling via Weighted Random Walks
[ pdf, bibtex, slides, dataset ]
Maciej Kurant, Minas Gjoka, Carter T Butts, Athina Markopoulou
ACM SIGMETRICS '11, San Jose, June 2011

@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}
}

Measurement of Online Social Networks
[ 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}
}

Walking in Facebook: A Case Study of Unbiased Sampling of OSNs
[ pdf, bibtex, slides, dataset, software ]
Minas Gjoka, Maciej Kurant, Carter T Butts, Athina Markopoulou
IEEE INFOCOM '10, San Diego, March 2010

@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}
}

> More

Recent Projects

Online Social Networks

Peer-to-Peer Systems

Network Tomography

> More

Professional Activities

Reviewer
ACM SIGCOMM Computer Communication Review
Elsevier Computer Networks
IEEE Network
IEEE Transactions on Multimedia

Membership
IEEE Communications Society
USENIX Association
OCTANe

Teaching/Reader experience
University of California, Irvine
Spring quarter '07: Grader for ICS 51/Introduction to Computer Org. (~90 students)
Winter quarter '07: Grader for CS 133/Network Laboratory (~50 students)
Fall quarter '06: TA for CS 132/Computer Networks (~30 students)
Spring quarter '06: TA for ICS 143/Principles of Operating Systems (~100 students)
Winter quarter '06: TA for ICS 153/Computer Networks (~65 students)
Fall quarter '05: Grader for ICS 22/Introduction to Computer Science II (~45 students)
Athens University of Economics and Business, Department of Informatics, Greece
Spring semester '04: TA for Programming Languages-Compilers