About Me

My name is Konstantinos Pelechrinis and I joined the faculty of Information Sciences at the University of Pittsburgh in Fall 2010, where I lead the Network Data Science Lab. Prior I received my Phd degree from the Computer Science department at the University of California at Riverside, under the supervision of Prof. Srikanth V. Krishnamurthy. Before joining UCR, I obtained my Diploma degree from the Electrical and Computer Engineering department of the National Techincal University of Athens, where I worked with Prof. Vasileios Maglaris at the Network Management and Optimal Design Laboratory.

I am currently on a sabbatical leave at the Computer Science department at Carnegie Mellon University.


  • PhD, University of California, Riverside, Computer Science, 2008 - 2010 (Advisor: Srikanth V. Krishnamurthy - GPA: 4.0/4.0)
    PhD Thesis: Security and Performance Considerations in Wireless Networks
  • MSc, University of California, Riverside, Computer Science, 2006-2008 (Advisor: Srikanth V. Krishnamurthy - GPA: 4.0/4.0)
    Master Thesis: Design of a measurement driven anti-jamming system.
  • Diploma, National Technical University of Athens, Electrical and Computer Engineering, 2001-2006 (Advisor: Vasileios Maglaris - GPA: 9.42/10.0)
    Dimploma Thesis: Analysis of Intrusion Detection Systems - theoretical aspects and statistical modeling of data fusion algorithms.


My research interest include:

  • Network science
  • Location based social networks
  • Urban informatics
  • Wireless network systems (e.g., 802.11, 3G, wireless home networks, multihomed wireless devices)
  • Wireless networks security: Jamming detection/prevention and trust establishment

In more detail, my research interestes include network science and social computing and in particular, location based social networks (LBSNs) and urban informatics. I am involved in: (a) understanding the social, spatial, temporal and network dynamics of the behavior of people as captured through LBSNs, (b) developing models and algorithms for intelligent urban services, (c) studying the effect of LBSNs on bussinesses and (d) securing the new bussiness model paradigm introduced by these systems. More details can be found here. In the past, I have been involved in research in computer networking and, in particular, wireless and mobile networks: (a) protocol design, (b) real world experimentation, and (c) performance analysis for wireless network systems. I am extremely interested in the desing and implementation of practical systems, based on analytical frameworks.


  • "Models and Metrics for Composite Socio-Spatial Networks", Army Research Office - Young Investigator award.


I have taught the following classes (material is available only through the University's blackboard):

  • INFSCI 1071, Applications of Networks (Fall 2010, Spring 2011, Fall 2012, Spring 2013) - Undergraduate
  • TELCOM 2125/INFSCI 2125, Network Science and Analysis (Spring 2013, Spring 2014, Spring 2015, Spring 2016) - Graduate, PhD
  • TELCOM 2121, Network Management (Spring 2011, Spring 2012) - Graduate, MST
  • TELCOM 2310, Computer Networks (Fall 2011) - Graduate, MST/PhD
  • INFSCI 1071/TELCOM 2310, Applications of Networks/Computer Networks (Fall 2013, Spring 2014, Fall 2014, Spring 2015, Fall 2015, Spring 2016) - Cross listed course (BSIS and MST)
  • INFSCI 3350, Doctoral Seminar on Location Based Social Networks (Spring 2012) - Graduate, PhD


  • "A Curriculum for Security Assured Health Informatics", National Science Foundation - Division of Graduate Education.

Selected Publications

Following is a selected list of publications. A full publication list can be found here, while datasets from these publications can be found here and on my GitHub page with sample scripts as well.

  • Journals:
    • E. Papalexakis, B. Hooi, K. Pelechrinis and C. Faloutsos, "Power-Hop: A Pervasive Observation for Real Complex Networks", in PLoS ONE 11(3): e0151027. doi:10.1371/journal.pone.0151027.
    • K. Pelechrinis and D. Wei, "VA-index: Quantifying Assortativity Patterns in Networks with Multidimensional Nodal Attributes", in PLoS ONE 11(1): e0146188. doi:10.1371/journal.pone.0146188.
    • E. Galbrun, K. Pelechrinis and E. Terzi, "Urban Navigation Beyond Shortest Route: The Case of Safe Paths", to appear in Elsevier Information Systems.
    • K. Pelechrinis and P. Krishnamurthy, "Socio-Spatial Affiliation Networks", to appear in Elsevier Computer Communications.
    • J. Ning, S. Singh, K. Pelechrinis, B. Liu, S.V. Krishnamurthy and R. Govindan, "Forensic Analysis of Packet Losses in Wireless Networks", to appear in IEEE/ACM Transactions on Networking.
    • S. Singh, M. Shahbazi, K. Pelechrinis, K. Sundaresan, S. Krishnamurthy and S. Addepalli, "Adaptive Sub-carrier Level Power Allocation in OFDMA Networks", in IEEE Transactions on Mobile Computing, Volume 14, Issue 1, January 2015.
    • K. Pelechrinis, "Matching Patterns in Networks with Multi-Dimensional Attributes: a Machine Learning Approach", in Springer Social Networks Analysis and Mining, DOI 10.1007/s13278-014-0188-2, April 2014.
    • K. Pelechrinis, P. Krishnamurthy and C. Gkantsidis, "Trustworthy Operations in Cellular Networks: The case of PF Scheduler", in IEEE Transactions on Parallel and Distributed Systems, Volume 25, Issue 2, February 2014.
    • Y. Cai, K. Pelechrinis, X. Wang, P. Krishnamurthy and Y. Mo, "Joint Reactive Jammer Detection and Localization in an Enterprise WiFi Network", in Elsevier Computer Netwokrs, Volume 58, Issue 18, December 2013.
    • K. Pelechrinis, V. Zadorozhny, V. Kounev, V. Oleshchuk, M. Anwar and Y. Lin, "Automatic Evaluation of Information Provider Reliability and Expertise", in Springer World Wide Web, Volume 18, Issue 1, 2015.
    • M. Arslan, K. Pelechrinis, I. Broustis, S. V. Krishnamurthy, S. Addepalli and K. Papagiannaki, "ACORN: An Auto-configuration Framework for 802.11n WLANs", in IEEE/ACM Transactions on Networking, Volume 21, Issue 3 June 2013.
    • E. Gelal, J. Ning,K. Pelechrinis, T.S.Kim, I.Broustis, S.V.Krishnamurthy and B.Rao, "Topology Control for Effective Interference Cancellation in Multi-User MIMO Networks", in IEEE/ACM Transactions on Networking, Volume 21, Issue 2, April 2013.

  • Conferences:
    • K. Zhang and K. Pelechrinis,"Do Street Fairs Boost Local Businesses? A Quasi-Experimental Analysis Using Social Network Data", in ECML/PKDD 2016, Riva Del Garda, Italy, September, 2016
    • X. Ge, P. Chrysanthis and K. Pelechrinis,"MPG: Not so Random Exploration of a City", in IEEE MDM 2016, Porto, Portugal, June, 2016
    • K. Zhang, Y.R. Lin and K. Pelechrinis, "EigenTransitions with Hypothesis Testing: The Anatomy of Urban Mobility", in AAAI ICWSM 2016, Cologne, Germany, May, 2016
    • K. Zhang, K. Pelechrinis and T. Lappas, "Analyzing and Modeling Special Offer Campaigns in Location-based Social Networks", in AAAI ICWSM 2015, Oxford, UK, May, 2015.
    • K. Zhang and K. Pelechrinis, "Understanding Spatial Homophily: The Case of Peer Influence and Social Selection", in ACM WWW 2014, Seoul, South Korea, April, 2014.
    • Y. Cai, L. Ciu, K. Pelechrinis, P. Krishnamurthy, M. Weiss and Y. Mo, "Decoupling Trust and Wireless Channel Induced Effects on Collaborative Sensing Attacks", in IEEE DySPAN 2014, McLean, VA, April, 2014.
    • A. Gionis, T. Lappas, K. Pelechrinis, E. Terzi, "Customized Tour Recommendations in Urban Areas", in ACM WSDM 2014, New York, NY, February, 2014.
    • J. Ning, S. Singh, K. Pelechrinis, B. Liu, S.V. Krishnamurthy and R. Govindan, "Forensic Analysis of Packet Losses in Wireless Networks", in IEEE ICNP 2012, Austin, TX, October 2012.
    • M.B. Weiss, P. Krishnamurthy, L.E. Doyle and K. Pelechrinis, "When is Electromagnetic Spectrum Fungible?", in IEEE DySPAN 2012, Bellevue, WA, October 2012.
    • Z. Feng, K. Pelechrinis, S.V. Krishnamurthy, A. Swami, S. Felix Wu and M.P. Singh, "Collaborative Assessment of Functional Reliability in Wireless Networks", in IEEE MASS, Las Vegas, NV, October 2012.
    • K. Pelechrinis and P. Krishnamurthy, "Location Affiliation Networks: Bonding Social and Spatial Information", in ECML/PKDD 2012, Bristol, UK, September 2012.
    • S. Singh, M. Shahbazi, K. Pelechrinis, K. Sundaresan, S. Krishnamurthy and S. Addepalli, "A Case for Adaptive Sub-carrier Level Power Allocation in OFDMA Networks", in ACM MobiHoc 2012, Hilton Head Island, South Carolina, USA, June, 2012.


  • "An Introduction to Computational Urban Science", with Daniele Quercia. International Conference on Social Computing, Behavioral-Cultural Modeling, Prediction and Behavior Representation in Modeling and Simulation 2016. Washington, DC.
  • "The Web of Cities and Mobility",with Danile Quecia, Anastasios Noulas and Bruno Goncalves. AAAI ICWSM 2016, Cologne, Germany
  • "Integrating and analyzing heterogeneous information: The Case of Urban Informatics". IEEE IRI 2015, San Francisco, CA.
  • "Urban Informatics and the Web", with Daniele Quercia. ACM WWW 2015, Florence, Italy.

Press Coverage



  • Ke Zhang (PhD)
  • Dong Wei (PhD)
  • Anh Le (PhD - co-advised)


  • Yifeng Cai (visiting PhD student)

MST students that want advising please see here before contacting me. Furthermore, topics for MST students' independent studies will be posted here. Hence, if there are no topics it means that I cannot take any student for independent studies.

If you want a reference letter from me, please contact me first! If I receive a notification for a reference letter without having talked first, chances are that I will not respond to the request.


Here I will be posting some interesting (IMO always!) - but rather basic - data analysis. My goal is to showcase through these posts either some fundamental methodologies that can be useful in many different problems or some generic idea that could be useful in various problems. For those interested in sports analytics I am having a separate blog for that that you can visit.

  • Quantifying the impact of public policies using difference-in-differences (Posted 4/1/2016)
  • Using network science for sports team ranking (Posted 3/17/2016)
  • Decentralized network search and fractal dimension (Posted 7/30/2015)
  • With this post I want to discuss the small-world network searchability using Kleinberg's model and explore a potential connection with the fractal dimesnion.

  • The effect of time on a Foursquare venue popularity (Posted 4/23/2015)
  • With this post I want to discuss how aggregate counters can be biased indicators of the quality of an entity (in this case Foursquare restaurants). This can be found in many different areas, such as, bibliometrics (older papers have more time to accumulate citations), online markets (older products accumulate more reviews) etc.


    University of Pittsburgh
    School of Information Sciences
    717B IS Building
    135 North Bellefield

    Pittsburgh, PA 1526