main.bib

@misc{graph-weisstein,
  title={{Königsberg Bridge Problem.}},
  author={Weisstein, E.},
  journal={MathWorld--A Wolfram Web Resource},
  url={https://mathworld.wolfram.com/KoenigsbergBridgeProblem.html},
}

@inproceedings{hits-chien14,
  title={{A comparative study of HITS vs PageRank algorithms for Twitter users analysis}},
  author={Chien, O. and Hoong, P. and Ho, C.},
  booktitle={International Conference on Computational Science and Technology (ICCST)},
  isbn={978-1-4799-3241-2},
  publisher={IEEE},
  year={2014},
  month={Aug},
  pages={1--6},
}

@inproceedings{urban-zhang18,
  title={{Analysis of China’s Urban Network Structure from the Perspective of “Streaming”}},
  author={Zhang, Q. and Yuan, T.},
  booktitle={26th International Conference on Geoinformatics},
  isbn={978-1-5386-7619-6},
  publisher={IEEE},
  year={2018},
  month={Jun},
  pages={1--7},
}

@inproceedings{traffic-kim15,
  title={{Analysis on the transportation point in cheongju city using pagerank algorithm}},
  author={Kim, Y. and Kim, H. and Shin, C. and Lee, K. and Choi, C. and Cho, W.},
  editor={Leung, C. and Nasridinov, A.},
  booktitle={Proceedings of the International Conference on Big Data Applications and Services - BigDAS ’15},
  isbn={9781450338462},
  publisher={ACM Press},
  address={New York, New York, USA},
  year={2015},
  month={Oct},
  pages={165--169},
}

@article{rank-kloumann17,
  title={{Block models and personalized PageRank.}},
  author={Kloumann, I. and Ugander, J. and Kleinberg, J.},
  journal={Proceedings of the National Academy of Sciences of the United States of America},
  volume={114},
  number={1},
  year={2017},
  month={Jan},
  pages={33--38},
}

@inproceedings{rank-gyongyi04,
  title={{Combating web spam with trustrank}},
  author={Gyongyi, Z. and Garcia-Molina, H. and Pedersen, J.},
  booktitle={Proceedings of the 30th international conference on very large data bases (VLDB)},
  year={2004},
}

@article{influence-zhang15,
  title={{A Pagerank-Inspired Heuristic Scheme for Influence Maximization in Social Networks}},
  volume={12},
  number={4},
  journal={International Journal of Web Services Research},
  author={Zhang, B. and Wang, Y. and Jin, Q. and Ma, J.},
  year={2015},
  month={Oct},
  pages={48--62},
}

@article{recommend-chaudhari17,
  title={{An entity graph based Recommender System}},
  author={Chaudhari, S. and Azaria, A. and Mitchell, T.},
  journal={AI Communications},
  volume={30},
  number={2},
  year={2017},
  month={May},
  pages={141--149},
}

@misc{wiki-pr,
  title={{PageRank}},
  author={{Contributors to Wikimedia projects}},
  url={https://en.wikipedia.org/wiki/PageRank},
  journal={Wikipedia},
  year={2021},
  month={Jul},
}

@article{rank-senanayake15,
  title={{The pagerank-index: Going beyond citation counts in quantifying scientific impact of researchers}},
  author={Senanayake, U. and Piraveenan, M. and Zomaya, A.},
  journal={PloS one},
  volume={10},
  number={8},
  pages={e0134794},
  year={2015},
  publisher={Public Library of Science San Francisco, CA USA},
}

@misc{wiki-ghummingbird,
  title={{Google Hummingbird}},
  author={{Contributors to Wikimedia projects}},
  url={https://en.wikipedia.org/wiki/Google_Hummingbird},
  journal={Wikipedia},
}

@inproceedings{rank-patil21,
  title={{Comparative Study Of Google Search Engine Optimization Algorithms: Panda, Penguin and Hummingbird}},
  author={Patil, A. and Pamnani, J. and Pawade, D.},
  booktitle={6th International Conference for Convergence in Technology (I2CT)},
  pages={1--5},
  year={2021},
  organization={IEEE},
}

@article{graph-besta19,
  title={{Practice of Streaming and Dynamic Graphs: Concepts, Models, Systems, and Parallelism}},
  author={Besta, M. and Fischer, M. and Kalavri, V. and Kapralov, M. and Hoefler, T.},
  journal={CoRR},
  volume={abs/1912.12740},
  year={2019},
}

@article{rank-leskovec19,
  title={{PageRank Algorithm, Mining massive Datasets (CS246), Stanford University}},
  author={Leskovec, J.},
  journal={YouTube},
  year={2019},
}

@article{rank-jardine07,
  title={{PageRanks-Example}},
  author={Jardine, J.},
  year={2007},
  month={Nov},
}

@article{rank-dubey16,
  title={{Improved Parallel PageRank algorithm for Spam filtering}},
  author={Dubey, H. and Khare, N. and Kuttan, K. and Bhatia, S.},
  journal={Indian Journal of Science and Technology},
  volume={9},
  number={38},
  year={2016},
  month={Oct},
}

@book{compute-frey13,
  title={{Distributed Computing and Networking}},
  author={Frey, D.},
  editor={Frey, D. and Raynal, M. and Sarkar, S. and Shyamasundar, R. and Sinha, P.},
  publisher={Springer Nature},
  isbn={978-3-642-35668-1},
  edition={2},
  year={2013},
  pages={366},
  place={Berlin},
}

@inproceedings{rank-bahmani11,
  title={{Fast personalized PageRank on MapReduce}},
  author={Bahmani, B. and Chakrabarti, K. and Xin, D.},
  booktitle={Proceedings of the international conference on Management of data - SIGMOD ’11},
  isbn={9781450306614},
  publisher={ACM Press},
  address={New York, New York, USA},
  year={2011},
  month={Jun},
  pages={973},
}

@article{rank-lai17,
  title={{Parallel computations of local PageRank problem based on Graphics Processing Unit}},
  author={Lai, S. and Shao, B. and Xu, Y. and Lin, X.},
  journal={Concurrency and Computation: Practice and Experience},
  volume={29},
  number={24},
  year={2017},
  month={Aug},
  pages={42--45},
}

@inproceedings{rank-molahosseini20,
  title={{Half-Precision Floating-Point Formats for PageRank: Opportunities and Challenges}},
  author={Molahosseini, A. and Vandierendonck, H.},
  booktitle={IEEE High Performance Extreme Computing Conference (HPEC)},
  isbn={978-1-7281-9219-2},
  publisher={IEEE},
  year={2020},
  month={Sep},
  pages={1--7},
}

@book{rank-haveliwala02,
  title={{Efficient Encodings for Document Ranking Vectors}},
  author={Haveliwala, T.},
  institution={Stanford InfoLab},
  number={2002--58},
  year={2002},
}

@inproceedings{graph-raghavan03,
  title={{Representing Web graphs}},
  author={Raghavan, S. and Garcia-Molina, H.},
  booktitle={Proceedings 19th International Conference on Data Engineering (Cat. No.03CH5)},
  isbn={0-7803-7665-X},
  publisher={IEEE},
  pages={405--416},
  year={2003},
}

@inproceedings{graph-adler01,
  title={{Towards Compressing Web Graphs}},
  author={Adler, M. and Mitzenmacher, M.},
  booktitle={Proceedings of the Data Compression Conference},
  publisher={IEEE Computer Society},
  series={DCC ’01},
  collection={DCC ’01},
  address={USA},
  year={2001},
  pages={203},
}

@article{graph-bharat98,
  title={{The Connectivity Server: fast access to linkage information on the Web}},
  author={Bharat, K. and Broder, A. and Henzinger, M. and Kumar, P. and Venkatasubramanian, S.},
  journal={Computer Networks and ISDN Systems},
  volume={30},
  number={1--7},
  year={1998},
  month={Apr},
  pages={469--477},
}

@inproceedings{rank-guoqiang20,
  title={{A FPGA based intra-parallel architecture for PageRank graph processing}},
  author={Guoqiang, M. and Rui, H. and Jiangwei, W. and Hongwei, K. and Rengang, L.},
  booktitle={IEEE International Conference on Edge Computing (EDGE)},
  isbn={978-1-7281-8254-4},
  publisher={IEEE},
  year={2020},
  month={Oct},
  pages={31--38},
}

@inproceedings{rank-rungsawang12,
  title={{Fast pagerank computation on a GPU cluster}},
  author={Rungsawang, A. and Manaskasemsak, B.},
  booktitle={20th Euromicro International Conference on Parallel, Distributed and Network-based Processing},
  isbn={978-1-4673-0226-5},
  publisher={IEEE},
  year={2012},
  month={Feb},
  pages={450--456},
}

@article{rank-mazaheri19,
  title={{PPR-partitioning: a distributed graph partitioning algorithm based on the personalized PageRank vectors in vertex-centric systems}},
  author={Soudani, N. and Fatemi, A. and Nematbakhsh, M.},
  journal={Knowledge and information systems},
  year={2019},
  month={Jan},
  pages={1--25},
}

@article{rank-li21,
  title={{MELOPPR: Software/Hardware Co-design for Memory-efficient Low-latency Personalized PageRank}},
  author={Li, L. and Chen, Y. and Zirnheld, Z. and Li, P. and Hao, C.},
  year={2021},
}

@inproceedings{rank-zhou17,
  title={{Design and implementation of parallel PageRank on multicore platforms}},
  author={Zhou, S. and Lakhotia, K. and Singapura, S. and Zeng, H. and Kannan, R. and Prasanna, V. and Fox, J. and Kim, E. and Green, O. and Bader, D.},
  booktitle={IEEE High Performance Extreme Computing Conference (HPEC)},
  isbn={978-1-5386-3472-1},
  publisher={IEEE},
  year={2017},
  month={Sep},
  pages={1--6},
}

@inproceedings{rank-zhou15,
  title={{Optimizing memory performance for FPGA implementation of pagerank}},
  author={Zhou, S. and Chelmis, C. and Prasanna, V.},
  booktitle={International Conference on ReConFigurable Computing and FPGAs (ReConFig)},
  isbn={978-1-4673-9406-2},
  publisher={IEEE},
  year={2015},
  month={Dec},
  pages={1--6},
}

@inproceedings{rank-lakhotia18,
  title={{Accelerating PageRank using Partition-Centric Processing}},
  author={Lakhotia, K. and Kannan, R. and Prasanna, V.},
  booktitle={USENIX Annual Technical Conference (USENIX ATC ’18)},
  publisher={USENIX Association},
  isbn={978-1-939133-01-4},
  address={Boston, MA},
  year={2018},
  month={Jul},
  pages={427--440},
}

@inproceedings{rank-beamer17,
  title={{Reducing pagerank communication via propagation blocking}},
  author={Beamer, S. and Asanovic, K. and Patterson, D.},
  booktitle={IEEE International Parallel and Distributed Processing Symposium (IPDPS)},
  isbn={978-1-5386-3914-6},
  publisher={IEEE},
  year={2017},
  month={May},
  pages={820--831},
}

@inproceedings{memory-yu15,
  title={{IMP: Indirect memory prefetcher}},
  author={Yu, X. and Hughes, C. and Satish, N. and Devadas, S.},
  booktitle={Proceedings of the 48th International Symposium on Microarchitecture - MICRO-48},
  isbn={9781450340342},
  publisher={ACM Press},
  address={New York, New York, USA},
  year={2015},
  month={Dec},
  pages={178--190},
}

@inproceedings{graph-wang15,
  title={{Addressing memory wall problem of graph computation in reconfigurable system}},
  author={Wang, X. and Huang, L. and Zhu, Y. and Zhou, Y. and Peng, H. and Xiong, H.},
  booktitle={IEEE 17th International Conference on High Performance Computing and Communications, IEEE 7th International Symposium on Cyberspace Safety and Security, and IEEE 12th International Conference on Embedded Software and Systems},
  isbn={978-1-4799-8937-9},
  publisher={IEEE},
  year={2015},
  month={Aug},
  pages={302--307},
}

@book{compute-hunold15,
  title={{Euro-Par 2015: Parallel Processing Workshops: Euro-Par 2015 International Workshops, Vienna, Austria, August 24-25, 2015, Revised Selected Papers (Lecture Notes in Computer Science Book 9523)}},
  author={Hunold, S.},
  editor={Hunold, S. and Costan, A. and Giménez, D. and Iosup, A. and Ricci, L. and Requena, M. and Scarano, V. and Varbanescu, A. and Scott, S. and Lankes, S. and al., e.},
  edition={1st ed. 2015},
  isbn={978-3-319-27308-2},
  publisher={Springer},
  place={Cham},
  year={2015},
  pages={882},
}

@inproceedings{rank-sadi18,
  title={{PageRank Acceleration for Large Graphs with Scalable Hardware and Two-Step SpMV}},
  author={Sadi, F. and Sweeney, J. and McMillan, S. and Low, T. and Hoe, J. and Pileggi, L. and Franchetti, F.},
  booktitle={IEEE High Performance extreme Computing Conference (HPEC)},
  isbn={978-1-5386-5989-2},
  publisher={IEEE},
  year={2018},
  month={Sep},
  pages={1--7},
}

@phdthesis{rank-usta21,
  title={{Accelerating pagerank with a heterogeneous two phase CPU-FPGA algorithm}},
  author={Usta, F.},
  school={Bilkent University},
  year={2021},
}

@inproceedings{rank-hassan21,
  title={{Graph analytics on hybrid system (GAHS) case study: pagerank}},
  author={Hassan, M. and Athanas, P.},
  booktitle={IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)},
  isbn={978-1-6654-3577-2},
  publisher={IEEE},
  year={2021},
  month={Jun},
  pages={160--167},
}

@inproceedings{rank-mughrabi21,
  title={{QPR: Quantizing PageRank with Coherent Shared Memory Accelerators}},
  author={Mughrabi, A. and Ibrahim, M. and Byrd, G.},
  booktitle={IEEE International Parallel and Distributed Processing Symposium (IPDPS)},
  isbn={978-1-6654-4066-0},
  publisher={IEEE},
  year={2021},
  month={May},
  pages={962--972},
}

@inproceedings{graph-seo15,
  title={{GStream: a graph streaming processing method for large-scale graphs on GPUs}},
  author={Seo, H. and Kim, J. and Kim, M.},
  booktitle={Proceedings of the 20th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming - PPoPP},
  isbn={9781450332057},
  address={New York, New York, USA},
  publisher={ACM Press},
  year={2015},
  month={Feb},
  pages={253--254},
}

@inproceedings{rank-bisson16,
  title={{A CUDA implementation of the pagerank pipeline benchmark}},
  author={Bisson, M. and Phillips, E. and Fatica, M.},
  booktitle={IEEE High Performance Extreme Computing Conference (HPEC)},
  isbn={978-1-5090-3525-0},
  publisher={IEEE},
  year={2016},
  month={Sep},
  pages={1--7},
}

@inproceedings{rank-wu10,
  title={{Efficient pagerank and spmv computation on AMD gpus}},
  author={Wu, T. and Wang, B. and Shan, Y. and Yan, F. and Wang, Y. and Xu, N.},
  booktitle={39th International Conference on Parallel Processing},
  isbn={978-1-4244-7913-9},
  publisher={IEEE},
  year={2010},
  month={Sep},
  pages={81--89},
}

@inproceedings{compute-buehrer08,
  title={{Data mining on the cell broadband engine}},
  author={Buehrer, G. and Parthasarathy, S. and Goyder, M.},
  booktitle={Proceedings of the 22nd annual international conference on Supercomputing - ICS ’08},
  isbn={9781605581583},
  publisher={ACM Press},
  address={New York, New York, USA},
  year={2008},
  month={Jun},
  pages={26},
}

@book{compute-barolli21,
  title={{Advances in Intelligent Networking and Collaborative Systems}},
  author={Barolli, L. and Li, K. and Miwa, H.},
  editor={Barolli, L. and Li, K. and Miwa, H.},
  publisher={Springer Nature},
  isbn={978-3-030-57796-4},
  edition={1},
  place={Cham},
  year={2021},
  pages={1080},
}

@article{rank-abdullah10,
  title={{Incremental pagerank for twitter data using hadoop}},
  author={Abdullah, I.},
  journal={Technical paper},
  year={2010},
}

@article{snap14,
  title={{SNAP Datasets: Stanford Large Network Dataset Collection}},
  author={Leskovec, J. and Krevl, A.},
  year={2014},
  month={06},
}

@article{suite19,
  title={{The SuiteSparse matrix collection website interface}},
  author={Kolodziej, S. and Aznaveh, M. and Bullock, M. and David, J. and Davis, T. and Henderson, M. and Hu, Y. and Sandstrom, R.},
  journal={The Journal of Open Source Software},
  volume={4},
  number={35},
  year={2019},
  month={Mar},
  pages={1244},
}

@inproceedings{rank-sticd16,
  title={{STIC-D: Algorithmic Techniques For Efficient Parallel Pagerank Computation on Real-World Graphs}},
  author={Garg, P. and Kothapalli, K.},
  booktitle={Proceedings of the 17th International Conference on Distributed Computing and Networking - ICDCN ’16},
  publisher={ACM Press},
  isbn={9781450340328},
  year={2016},
  month={01},
  pages={1---10},
}

@article{rank-param21,
  title={{Adjusting PageRank parameters and Comparing results}},
  author={Sahu, S. and Kothapalli, K. and Banerjee, D.},
  year={2021},
  journal={},
}

@article{rank-stepwise21,
  title={{Effect of stepwise adjustment of Damping factor upon PageRank}},
  author={Sahu, S. and Kothapalli, K. and Banerjee, D.},
  journal={arXiv preprint arXiv:.0},
  year={2021},
}

@article{rank-adjust21,
  title={{Rank adjustment strategies for Dynamic PageRank}},
  url={https://gist.github.com/wolfram77/eb7a3b2e44e3c2069e046389b45ead03},
  author={{S. Sahu}},
  journal={},
  year={2021},
}

@article{rank-dead21,
  title={{Dead End handling strategies for PageRank algorithm}},
  url={https://gist.github.com/wolfram77/94c38b9cfbf0c855e5f42fa24a8602fc},
  author={{S. Sahu}},
  journal={},
  year={2021},
}

@article{rank-volta21,
  title={{Parallelizing PageRank for a Volta GPU}},
  url={https://gist.github.com/wolfram77/4ef16ab9699ac03a617b8731dd240e1f},
  author={{S. Sahu}},
  journal={},
  year={2021},
}

@article{rank-datatype21,
  title={{Adjusting Datatype of Rank vector and CSR Representation with PageRank}},
  url={https://gist.github.com/wolfram77/66882e8b7feaa8119f349a34906b14a7},
  author={{S. Sahu}},
  journal={},
  year={2021},
}

@article{rank-algo21,
  title={{STIC-D based Algorithmic Optimizations for Monolithic PageRank}},
  url={https://gist.github.com/wolfram77/12e5a19ff081b2e3280d04331a9976ca},
  author={Sahu, S.},
  journal={},
  year={2021},
}

@misc{gh-levl21,
  title={{Dynamic Batch Parallel Algorithms for Updating PageRank}},
  url={https://github.com/puzzlef/pagerank-multi-monolithic-vs-levelwise},
  author={Sahu, S.},
  journal={},
  year={2021},
}

@article{scc-sharir81,
  title={{A strong-connectivity algorithm and its applications in data flow analysis}},
  author={Sharir, M.},
  url={https://www.sciencedirect.com/science/article/pii/0898122181900080},
  journal={Computers \& Mathematics with Applications},
  volume={7},
  number={1},
  pages={67-72},
  year={1981},
  issn={0898-1221},
}

@article{rank-deeper01,
  title={{Deeper Inside PageRank}},
  author={Langville, A. and Meyer, C.},
  journal={Internet mathematics},
  volume={1},
  number={3},
  year={2004},
  month={01},
  pages={335---380},
}

@misc{rank-kang,
  title={{Introduction to Data Mining: Lecture 10: Link Analysis-2}},
  url={https://ocw.snu.ac.kr/sites/default/files/NOTE/L10-linkanalysis2.pdf},
  journal={Seoul National University},
  author={Kang, U.},
}

@misc{rank-nvgraph,
  title={{rapidsai/nvgraph}},
  author={Fender, A. and Thejaswi, N. and Rees, B.},
  url={https://github.com/rapidsai/nvgraph/blob/main/cpp/src/pagerank.cu#L149},
  journal={},
}

@inbook{rank-whang15,
  title={{Scalable Data-Driven PageRank: Algorithms, System Issues, and Lessons Learned}},
  author={Whang, J. and Lenharth, A. and Dhillon, I. and Pingali, K.},
  booktitle={Euro-Par : Parallel Processing},
  publisher={Springer Berlin Heidelberg},
  editor={Träff, J. and Hunold, S. and Versaci, F.},
  collection={Lecture notes in computer science},
  series={Lecture notes in computer science},
  volume={9233},
  isbn={978-3-662-48095-3},
  year={2015},
  pages={438--450},
  place={Berlin, Heidelberg},
}

@inproceedings{rank-arasu02,
  title={{PageRank Computation and the Structure of the Web: Experiments and Algorithms}},
  author={Arasu, A. and Novak, J. and Tomlin, J.},
  booktitle={In Proceedings of the Eleventh International World Wide Web Conference, Poster Track},
  year={2002},
  pages={107--117},
}

@book{rank-block03,
  title={{Exploiting the Block Structure of the Web for Computing PageRank}},
  author={Kamvar, S. and Haveliwala, T. and Manning, C. and Golub, G.},
  institution={Stanford},
  publisher={},
  type={Technical Report},
  number={2003-17},
  year={2003},
}

@inproceedings{rank-duong12,
  title={{Parallel pagerank computation using GPUs}},
  author={Duong, N. and Nguyen, Q. and Nguyen, A. and Nguyen, H.},
  booktitle={In Proceedings of the Third Symposium on Information and Communication Technology},
  year={2012},
  pages={223--230},
}

@inproceedings{rank-sarma13,
  title={{Fast Distributed PageRank Computation}},
  author={Sarma, A. and Molla, A. and Pandurangan, G. and Upfal, E.},
  booktitle={Distributed Computing and Networking},
  publisher={Springer Berlin Heidelberg},
  address={Berlin, Heidelberg},
  year={2013},
  pages={11--26},
}

@article{incr-ramalingam96,
  title={{Bounded Incremental Computation}},
  author={Ramalingam, G.},
  journal={Lecture Notes in Computer Science},
  volume={1089},
  isbn={3-540-61320-X},
  year={1996},
  pages={101--129},
}

@inproceedings{cent-shukla20,
  title={{Efficient parallel algorithms for betweenness- and closeness-centrality in dynamic graphs}},
  author={Shukla, K. and Regunta, S. and Tondomker, S. and Kothapalli, K.},
  booktitle={International Conference on Supercomputing, Barcelona, Spain, June,},
  editor={Ayguad{\'{e}}, E. and Hwu, W. and Badia, R. and Hofstee, H.},
  publisher={ACM},
  pages={10:1--10:12},
  year={2020},
}

@article{sssp-khanda22,
  title={{Efficient Parallel Algorithm for Shortest Path Updates in Dynamic Networks at Scale}},
  author={Khanda, A. and Srinivasan, S. and Bhowmick, S. and Norris, B. and Das, S.},
  journal={IEEE Trans. Parallel Distributed Syst.},
  volume={33},
  number={4},
  pages={929--940},
  year={2022},
}




@inproceedings{cc-mccoll13,
  title={{A new parallel algorithm for connected components in dynamic graphs}},
  author={McColl, R. and Green, O. and Bader, D.},
  booktitle={20th Annual International Conference on High Performance Computing, HiPC , Bengaluru (Bangalore), Karnataka, India, December 18-21,},
  publisher={IEEE Computer Society},
  pages={246--255},
  year={2013},
}





@inproceedings{com-jian18,
  title={On efficiently detecting overlapping communities over distributed dynamic graphs},
  author={Jian, X. and Lian, X. and Chen, L.},
  booktitle={IEEE 34th International Conference on Data Engineering (ICDE)},
  pages={1328--1331},
  year={2018},
  organization={IEEE},
}

@article{com-zhuang19,
  title={DynaMo: Dynamic community detection by incrementally maximizing modularity},
  author={Zhuang, D. and Chang, J. and Li, M.},
  journal={IEEE Transactions on Knowledge and Data Engineering},
  volume={33},
  number={5},
  pages={1934--1945},
  year={2019},
  publisher={IEEE},
}

@inproceedings{com-chong13,
  title={An incremental batch technique for community detection},
  author={Chong, W. and Teow, L.},
  booktitle={Proceedings of the 16th International Conference on Information Fusion},
  pages={750--757},
  year={2013},
  organization={IEEE},
  publisher={IEEE},
  address={Istanbul, Turkey},
}

@article{com-cordeiro16,
  title={Dynamic community detection in evolving networks using locality modularity optimization},
  author={Cordeiro, M. and Sarmento, R. and Gama, J.},
  journal={Social Network Analysis and Mining},
  volume={6},
  number={1},
  pages={1--20},
  year={2016},
  publisher={Springer},
}

@inproceedings{com-nguyen11,
  title={Adaptive algorithms for detecting community structure in dynamic social networks},
  author={Nguyen, N. and Dinh, T. and Xuan, Y. and Thai, M.},
  booktitle={Proceedings IEEE INFOCOM},
  pages={2282--2290},
  year={2011},
  organization={IEEE},
}

@article{com-berahmand18,
  title={{LP-LPA: A link influence-based label propagation algorithm for discovering community structures in networks}},
  author={Berahmand, K. and Bouyer, A.},
  pages={1850062},
  year={2018},
  month={mar},
  day={10},
  urldate={2023-01-09},
  journal={International Journal of Modern Physics B},
  volume={32},
  number={06},
  issn={0217-9792},
}

@inproceedings{com-aktunc15,
  title={{A dynamic modularity based community detection algorithm for large-scale networks: DSLM}},
  author={Aktunc, R. and Toroslu, I. and Ozer, M. and Davulcu, H.},
  booktitle={Proceedings of the IEEE/ACM international conference on advances in social networks analysis and mining},
  pages={1177--1183},
  year={2015},
}

@article{com-nath19,
  title={{Detecting intrinsic communities in evolving networks}},
  author={Nath, K. and Roy, S.},
  pages={13},
  year={2019},
  month={Dec},
  urldate={2023-01-08},
  journal={Social network analysis and mining},
  volume={9},
  number={1},
  issn={1869-5450},
}

@article{com-sattari18,
  title={{A spreading activation-based label propagation algorithm for overlapping community detection in dynamic social networks}},
  author={Sattari, M. and Zamanifar, K.},
  pages={155-170},
  year={2018},
  month={Jan},
  urldate={2023-01-08},
  journal={Data \& knowledge engineering},
  volume={113},
  issn={0169023X},
}

@incollection{com-gorke10,
  booktitle={Experimental Algorithms},
  title={{Modularity-Driven Clustering of Dynamic Graphs}},
  author={Görke, R. and Maillard, P. and Staudt, C. and Wagner, D.},
  editor={Festa, P. and Hutchison, D. and Kanade, T. and Kittler, J. and Kleinberg, J. and Mattern, F. and Mitchell, J. and Naor, M. and Nierstrasz, O. and Rangan, C. and Steffen, B. and Sudan, M. and Terzopoulos, D. and Tygar, D. and Vardi, M. and Weikum, G.},
  series={Lecture Notes in Computer Science},
  pages={436-448},
  publisher={Springer Berlin Heidelberg},
  url={http://link.springer.com/10.1007/978-3-642-13193-6\_37},
  year={2010},
  urldate={2023-01-07},
  volume={6049},
  isbn={978-3-642-13192-9},
  issn={0302-9743},
  address={Berlin, Heidelberg},
}

@inproceedings{com-bergerwolf06,
  author={Berger-Wolf, T. and Saia, J.},
  title={{A Framework for Analysis of Dynamic Social Networks}},
  year={2006},
  isbn={1595933395},
  publisher={Association for Computing Machinery},
  address={New York, NY, USA},
  url={https://doi.org/10.1145/1150402.1150462},
  booktitle={Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining},
  pages={523–528},
  numpages={6},
  keywords={disease spread, algorithms, dynamic social networks},
  location={Philadelphia, PA, USA},
  series={KDD '06},
}

@article{com-palla07,
  title={{Quantifying social group evolution.}},
  author={Palla, G. and Barabási, A. and Vicsek, T.},
  pages={664-667},
  url={http://dx.doi.org/10.1038/nature05670},
  year={2007},
  month={apr},
  day={5},
  urldate={2023-01-07},
  journal={Nature},
  volume={446},
  number={7136},
  pmid={17410175},
}

@article{com-han17,
  title={{Community detection in dynamic networks via adaptive label propagation}},
  author={Han, J. and Li, W. and Zhao, L. and Su, Z. and Zou, Y. and Deng, W.},
  journal={PloS one},
  volume={12},
  number={11},
  pages={e0188655},
  year={2017},
  publisher={Public Library of Science San Francisco, CA USA},
}

@inproceedings{com-xie13,
  title={{LabelrankT: Incremental community detection in dynamic networks via label propagation}},
  author={Xie, J. and Chen, M. and Szymanski, B.},
  booktitle={Proceedings of the Workshop on Dynamic Networks Management and Mining},
  pages={25--32},
  year={2013},
  address={New York, USA},
  publisher={ACM},
}

@article{com-xing14,
  title={{A node influence based label propagation algorithm for community detection in networks}},
  author={Xing, Y. and Meng, F. and Zhou, Y. and Zhu, M. and Shi, M. and Sun, G.},
  journal={The Scientific World Journal},
  volume={2014},
  year={2014},
  publisher={Hindawi},
  pages={1--14},
}

@article{com-you20,
  title={{A three-stage algorithm on community detection in social networks}},
  author={You, X. and Ma, Y. and Liu, Z.},
  journal={Knowledge-Based Systems},
  volume={187},
  pages={104822},
  year={2020},
  publisher={Elsevier},
}

@article{com-kim15,
  title={{Community detection in multi-layer graphs: A survey}},
  author={Kim, J. and Lee, J.},
  journal={ACM SIGMOD Record},
  volume={44},
  number={3},
  pages={37--48},
  year={2015},
  publisher={ACM New York, NY, USA},
}

@article{com-gulbahce08,
  title={{The art of community detection}},
  author={Gulbahce, N. and Lehmann, S.},
  journal={BioEssays},
  volume={30},
  number={10},
  pages={934--938},
  year={2008},
  publisher={Wiley Online Library},
}

@article{com-javed18,
  title={{Community detection in networks: A multidisciplinary review}},
  author={Javed, M. and Younis, M. and Latif, S. and Qadir, J. and Baig, A.},
  pages={87-111},
  url={http://linkinghub.elsevier.com/retrieve/pii/S1084804518300560},
  year={2018},
  month={apr},
  urldate={2023-01-07},
  journal={Journal of Network and Computer Applications},
  volume={108},
  issn={10848045},
}

@article{com-traag11,
  title={{Narrow scope for resolution-limit-free community detection}},
  author={Traag, V. and Dooren, P. and Nesterov, Y.},
  journal={Physical Review E},
  volume={84},
  number={1},
  pages={016114},
  year={2011},
  publisher={APS},
}

@article{com-girvan02,
  title={{Community structure in social and biological networks}},
  author={Girvan, M. and Newman, M.},
  journal={Proceedings of the national academy of sciences},
  volume={99},
  number={12},
  pages={7821--7826},
  year={2002},
  publisher={National Acad Sciences},
}

@inproceedings{com-zakrzewska15,
  title={{A dynamic algorithm for local community detection in graphs}},
  author={Zakrzewska, A. and Bader, D.},
  booktitle={IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM)},
  pages={559--564},
  year={2015},
  organization={IEEE},
}

@inproceedings{com-whang13,
  title={{Overlapping community detection using seed set expansion}},
  author={Whang, J. and Gleich, D. and Dhillon, I.},
  booktitle={Proceedings of the 22nd ACM international conference on Information \& Knowledge Management},
  pages={2099--2108},
  year={2013},
}

@inproceedings{com-xie11,
  title={{SLPA: Uncovering overlapping communities in social networks via a speaker-listener interaction dynamic process}},
  author={Xie, J. and Szymanski, B. and Liu, X.},
  booktitle={IEEE 11th International Conference on Data Mining Workshops},
  pages={344--349},
  year={2011},
  organization={IEEE},
  publisher={IEEE},
  address={Vancouver, Canada},
}

@inproceedings{com-kloster14,
  title={{Heat kernel based community detection}},
  author={Kloster, K. and Gleich, D.},
  booktitle={Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining},
  pages={1386--1395},
  year={2014},
  publisher={ACM},
  address={New York, USA},
}

@article{com-rosvall08,
  title={{Maps of random walks on complex networks reveal community structure}},
  author={Rosvall, M. and Bergstrom, C.},
  journal={Proceedings of the national academy of sciences},
  volume={105},
  number={4},
  pages={1118--1123},
  year={2008},
  publisher={National Acad Sciences},
}

@article{com-gupta22,
  title={{A review of clique-based overlapping community detection algorithms}},
  author={Gupta, S. and Singh, D. and Choudhary, J.},
  journal={Knowledge and Information Systems},
  pages={2023–-2058},
  year={2022},
  volume={64},
  number={8},
  publisher={Springer},
}

@article{com-derenyi05,
  title={{Clique percolation in random networks}},
  author={Der{\'e}nyi, I. and Palla, G. and Vicsek, T.},
  journal={Physical review letters},
  volume={94},
  number={16},
  pages={160202},
  year={2005},
  publisher={APS},
}

@inproceedings{com-maity14,
  title={{Extended Clique percolation method to detect overlapping community structure}},
  author={Maity, S. and Rath, S.},
  booktitle={International Conference on Advances in Computing, Communications and Informatics (ICACCI)},
  pages={31--37},
  year={2014},
  organization={IEEE},
  publisher={IEEE},
  address={Delhi, India},
}

@article{com-newman16,
  title={{Estimating the number of communities in a network}},
  author={Newman, M. and Reinert, G.},
  journal={Physical review letters},
  volume={117},
  number={7},
  pages={078301},
  year={2016},
  publisher={APS},
}

@article{com-come15,
  title={{Model selection and clustering in stochastic block models based on the exact integrated complete data likelihood}},
  author={Côme, E. and Latouche, P.},
  issn={1471-082X},
  issue={6},
  journal={Statistical Modelling},
  month={3},
  note={doi: 10.1177/1471082X15577017},
  pages={564-589},
  publisher={SAGE Publications India},
  volume={15},
  url={https://doi.org/10.1177/1471082X15577017},
  year={2015},
}


@article{com-fortunato10,
  title={{Community detection in graphs}},
  author={Fortunato, S.},
  journal={Physics reports},
  volume={486},
  number={3-5},
  pages={75--174},
  year={2010},
  publisher={Elsevier},
}

@article{com-newman06,
  title={{Finding community structure in networks using the eigenvectors of matrices}},
  author={Newman, M.},
  journal={Physical review E},
  volume={74},
  number={3},
  pages={036104},
  year={2006},
  publisher={APS},
}

@article{com-reichardt06,
  title={{Statistical mechanics of community detection}},
  author={Reichardt, J. and Bornholdt, S.},
  journal={Physical review E},
  volume={74},
  number={1},
  pages={016110},
  year={2006},
  publisher={APS},
}

@article{com-guimera05,
  title={{Functional cartography of complex metabolic networks}},
  author={Guimera, R. and Amaral, L.},
  journal={nature},
  volume={433},
  number={7028},
  pages={895--900},
  year={2005},
  publisher={Nature Publishing Group},
}

@article{com-brandes07,
  title={{On modularity clustering}},
  author={Brandes, U. and Delling, D. and Gaertler, M. and Gorke, R. and Hoefer, M. and Nikoloski, Z. and Wagner, D.},
  journal={IEEE transactions on knowledge and data engineering},
  volume={20},
  number={2},
  pages={172--188},
  year={2007},
  publisher={IEEE},
}

@inproceedings{com-shi09,
  title={{A new genetic algorithm for community detection}},
  author={Shi, C. and Wang, Y. and Wu, B. and Zhong, C.},
  booktitle={International conference on complex sciences},
  pages={1298--1309},
  year={2009},
  organization={Springer},
}

@book{com-karatas18,
  title={{Application Areas of Community Detection: A Review}},
  author={Karataş, A. and Şahin, S.},
  month={12},
  pages={65-70},
  year={2018},
}

@inproceedings{com-yin16,
  title={Node-grained incremental community detection for streaming networks},
  author={Yin, S. and Chen, S. and Feng, Z. and Huang, K. and He, D. and Zhao, P. and Yang, M.},
  booktitle={IEEE 28th International Conference on Tools with Artificial Intelligence (ICTAI)},
  pages={585--592},
  year={2016},
  organization={IEEE},
}

@misc{com-shang14,
  title={{A real-time detecting algorithm for tracking community structure of dynamic networks}},
  author={Shang, J. and Liu, L. and Xie, F. and Chen, Z. and Miao, J. and Fang, X. and Wu, C.},
  journal={arXiv preprint arXiv:.},
  year={2014},
}

@inproceedings{com-li17,
  title={A dynamic community detection algorithm based on parallel incremental related vertices},
  author={Li, G. and Guo, K. and Chen, Y. and Wu, L. and Zhu, D.},
  booktitle={IEEE 2nd International Conference on Big Data Analysis (ICBDA)},
  pages={779--783},
  year={2017},
  organization={IEEE},
  publisher={IEEE},
  address={Beijing, China},
}

@inproceedings{com-liu14,
  title={{Community Detection Based on Graph Dynamical Systems with Asynchronous Runs}},
  author={Liu, J. and Wei, Z.},
  isbn={2379-1896},
  journal={Second International Symposium on Computing and Networking},
  pages={463-469},
  year={2014},
}

@article{com-gregory10,
  title={{Finding overlapping communities in networks by label propagation}},
  author={Gregory, S.},
  issue={10},
  journal={New Journal of Physics},
  month={10},
  pages={103018},
  volume={12},
  year={2010},
}

@book{com-scott92,
  title={Network analysis: A handbook},
  author={Scott, J.},
  year={1992},
  publisher={Sage Publications},
}

@article{com-benncir21,
  title={{Disjoint and Non-Disjoint Community Detection with Control of Overlaps Between Communities}},
  author={NCir, C. and Maiza, I. and Bouaguel, W. and Essoussi, N.},
  issn={2661-8907},
  issue={1},
  journal={SN Computer Science},
  pages={15},
  volume={2},
  url={https://doi.org/10.1007/s42979-020-00391-w},
  year={2021},
}

@article{com-zarayeneh21,
  title={{Delta-Screening: A Fast and Efficient Technique to Update Communities in Dynamic Graphs}},
  author={Zarayeneh, N. and Kalyanaraman, A.},
  journal={IEEE transactions on network science and engineering},
  volume={8},
  number={2},
  year={2021},
  month={Apr},
  pages={1614--1629},
}

@inproceedings{com-naim17,
  title={{Community detection on the GPU}},
  author={Naim, M. and Manne, F. and Halappanavar, M. and Tumeo, A.},
  booktitle={IEEE International Parallel and Distributed Processing Symposium (IPDPS)},
  isbn={978-1-5386-3914-6},
  publisher={IEEE},
  year={2017},
  month={May},
  pages={625--634},
  address={Orlando, Florida, USA},
}

@article{com-traag19,
  title={{From Louvain to Leiden: guaranteeing well-connected communities.}},
  author={Traag, V. and Waltman, L. and Eck, N.},
  journal={Scientific Reports},
  volume={9},
  number={1},
  year={2019},
  month={Mar},
  pages={5233},
}

@article{com-lu15,
  title={{Parallel heuristics for scalable community detection}},
  author={Lu, H. and Halappanavar, M. and Kalyanaraman, A.},
  journal={Parallel computing},
  volume={47},
  year={2015},
  month={Aug},
  pages={19--37},
}

@inproceedings{com-jain17,
  title={{DCEIL: Distributed Community Detection with the CEIL Score}},
  author={Jain, A. and Nasre, R. and Ravindran, B.},
  booktitle={IEEE 19th International Conference on High Performance Computing and Communications; IEEE 15th International Conference on Smart City; IEEE 3rd International Conference on Data Science and Systems (HPCC/SmartCity/DSS)},
  isbn={978-1-5386-2588-0},
  publisher={IEEE},
  year={2017},
  month={Dec},
  pages={146--153},
  address={Bangkok, Thailand},
}

@article{com-chopade17,
  title={{A Framework for Community Detection in Large Networks Using Game-Theoretic Modeling}},
  author={Chopade, P. and Zhan, J.},
  journal={IEEE Transactions on Big Data},
  volume={3},
  number={3},
  year={2017},
  month={Sep},
  pages={276--288},
}

@inproceedings{com-ghoshal19,
  title={{A fast parallel genetic algorithm based approach for community detection in large networks}},
  author={Ghoshal, A. and Das, N. and Bhattacharjee, S. and Chakraborty, G.},
  booktitle={11th International Conference on Communication Systems \& Networks (COMSNETS)},
  isbn={978-1-5386-7902-9},
  publisher={IEEE},
  year={2019},
  month={Jan},
  pages={95--101},
  address={Bangalore, India},
}

@inproceedings{com-sattar20,
  title={{Community Detection using Semi-supervised Learning with Graph Convolutional Network on GPUs}},
  isbn={978-1-7281-6251-5},
  booktitle={IEEE International Conference on Big Data (Big Data)},
  publisher={IEEE},
  author={Sattar, N. and Arifuzzaman, S.},
  year={2020},
  month={Dec},
  pages={5237--5246},
}

@incollection{com-bansal11,
  title={Fast community detection for dynamic complex networks},
  author={Bansal, S. and Bhowmick, S. and Paymal, P.},
  booktitle={Complex networks},
  pages={196--207},
  year={2011},
  publisher={Springer},
}

@article{com-alayyoub19,
  title={{Improving fuzzy C-mean-based community detection in social networks using dynamic parallelism}},
  author={Al-Ayyoub, M. and Al-andoli, M. and Jararweh, Y. and Smadi, M. and Gupta, B.},
  journal={Computers \& Electrical Engineering},
  volume={74},
  year={2019},
  month={Mar},
  pages={533--546},
}

@inproceedings{com-ghoshal17,
  title={{On diameter based community structure identification in networks}},
  author={Ghoshal, A. and Das, N.},
  booktitle={Proceedings of the 18th International Conference on Distributed Computing and Networking - ICDCN ’17},
  address={New York, New York, USA},
  isbn={9781450348393},
  publisher={ACM Press},
  year={2017},
  month={Jan},
  pages={1--6},
}

@article{com-liu19,
  title={{A divide and agglomerate algorithm for community detection in social networks}},
  author={Liu, Z. and Ma, Y.},
  journal={Information sciences},
  volume={482},
  year={2019},
  month={May},
  pages={321--333},
}

@inbook{com-ruan15,
  title={{Community discovery: simple and scalable approaches}},
  author={Ruan, Y. and Fuhry, D. and Liang, J. and Wang, Y. and Parthasarathy, S.},
  booktitle={User Community Discovery},
  series={Human--Computer Interaction Series},
  collection={Human--Computer Interaction Series},
  publisher={Springer International Publishing},
  isbn={978-3-319-23834-0},
  address={Cham},
  year={2015},
  pages={23--54},
}

@article{com-taufan20,
  title={{Determining Community Structure and Modularity in Social Network using Genetic Algorithm}},
  author={Aditama, T. and Sn, A.},
  journal={Indonesian Journal of Computing and Cybernetics Systems},
  volume={14},
  year={2020},
  pages={219--230},
}

@article{com-lu20,
  title={{Improving Efficiency of Graph Clustering by Genetic Algorithm Using Multi-Objective Optimization}},
  author={Lu, Y. and Chakraborty, G.},
  journal={International Journal of Applied Science and Engineering},
  volume={17},
  number={2},
  year={2020},
  month={Jun},
  pages={157--173},
}

@inproceedings{com-kozawa17,
  title={{GPU-Accelerated Graph Clustering via Parallel Label Propagation}},
  author={Kozawa, Y. and Amagasa, T. and Kitagawa, H.},
  booktitle={Proceedings of the ACM on Conference on Information and Knowledge Management - CIKM ’17},
  address={New York, New York, USA},
  isbn={9781450349185},
  publisher={ACM Press},
  year={2017},
  month={Nov},
  pages={567--576},
}

@inproceedings{com-liu20,
  title={{Direction-optimizing label propagation and its application to community detection}},
  author={Liu, X. and Halappanavar, M. and Barker, K. and Lumsdaine, A. and Gebremedhin, A.},
  booktitle={Proceedings of the 17th ACM International Conference on Computing Frontiers},
  isbn={9781450379564},
  address={New York, NY, USA},
  publisher={ACM},
  year={2020},
  month={May},
  pages={192--201},
}

@misc{wiki-labelprop,
  title={{Label propagation algorithm}},
  url={https://en.wikipedia.org/wiki/Label_propagation_algorithm},
  journal={Wikipedia},
}

@misc{wiki-dynamicprob,
  title={{Dynamic problem (algorithms)}},
  url={https://en.wikipedia.org/wiki/Dynamic_problem_(algorithms)},
  journal={Wikipedia},
}

@article{com-raghavan07,
  title={{Near linear time algorithm to detect community structures in large-scale networks}},
  author={Raghavan, U. and Albert, R. and Kumara, S.},
  journal={Physical Review E},
  volume={76},
  number={3},
  year={2007},
  month={Sep},
  pages={036106-1--036106-11},
}

@article{com-newman04,
  title={{Detecting community structure in networks}},
  author={Newman, M.},
  journal={The European Physical Journal B - Condensed Matter},
  volume={38},
  number={2},
  year={2004},
  month={Mar},
  pages={321--330},
}

@misc{com-rita20,
  title={{Infomap Algorithm. An algorithm for community finding}},
  url={https://towardsdatascience.com/infomap-algorithm-9b68b7e8b86},
  journal={Towards Data Science},
  author={Rita, L.},
  year={2020},
  month={Apr},
}

@article{infomap-rosvall09,
  title={{The map equation}},
  author={Rosvall, M. and Axelsson, D. and Bergstrom, C.},
  journal={The European Physical Journal Special Topics},
  volume={178},
  number={1},
  year={2009},
  month={Nov},
  pages={13--23},
}

@inproceedings{com-zeng18,
  title={{A Distributed Infomap Algorithm for Scalable and High-Quality Community Detection}},
  author={Zeng, J. and Yu, H.},
  booktitle={Proceedings of the 47th International Conference on Parallel Processing - ICPP},
  address={New York, New York, USA},
  isbn={9781450365109},
  publisher={ACM Press},
  year={2018},
  month={Aug},
  pages={1--11},
}

@inproceedings{com-faysal19,
  title={{Distributed Community Detection in Large Networks using An Information-Theoretic Approach}},
  author={Faysal, M. and Arifuzzaman, S.},
  booktitle={IEEE International Conference on Big Data (Big Data)},
  isbn={978-1-7281-0858-2},
  publisher={IEEE},
  year={2019},
  month={Dec},
  pages={4773--4782},
  address={Los Angeles, CA, USA},
}

@inproceedings{com-zeng19,
  title={{Effectively Unified optimization for Large-scale Graph Community Detection}},
  author={Zeng, J. and Yu, H.},
  booktitle={IEEE International Conference on Big Data (Big Data)},
  isbn={978-1-7281-0858-2},
  publisher={IEEE},
  year={2019},
  month={Dec},
  pages={475--482},
  address={Los Angeles, CA, USA},
}

@article{com-samie17,
  title={{Change-aware community detection approach for dynamic social networks}},
  author={Samie, M. and Hamzeh, A.},
  journal={Applied Intelligence},
  volume={48},
  number={1},
  year={2017},
  month={Jun},
  pages={1--19},
}

@misc{com-zeitz17,
  title={{Engineering Distributed GraphClustering using MapReduce}},
  url={https://i11www.iti.kit.edu/_media/teaching/theses/ma-zeitz-17.pdf},
  journal={Karlsruhe Institute of Technology},
  author={Zeitz, T.},
  year={2017},
  month={May},
}

@inproceedings{com-ryu16,
  title={{Quick community detection of big graph data using modified louvain algorithm}},
  author={Ryu, S. and Kim, D.},
  booktitle={IEEE 18th International Conference on High Performance Computing and Communications (HPCC)},
  isbn={978-1-5090-4297-5},
  publisher={IEEE},
  year={2016},
  month={Dec},
  pages={1442--1445},
  address={Sydney, NSW},
}

@inproceedings{com-zeng15,
  title={{Parallel Modularity-Based Community Detection on Large-Scale Graphs}},
  author={Zeng, J. and Yu, H.},
  booktitle={IEEE International Conference on Cluster Computing},
  isbn={978-1-4673-6598-7},
  publisher={IEEE},
  year={2015},
  month={Sep},
  pages={1--10},
}

@article{com-drakopoulos18,
  title={{Graph communities in Neo4j}},
  author={Drakopoulos, G. and Gourgaris, P. and Kanavos, A.},
  journal={Evolving Systems},
  year={2018},
  month={Jun},
  pages={1--11},
}

@inproceedings{com-halappanavar17,
  title={{Scalable static and dynamic community detection using Grappolo}},
  author={Halappanavar, M. and Lu, H. and Kalyanaraman, A. and Tumeo, A.},
  booktitle={IEEE High Performance Extreme Computing Conference (HPEC)},
  isbn={978-1-5386-3472-1},
  publisher={IEEE},
  year={2017},
  month={Sep},
  pages={1--6},
  address={Waltham, MA USA},
}

@inproceedings{com-bhowmik19,
  title={{HyDetect: A Hybrid CPU-GPU Algorithm for Community Detection}},
  author={Bhowmik, A. and Vadhiyar, S.},
  booktitle={IEEE 26th International Conference on High Performance Computing, Data, and Analytics (HiPC)},
  isbn={978-1-7281-4535-8},
  publisher={IEEE},
  year={2019},
  month={Dec},
  pages={2--11},
  address={Goa, India},
}

@article{com-souravlas20,
  title={{Hybrid CPU-GPU Community Detection in Weighted Networks}},
  author={Souravlas, S. and Sifaleras, A. and Katsavounis, S.},
  journal={IEEE access: practical innovations, open solutions},
  volume={8},
  year={2020},
  pages={57527--57551},
}

@misc{com-fontolan20,
  title={{Modularity Based Community Detection on the GPU}},
  url={http://dspace.unive.it/handle/10579/17433},
  journal={Università Ca’ Foscari Venezia},
  author={Fontolan, F.},
  year={2020},
  month={Jul},
}

@article{com-mohammadi20,
  title={{Accelerating Louvain community detection algorithm on graphic processing unit}},
  author={Mohammadi, M. and Fazlali, M. and Hosseinzadeh, M.},
  journal={The Journal of supercomputing},
  year={2020},
  month={Nov},
}

@inproceedings{com-cheong13,
  title={{Hierarchical Parallel Algorithm for Modularity-Based Community Detection Using GPUs}},
  author={Cheong, C. and Huynh, H. and Lo, D. and Goh, R.},
  booktitle={Proceedings of the 19th International Conference on Parallel Processing},
  keywords={community detection, social networks, parallel algorithm, GPU},
  year={2013},
  isbn={9783642400469},
  publisher={Springer-Verlag},
  address={Berlin, Heidelberg},
  pages={775--787},
  numpages={13},
  location={Aachen, Germany},
  series={Euro-Par'13},
}

@inproceedings{com-forster16,
  title={{Louvain community detection with parallel heuristics on GPUs}},
  booktitle={IEEE 20th Jubilee International Conference on Intelligent Engineering Systems (INES)},
  author={Forster, R.},
  isbn={978-1-5090-1216-9},
  publisher={IEEE},
  year={2016},
  month={Jun},
  pages={227--232},
  address={Budapest, Hungary},
}

@inproceedings{com-ghosh19,
  title={{Scaling and quality of modularity optimization methods for graph clustering}},
  author={Ghosh, S. and Halappanavar, M. and Tumeo, A. and Kalyanarainan, A.},
  booktitle={IEEE High Performance Extreme Computing Conference (HPEC)},
  isbn={978-1-7281-5020-8},
  publisher={IEEE},
  year={2019},
  month={Sep},
  pages={1--6},
}

@inproceedings{com-sattar19,
  title={Overcoming MPI Communication Overhead for Distributed Community Detection},
  author={Sattar, N. and Arifuzzaman, S.},
  editor={Majumdar, A. and Arora, R.},
  booktitle={Software Challenges to Exascale Computing},
  publisher={Springer Singapore},
  year={2019},
  address={Singapore},
  pages={77--90},
  isbn={978-981-13-7729-7},
}

@inbook{part-hossain21,
  title={{Impact of AVX-512 Instructions on Graph Partitioning Problems.}},
  author={Hossain, M. and Saule, E.},
  booktitle={50th International Conference on Parallel Processing Workshop},
  publisher={Association for Computing Machinery},
  isbn={9781450384414},
  place={New York, NY, USA},
  year={2021},
}

@inproceedings{com-gheibi20,
  title={{Cache Efficient Louvain with Local RCM}},
  author={Gheibi, S. and Banerjee, T. and Ranka, S. and Sahni, S.},
  booktitle={IEEE Symposium on Computers and Communications (ISCC)},
  isbn={978-1-7281-8086-1},
  publisher={IEEE},
  year={2020},
  month={Jul},
  pages={1--6},
}

@article{com-fazlali17,
  title={{Adaptive parallel Louvain community detection on a multicore platform}},
  author={Fazlali, M. and Moradi, E. and Malazi, H.},
  journal={Microprocessors and microsystems},
  volume={54},
  year={2017},
  month={Oct},
  pages={26--34},
}

@inbook{com-bhowmick13,
  title={A template for parallelizing the louvain method for modularity maximization},
  author={Bhowmick, S. and Srinivasan, S.},
  editor={Mukherjee, A. and Choudhury, M. and Peruani, F. and Ganguly, N. and Mitra, B.},
  series={Modeling and simulation in science, engineering and technology},
  collection={Modeling and simulation in science, engineering and technology},
  booktitle={Dynamics on and of complex networks, volume 2},
  isbn={978-1-4614-6728-1},
  publisher={Springer New York},
  place={New York, NY},
  year={2013},
  pages={111--124},
}

@misc{com-leskovec21,
  title={{CS224W: Machine Learning with Graphs | 2021 | Lecture 13.3 - Louvain Algorithm}},
  url={https://www.youtube.com/watch?v=0zuiLBOIcsw},
  author={Leskovec, J.},
  journal={YouTube},
  year={2021},
}

@misc{wiki-louvain,
  title={Louvain method},
  url={https://en.wikipedia.org/wiki/Louvain_method},
  author={Wikipedia},
  year={2023},
}

@article{com-lancichinetti09,
  title={Community detection algorithms: a comparative analysis.},
  author={Lancichinetti, A. and Fortunato, S.},
  journal={Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics},
  volume={80},
  number={5 Pt 2},
  year={2009},
  month={Nov},
  pages={056117},
}

@article{com-blondel08,
  title={{Fast unfolding of communities in large networks}},
  author={Blondel, V. and Guillaume, J. and Lambiotte, R. and Lefebvre, E.},
  journal={Journal of Statistical Mechanics: Theory and Experiment},
  volume={2008},
  number={10},
  year={2008},
  month={Oct},
  pages={P10008},
}

@article{com-souravlas21,
  title={A classification of community detection methods in social networks: a survey},
  author={Souravlas, S. and Sifaleras, A. and Tsintogianni, M. and Katsavounis, S.},
  journal={International journal of general systems},
  volume={50},
  number={1},
  year={2021},
  month={Jan},
  pages={63--91},
}

@inproceedings{com-chatterjee19,
  title={Detection of communities in large scale networks},
  author={Chatterjee, B. and Saha, H.},
  booktitle={IEEE 10th Annual Information Technology, Electronics and Mobile Communication Conference (IEMCON)},
  isbn={978-1-7281-2530-5},
  publisher={IEEE},
  year={2019},
  month={Oct},
  pages={1051--1060},
}

@article{graph-sakr21,
  title={The future is big graphs},
  author={Sakr, S. and Bonifati, A. and Voigt, H. and Iosup, A. and Ammar, K. and Angles, R. and Aref, W. and Arenas, M. and Besta, M. and Boncz, P. and al., e.},
  journal={Communications of the ACM},
  volume={64},
  number={9},
  year={2021},
  month={Sep},
  pages={62--71},
}

@inproceedings{rank-giri20,
  title={{HyPR: Hybrid Page Ranking on Evolving Graphs}},
  author={Giri, H. and Haque, M. and Banerjee, D.},
  booktitle={Proc. IEEE 27th International Conference on High Performance Computing, Data, and Analytics (HiPC)},
  year={2020},
  pages={62-71},
}

@article{bfs-shiloach81,
  title={{An On-Line Edge-Deletion Problem}},
  author={Shiloach, Y. and Even, S.},
  year={1981},
  date={Jan. 1981},
  publisher={Association for Computing Machinery},
  address={New York, NY, USA},
  volume={28},
  number={1},
  issn={0004-5411},
  url={https://doi.org/10.1145/322234.322235},
  journal={J. ACM},
  month={jan},
  pages={1--4},
  numpages={4},
}

@inbook{conn-king08,
  title={{Fully Dynamic Transitive Closure}},
  author={King, V.},
  editor={Kao, M.},
  booktitle={Encyclopedia of Algorithms},
  year={2008},
  publisher={Springer US},
  address={Boston, MA},
  pages={343--344},
  isbn={978-0-387-30162-4},
  url={https://doi.org/10.1007/978-0-387-30162-4_158},
}

@article{graph-shun13,
  author={Shun, J. and Blelloch, G.},
  title={{Ligra: A Lightweight Graph Processing Framework for Shared Memory}},
  year={2013},
  date={August 2013},
  publisher={Association for Computing Machinery},
  address={New York, NY, USA},
  volume={48},
  number={8},
  issn={0362-1340},
  url={https://doi.org/10.1145/2517327.2442530},
  journal={SIGPLAN Not.},
  month={feb},
  pages={135--146},
  numpages={12},
  keywords={shared memory, parallel programming, graph algorithms},
}

@article{rank-sarma11,
  author={Sarma, A. and Gollapudi, S. and Panigrahy, R.},
  title={{Estimating PageRank on Graph Streams}},
  year={2011},
  date={May 2011},
  publisher={Association for Computing Machinery},
  address={New York, NY, USA},
  volume={58},
  number={3},
  issn={0004-5411},
  url={https://doi.org/10.1145/1970392.1970397},
  journal={J. ACM},
  month={jun},
  articleno={13},
  numpages={19},
  keywords={mixing time, Algorithms, graph conductance, PageRank, streaming algorithms, random walk},
}

@article{graph-italiano99,
  title={{Dynamic graph algorithms}},
  author={Italiano, G. and Eppstein, D. and Galil, Z.},
  journal={Algorithms and Theory of Computation Handbook, CRC Press},
  year={1999},
}

@article{brain-vandenheuvel13,
  title={{Network hubs in the human brain}},
  journal={Trends in Cognitive Sciences},
  volume={17},
  number={12},
  pages={683-696},
  year={2013},
  note={Special Issue: The Connectome},
  issn={1364-6613},
  url={https://www.sciencedirect.com/science/article/pii/S1364661313002167},
  author={{van den Heuvel}, M. and Sporns, O.},
}

@article{brain-saberi21,
  title={{Topological impact of negative links on the stability of resting-state brain network.}},
  volume={11},
  number={1},
  journal={Scientific Reports},
  author={Saberi, M. and Khosrowabadi, R. and Khatibi, A. and Misic, B. and Jafari, G.},
  year={2021},
  month={Jan},
  pages={2176},
}

@book{graph-newman18,
  title={{Networks}},
  author={Newman, M.},
  year={2018},
  publisher={Oxford university press},
}

@article{cent-bonacich87,
  title={{Power and Centrality: A Family of Measures}},
  author={Bonacich, P.},
  issn={00029602, 15375390},
  url={http://www.jstor.org/stable/2780000},
  journal={American Journal of Sociology},
  number={5},
  pages={1170--1182},
  publisher={University of Chicago Press},
  urldate={2022-04-11},
  volume={92},
  year={1987},
}

@article{cent-borgatti05,
  title={{Centrality and network flow}},
  author={Borgatti, S.},
  journal={Social Networks},
  volume={27},
  number={1},
  pages={55-71},
  year={2005},
  issn={0378-8733},
  url={https://www.sciencedirect.com/science/article/pii/S0378873304000693},
  keywords={Centrality, Network flow, Typology},
}

@article{cent-borgatti06,
  title={{A Graph-theoretic perspective on centrality}},
  journal={Social Networks},
  volume={28},
  number={4},
  pages={466-484},
  year={2006},
  issn={0378-8733},
  url={https://www.sciencedirect.com/science/article/pii/S0378873305000833},
  author={Borgatti, S. and Everett, M.},
}

@article{politics-krackhardt90,
  title={{Assessing the Political Landscape: Structure, Cognition, and Power in Organizations}},
  author={Krackhardt, D.},
  issn={00018392},
  url={http://www.jstor.org/stable/2393394},
  journal={Administrative Science Quarterly},
  number={2},
  pages={342--369},
  publisher={[Sage Publications, Inc., Johnson Graduate School of Management, Cornell University]},
  urldate={2022-04-11},
  volume={35},
  year={1990},
}

@article{cent-lawyer15,
  title={{Understanding the influence of all nodes in a network.}},
  volume={5},
  journal={Scientific Reports},
  author={Lawyer, G.},
  year={2015},
  month={Mar},
  pages={8665},
}

@article{epidemic-dasilva12,
  title={{Predicting epidemic outbreak from individual features of the spreaders}},
  author={Silva, R. and Viana, M. and Costa, L.},
  url={https://doi.org/10.1088/1742-5468/2012/07/p07005},
  year={2012},
  month={jul},
  publisher={{IOP} Publishing},
  volume={2012},
  number={07},
  pages={P07005},
  journal={Journal of Statistical Mechanics: Theory and Experiment},
}

@article{epidemic-bauer12,
  title={{Identifying influential spreaders and efficiently estimating infection numbers in epidemic models: A walk counting approach}},
  author={Bauer, F. and Lizier, J.},
  url={https://doi.org/10.1209/0295-5075/99/68007},
  year={2012},
  month={sep},
  publisher={{IOP} Publishing},
  volume={99},
  number={6},
  pages={68007},
  journal={{EPL} (Europhysics Letters)},
}

@article{epidemic-sikic13,
  title={{Epidemic centrality — is there an underestimated epidemic impact of network peripheral nodes?}},
  author={Šikić, M. and Lančić, A. and Antulov-Fantulin, N. and Štefančić, H.},
  volume={86},
  number={10},
  journal={The European Physical Journal B},
  year={2013},
  month={Oct},
  pages={440},
}

@article{graph-everett98,
  title={{Analyzing clique overlap}},
  author={Everett, M. and Borgatti, S.},
  year={1998},
  month={01},
  pages={49-61},
  volume={21},
  journal={CONNECTIONS},
}

@article{graph-faghani13,
  title={{A Study of XSS Worm Propagation and Detection Mechanisms in Online Social Networks}},
  author={Faghani, M. and Nguyen, U.},
  journal={IEEE Transactions on Information Forensics and Security},
  year={2013},
  volume={8},
  number={11},
  pages={1815-1826},
}

@article{cent-piraveenan13,
  title={{Percolation Centrality: Quantifying Graph-Theoretic Impact of Nodes during Percolation in Networks}},
  author={Piraveenan, M. and Prokopenko, M. and Hossain, L.},
  journal={PLOS ONE},
  publisher={Public Library of Science},
  year={2013},
  month={01},
  volume={8},
  url={https://doi.org/10.1371/journal.pone.0053095},
  pages={1-14},
  number={1},
}

@misc{rank-network20q,
  title={How does Google rank webpages?},
  url={http://scenic.princeton.edu/network20q/lectures/Q3_notes.pdf},
}

@article{cent-katz53,
  title={{A new status index derived from sociometric analysis}},
  volume={18},
  number={1},
  journal={Psychometrika},
  author={Katz, L.},
  year={1953},
  month={Mar},
  pages={39--43},
}

@inbook{graph-newman16,
  title={{Mathematics of Networks}},
  author={Newman, M.},
  booktitle={The New Palgrave Dictionary of Economics},
  year={2016},
  publisher={Palgrave Macmillan UK},
  address={London},
  pages={1--8},
  isbn={978-1-349-95121-5},
  url={https://doi.org/10.1057/978-1-349-95121-5_2565-1},
}

@article{cent-freeman77,
  title={{A Set of Measures of Centrality Based on Betweenness}},
  author={Freeman, L.},
  issn={00380431},
  url={http://www.jstor.org/stable/3033543},
  journal={Sociometry},
  number={1},
  pages={35--41},
  publisher={[American Sociological Association, Sage Publications, Inc.]},
  urldate={2022-04-11},
  volume={40},
  year={1977},
}

@article{cent-bavelas50,
  title={{Communication Patterns in Task-Oriented Groups}},
  author={Bavelas, A.},
  journal={The Journal of the Acoustical Society of America},
  volume={22},
  number={6},
  pages={725-730},
  year={1950},
  url={https://doi.org/10.1121/1.1906679},
  eprint={https://doi.org/10.1121/1.1906679},
}

@article{cent-sabidussi66,
  title={The centrality of a graph.},
  volume={31},
  number={4},
  journal={Psychometrika},
  author={Sabidussi, G.},
  year={1966},
  month={Dec},
  pages={581--603},
}

@inproceedings{rank-desikan05,
  title={{Incremental Page Rank Computation on Evolving Graphs}},
  author={Desikan, P. and Pathak, N. and Srivastava, J. and Kumar, V.},
  year={2005},
  isbn={1595930515},
  publisher={Association for Computing Machinery},
  address={New York, NY, USA},
  url={https://doi.org/10.1145/1062745.1062885},
  booktitle={Special Interest Tracks and Posters of the 14th International Conference on World Wide Web},
  pages={1094-1095},
  numpages={2},
  location={Chiba, Japan},
  series={WWW '05},
}

@misc{rank-chien01,
  author={Chien, S. and Dwork, C. and Kumar, R. and Sivakumar, D.},
  title={Towards Exploiting Link Evolution},
  year={2001},
}

@techreport{rank-avrachenkov04,
  title={{Decomposition of the Google PageRank and Optimal Linking Strategy}},
  author={Avrachenkov, K. and Litvak, N.},
  url={https://hal.inria.fr/inria-00071482},
  type={Research Report},
  number={RR-5101},
  institution={{INRIA}},
  year={2004},
  keywords={decomposition ; optimal linking ; perturbed markov chains ; google ; pagerank},
  pdf={https://hal.inria.fr/inria-00071482/file/RR-5101.pdf},
  hal_id={inria-00071482},
  hal_version={v1},
}

@article{rank-bianchini05,
  title={{Inside PageRank}},
  author={Bianchini, M. and Gori, M. and Scarselli, F.},
  year={2005},
  issue_date={February 2005},
  publisher={Association for Computing Machinery},
  address={New York, NY, USA},
  volume={5},
  number={1},
  issn={1533-5399},
  url={https://doi.org/10.1145/1052934.1052938},
  journal={ACM Trans. Internet Technol.},
  month={feb},
  pages={92--128},
  numpages={37},
  keywords={PageRank, Web page scoring, Information retrieval, searching the Web, search engines, Markov chains},
}

@article{conn-liang01,
  title={{Fully dynamic maintenance of k-connectivity in parallel}},
  author={Liang, W. and Brent, R. and Shen, H.},
  journal={IEEE Transactions on Parallel and Distributed Systems},
  year={2001},
  volume={12},
  number={8},
  pages={846-864},
}

@article{planar-galil99,
  title={Fully Dynamic Planarity Testing with Applications},
  author={Galil, Z. and Italiano, G. and Sarnak, N.},
  year={1999},
  issue_date={Jan. 1999},
  publisher={Association for Computing Machinery},
  address={New York, NY, USA},
  volume={46},
  number={1},
  issn={0004-5411},
  url={https://doi.org/10.1145/300515.300517},
  journal={J. ACM},
  month={jan},
  pages={28--91},
  numpages={64},
  keywords={planarity testing, planar graphs, dynamic graph algorithms},
}

@inproceedings{cut-italiano11,
  title={{Improved Algorithms for Min Cut and Max Flow in Undirected Planar Graphs}},
  author={Italiano, G. and Nussbaum, Y. and Sankowski, P. and Wulff-Nilsen, C.},
  year={2011},
  isbn={9781450306911},
  publisher={Association for Computing Machinery},
  address={New York, NY, USA},
  url={https://doi.org/10.1145/1993636.1993679},
  booktitle={Proceedings of the Forty-Third Annual ACM Symposium on Theory of Computing},
  pages={313--322},
  numpages={10},
  keywords={max flow, planar graph, min cut, dynamic algorithm},
  location={San Jose, California, USA},
  series={STOC '11},
}

@inproceedings{mst-henzinger97,
  title={{Maintaining minimum spanning trees in dynamic graphs}},
  author={Henzinger, M. and King, V.},
  editor={Degano, P. and Gorrieri, R. and Marchetti-Spaccamela, A.},
  booktitle={Automata, Languages and Programming},
  year={1997},
  publisher={Springer Berlin Heidelberg},
  address={Berlin, Heidelberg},
  pages={594--604},
  isbn={978-3-540-69194-5},
}

@article{apsp-demetrescu04,
  title={{A New Approach to Dynamic All Pairs Shortest Paths}},
  author={Demetrescu, C. and Italiano, G.},
  year={2004},
  issue_date={November 2004},
  publisher={Association for Computing Machinery},
  address={New York, NY, USA},
  volume={51},
  number={6},
  issn={0004-5411},
  url={https://doi.org/10.1145/1039488.1039492},
  journal={J. ACM},
  month={nov},
  pages={968--992},
  numpages={25},
  keywords={Dynamic graph algorithms, shortest paths},
}

@inproceedings{conn-demetrescu00,
  title={{Fully dynamic transitive closure: breaking through the O(n/sup 2/) barrier}},
  author={Demetrescu, C. and Italiano, G.},
  booktitle={Proceedings 41st Annual Symposium on Foundations of Computer Science},
  year={2000},
  volume={},
  number={},
  pages={381-389},
}

@inproceedings{conn-patrascu04,
  title={{Lower Bounds for Dynamic Connectivity}},
  author={Patrascu, M. and Demaine, E.},
  year={2004},
  isbn={1581138520},
  publisher={Association for Computing Machinery},
  address={New York, NY, USA},
  url={https://doi.org/10.1145/1007352.1007435},
  booktitle={Proceedings of the Thirty-Sixth Annual ACM Symposium on Theory of Computing},
  pages={546--553},
  numpages={8},
  keywords={dynamic connectivity, cell-probe complexity, partial sums problem, dynamic graph problems, lower bounds for data structures},
  location={Chicago, IL, USA},
  series={STOC '04},
}

@inproceedings{rank-wu04,
  author={Wu, J. and Aberer, K.},
  title={{Using siterank for decentralized computation of web document ranking}},
  booktitle={In Proc. of the Third Workshop on Adaptive Hypermedia and Adaptive Web-Based Systems},
  year={2004},
  pages={265--274},
}

@inproceedings{rank-broder04,
  author={Broder, A. and Lempel, R. and Maghoul, F. and Pedersen, J.},
  title={{Efficient pagerank approximation via graph aggregation}},
  booktitle={In Proceedings of the 13th international conference on World Wide Web},
  year={2004},
  pages={484--485},
}

@inproceedings{wang,
  author={Wang, Y. and DeWitt, D.},
  title={{Computing pagerank in a distributed internet search engine system}},
  booktitle={In Proceedings of the Thirtieth International Conference on Very Large Data Bases},
  year={2004},
  pages={420--431},
}

@inproceedings{rank-eiron04,
  author={Eiron, N. and McCurley, K. and Tomlin, J.},
  title={{Ranking the web frontier}},
  booktitle={In Proceedings of the 13th international conference on World Wide Web},
  year={2004},
  pages={309--318},
}

@inproceedings{com-leskovec08,
  author={Leskovec, J. and Lang, K. and Dasgupta, A. and Mahoney, M.},
  title={{Statistical properties of community structure in large social and information networks}},
  booktitle={Proceedings of the 17th International Conference on World Wide Web, {WWW} , Beijing, China, April 21-25,},
  pages={695--704},
  publisher={{ACM}},
  year={2008},
}

@inproceedings{rank-kohlschutter06,
  author={Kohlschutter, C. and Chirita, P. and Nejdl, W.},
  title={{Efficient parallel computation of pagerank}},
  booktitle={In Proc. of the 28th European Conference on IR Research},
  year={2006},
  pages={241--252},
}

@article{graph-broder00,
  author={Broder, A. and Kumar, R. and Maghoul, F. and Raghavan, P. and Rajagopalan, S. and Stata, R. and Tomkins, A. and Wiener, J.},
  title={{Graph structure in the web}},
  journal={Computer Networks},
  volume={33},
  year={2000},
  pages={309--320},
}

@book{rank-senanayake15,
  author={Senanayake, U. and Piraveenan, M. and Zomaya, A.},
  year={2015},
  title={{The Pagerank-Index: Going beyond Citation Counts in Quantifying Scientific Impact of Researchers}},
  publisher={},
  booktitle={PLoS ONE},
  volume={10(8)},
}

@article{rank-ivan11,
  author={Iv{\'{a}}n, G. and Grolmusz, V.},
  title={{When the Web meets the cell: using personalized PageRank for analyzing protein interaction networks}},
  journal={Bioinform.},
  volume={27},
  number={3},
  pages={405--407},
  year={2011},
}

@article{rank-gleich15,
  author={Gleich, D.},
  title={PageRank Beyond the Web},
  journal={{SIAM} Rev.},
  volume={57},
  number={3},
  pages={321--363},
  year={2015},
}

@inproceedings{graph-panyala17,
  author={Panyala, A. and Subasi, O. and Halappanavar, M. and Kalyanaraman, A. and Chavarria-Miranda, D. and Krishnamoorthy, S.},
  booktitle={IEEE 24th International Conference on High Performance Computing (HiPC)},
  title={{Approximate Computing Techniques for Iterative Graph Algorithms}},
  year={2017},
  pages={23-32},
}

@techreport{rank-page99,
  title={{The PageRank citation ranking: Bringing order to the web.}},
  author={Page, L. and Brin, S. and Motwani, R. and Winograd, T.},
  year={1999},
  institution={Stanford InfoLab},
}

@article{cent-jamour18,
  author={Jamour, F. and Skiadopoulos, S. and Kalnis, P.},
  title={{Parallel Algorithm for Incremental Betweenness Centrality on Large Graphs}},
  journal={{IEEE} TPDS},
  volume={29},
  number={3},
  pages={659--672},
  year={2018},
}

@article{graph-eppstein97,
  title={{Sparsification — A technique for speeding up dynamic graph algorithms}},
  author={Eppstein, D. and Galil, Z. and Italiano, G. and Nissenzweig, A.},
  journal={J. ACM},
  publisher={ACM},
  volume={44},
  number={5},
  pages={669--696},
  month={September},
  year={1997},
  url={http://doi.acm.org/10.1145/265910.265914},
  review={MR-98k:68039},
}

@inproceedings{cc-haryan22,
  title={{Parallel fully dynamic maintenance of 2-connected component}},
  author={Haryan, C. and Ramakrishna, G. and Banerjee, D. and Kothapalli, K.},
  booktitle={In Proc. IEEE IPDPS},
  year={2022},
  comment={to appear},
}

@inproceedings{cent-lerman10,
  title={Centrality metric for dynamic networks},
  author={Lerman, K. and Ghosh, R. and Kang, J.},
  booktitle={Proceedings of the Eighth Workshop on Mining and Learning with Graphs},
  pages={70--77},
  year={2010},
  publisher={ACM},
  address={Washington, DC, USA},
}

@inproceedings{cent-li10,
  title={Fast computation of simrank for static and dynamic information networks},
  author={Li, C. and Han, J. and He, G. and Jin, X. and Sun, Y. and Yu, Y. and Wu, T.},
  booktitle={Proceedings of the 13th International Conference on Extending Database Technology},
  pages={465--476},
  year={2010},
  publisher={ACM},
  address={Lausanne, Switzerland},
}

@article{cent-bergamini16,
  title={Approximating betweenness centrality in fully dynamic networks},
  author={Bergamini, E. and Meyerhenke, H.},
  journal={Internet Mathematics},
  volume={12},
  number={5},
  pages={281--314},
  year={2016},
  publisher={Taylor \& Francis},
}

@article{path-zhang17,
  title={An adaptive amoeba algorithm for shortest path tree computation in dynamic graphs},
  author={Zhang, X. and Chan, F.T. and Yang, H. and Deng, Y.},
  journal={Information Sciences},
  volume={405},
  pages={123--140},
  year={2017},
  publisher={Elsevier},
}

@inproceedings{color-bhattacharya18,
  title={Dynamic algorithms for graph coloring},
  author={Bhattacharya, S. and Chakrabarty, D. and Henzinger, M. and Nanongkai, D.},
  booktitle={Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms},
  pages={1--20},
  year={2018},
  organization={SIAM},
}

@article{color-yuan17,
  title={Effective and efficient dynamic graph coloring},
  author={Yuan, L. and Qin, L. and Lin, X. and Chang, L. and Zhang, W.},
  journal={Proceedings of the VLDB Endowment},
  volume={11},
  number={3},
  pages={338--351},
  year={2017},
  publisher={VLDB Endowment},
}

@inproceedings{cent-shao20,
  title={Efficient closeness centrality computation for dynamic graphs},
  author={Shao, Z. and Guo, N. and Gu, Y. and Wang, Z. and Li, F. and Yu, G.},
  booktitle={Database Systems for Advanced Applications: 25th International Conference, DASFAA , Jeju, South Korea, September 24--27, , Proceedings, Part II},
  pages={534--550},
  year={2020},
  organization={Springer},
}

@inproceedings{cent-nathan17,
  title={A dynamic algorithm for updating katz centrality in graphs},
  author={Nathan, E. and Bader, D.},
  booktitle={Proceedings of the IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining},
  pages={149--154},
  year={2017},
  publisher={ACM},
  address={Sydney, Australia},
}

@article{cent-regunta21,
  title={{Efficient parallel algorithms for dynamic closeness-and betweenness centrality}},
  author={Regunta, S. and Tondomker, S. and Shukla, K. and Kothapalli, K.},
  journal={Concurrency and Computation: Practice and Experience},
  year={2021},
  publisher={Wiley Online Library},
  pages={1--22},
  volume={0},
  number={0},
}

@inproceedings{conn-galil91,
  title={Maintaining biconnected components of dynamic planar graphs},
  author={Galil, Z. and Italiano, G.},
  booktitle={International Colloquium on Automata, Languages, and Programming},
  pages={339--350},
  year={1991},
  organization={Springer},
  publisher={Springer},
  address={Madrid, Spain},
}

@inproceedings{conn-haryan22,
  title={Shared-Memory Parallel Algorithms for Fully Dynamic Maintenance of 2-Connected Components},
  author={Haryan, C. and Ramakrishna, G. and Kothapalli, K. and Banerjee, D.},
  booktitle={IEEE International Parallel and Distributed Processing Symposium (IPDPS)},
  pages={1195--1205},
  year={2022},
  organization={IEEE},
  publisher={IEEE},
  address={Lyon, France},
}

@article{path-narvaez00,
  title={New dynamic algorithms for shortest path tree computation},
  author={Narvaez, P. and Siu, K. and Tzeng, H.},
  journal={IEEE/ACM Transactions On Networking},
  volume={8},
  number={6},
  pages={734--746},
  year={2000},
  publisher={IEEE},
}

@article{path-chan08,
  title={Shortest path tree computation in dynamic graphs},
  author={Chan, E. and Yang, Y.},
  journal={IEEE Transactions on Computers},
  volume={58},
  number={4},
  pages={541--557},
  year={2008},
  publisher={IEEE},
}

@article{path-khanda21,
  title={A parallel algorithm template for updating single-source shortest paths in large-scale dynamic networks},
  author={Khanda, A. and Srinivasan, S. and Bhowmick, S. and Norris, B. and Das, S.},
  journal={IEEE Transactions on Parallel and Distributed Systems},
  volume={33},
  number={4},
  pages={929--940},
  year={2021},
  publisher={IEEE},
}

@misc{com-shi21,
  title={Scalable community detection via parallel correlation clustering},
  author={Shi, J. and Dhulipala, L. and Eisenstat, D. and {\L}{\k{a}}cki, J. and Mirrokni, V.},
  journal={arXiv preprint arXiv:.1},
  year={2021},
}

@article{com-rotta11,
  title={Multilevel local search algorithms for modularity clustering},
  author={Rotta, R. and Noack, A.},
  journal={Journal of Experimental Algorithmics (JEA)},
  volume={16},
  pages={2--1},
  year={2011},
  publisher={ACM New York, NY, USA},
}

@article{com-waltman13,
  title={A smart local moving algorithm for large-scale modularity-based community detection},
  author={Waltman, L. and Eck, N.},
  journal={The European physical journal B},
  volume={86},
  number={11},
  pages={1--14},
  year={2013},
  publisher={Springer},
}

@article{com-aldabobi22,
  title={An improved Louvain algorithm based on Node importance for Community detection},
  author={Aldabobi, A. and Sharieh, A. and Jabri, R.},
  journal={Journal of Theoretical and Applied Information Technology},
  volume={100},
  number={23},
  year={2022},
  pages={1--14},
}

@inproceedings{com-wickramaarachchi14,
  title={Fast parallel algorithm for unfolding of communities in large graphs},
  author={Wickramaarachchi, C. and Frincu, M. and Small, P. and Prasanna, V.},
  booktitle={IEEE High Performance Extreme Computing Conference (HPEC)},
  pages={1--6},
  year={2014},
  organization={IEEE},
  publisher={IEEE},
  address={Waltham, MA USA},
}

@inproceedings{com-gach14,
  title={Improving the Louvain algorithm for community detection with modularity maximization},
  author={Gach, O. and Hao, J.},
  booktitle={Artificial Evolution: 11th International Conference, Evolution Artificielle, EA , Bordeaux, France, October 21-23, . Revised Selected Papers 11},
  pages={145--156},
  year={2014},
  organization={Springer},
  publisher={Springer},
  address={Bordeaux, France},
}

@inproceedings{com-que15,
  title={Scalable community detection with the louvain algorithm},
  author={Que, X. and Checconi, F. and Petrini, F. and Gunnels, J.},
  booktitle={IEEE International Parallel and Distributed Processing Symposium},
  pages={28--37},
  year={2015},
  organization={IEEE},
  publisher={IEEE},
  address={Hyderabad, India},
}

@article{com-traag15,
  title={Faster unfolding of communities: Speeding up the Louvain algorithm},
  author={Traag, V.},
  journal={Physical Review E},
  volume={92},
  number={3},
  pages={032801},
  year={2015},
  publisher={APS},
}

@article{com-ozaki16,
  title={A simple acceleration method for the Louvain algorithm},
  author={Ozaki, N. and Tezuka, H. and Inaba, M.},
  journal={International Journal of Computer and Electrical Engineering},
  volume={8},
  number={3},
  pages={207},
  year={2016},
  publisher={IACSIT Press},
}

@article{com-zhang21,
  title={An improved Louvain algorithm for community detection},
  author={Zhang, J. and Fei, J. and Song, X. and Feng, J.},
  journal={Mathematical Problems in Engineering},
  volume={2021},
  year={2021},
  publisher={Hindawi},
  pages={1--14},
}

@inproceedings{com-you22,
  title={Research on improvement of Louvain community detection algorithm},
  author={You, Y. and Ren, L. and Zhang, Z. and Zhang, K. and Huang, J.},
  booktitle={2nd International Conference on Artificial Intelligence, Automation, and High-Performance Computing (AIAHPC )},
  volume={12348},
  pages={527--531},
  year={2022},
  publisher={SPIE},
  address={Zhuhai, China},
}

@article{com-gawande22,
  title={Towards scaling community detection on distributed-memory heterogeneous systems},
  author={Gawande, N. and Ghosh, S. and Halappanavar, M. and Tumeo, A. and Kalyanaraman, A.},
  journal={Parallel Computing},
  volume={111},
  pages={102898},
  year={2022},
  publisher={Elsevier},
}

@inproceedings{com-ghosh18,
  title={Distributed louvain algorithm for graph community detection},
  author={Ghosh, S. and Halappanavar, M. and Tumeo, A. and Kalyanaraman, A. and Lu, H. and Chavarria-Miranda, D. and Khan, A. and Gebremedhin, A.},
  booktitle={IEEE International Parallel and Distributed Processing Symposium (IPDPS)},
  pages={885--895},
  year={2018},
  address={Vancouver, British Columbia, Canada},
}

@article{com-bhowmick22,
  title={Scalable multi-node multi-GPU Louvain community detection algorithm for heterogeneous architectures},
  author={Bhowmick, A. and Vadhiyar, S. and PV, V.},
  journal={Concurrency and Computation: Practice and Experience},
  pages={1--18},
  year={2022},
  publisher={Wiley Online Library},
  volume={34},
  number={17},
}

@inproceedings{com-held16,
  title={Dynamic clustering in social networks using louvain and infomap method},
  author={Held, P. and Krause, B. and Kruse, R.},
  booktitle={Third European Network Intelligence Conference (ENIC)},
  pages={61--68},
  year={2016},
  organization={IEEE},
  publisher={IEEE},
  address={Wroclaw, Poland},
}

@inproceedings{com-aynaud10,
  title={Static community detection algorithms for evolving networks},
  author={Aynaud, T. and Guillaume, J.},
  booktitle={8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks},
  pages={513--519},
  year={2010},
  organization={IEEE},
  publisher={IEEE},
  address={Avignon, France},
}

@inproceedings{com-meng16,
  title={A novel dynamic community detection algorithm based on modularity optimization},
  author={Meng, X. and Tong, Y. and Liu, X. and Zhao, S. and Yang, X. and Tan, S.},
  booktitle={7th IEEE international conference on software engineering and service science (ICSESS)},
  pages={72--75},
  year={2016},
  organization={IEEE},
  publisher={IEEE},
  address={Beijing,China},
}

@inproceedings{clique-dhulipala21,
  title={Parallel batch-dynamic k-clique counting},
  author={Dhulipala, L. and Liu, Q. and Shun, J. and Yu, S.},
  booktitle={Symposium on Algorithmic Principles of Computer Systems (APOCS)},
  pages={129--143},
  year={2021},
  organization={SIAM},
}

@misc{openmp18,
  title={{OpenMP} Application Program Interface Version 5.0},
  author={{OpenMP Architecture Review Board}},
  year={2018},
  url={https://www.openmp.org/wp-content/uploads/OpenMP-API-Specification-5.0.pdf},
}


@inproceedings{kcore-dhulipala22,
  title={Differential Privacy from Locally Adjustable Graph Algorithms: k-Core Decomposition, Low Out-Degree Ordering, and Densest Subgraphs},
  author={Dhulipala, L. and Liu, Q. and Raskhodnikova, S. and Shi, J. and Shun, J. and Yu, S.},
  booktitle={IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS)},
  pages={754--765},
  year={2022},
  organization={IEEE},
  publisher={IEEE},
  address={Denver, CO, USA},
}

@article{rank-eedi22,
  title={{An Improved/Optimized Practical Non-Blocking PageRank Algorithm for Massive Graphs}},
  author={Eedi, H. and Karra, S. and Peri, S. and Ranabothu, N. and Utkoor, R.},
  journal={International Journal of Parallel Programming},
  volume={50},
  number={3-4},
  year={2022},
  pages={381--404},
  publisher={Springer},
}

@article{com-hu16,
  title={Role-based label propagation algorithm for community detection},
  author={Hu, Xuegang and He, Wei and Li, Huizong and Pan, Jianhan},
  journal={arXiv preprint arXiv:1601.06307},
  year={2016}
}

@article{com-jin21,
  title={A survey of community detection approaches: From statistical modeling to deep learning},
  author={Jin, Di and Yu, Zhizhi and Jiao, Pengfei and Pan, Shirui and He, Dongxiao and Wu, Jia and Yu, Philip and Zhang, Weixiong},
  journal={IEEE Transactions on Knowledge and Data Engineering},
  year={2021},
  publisher={IEEE}
}

@inproceedings{graph-dhulipala20,
  title={Parallel batch-dynamic graphs: Algorithms and lower bounds},
  author={Dhulipala, Laxman and Durfee, David and Kulkarni, Janardhan and Peng, Richard and Sawlani, Saurabh and Sun, Xiaorui},
  booktitle={Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms},
  pages={1300--1319},
  year={2020},
  organization={SIAM}
}

@inproceedings{com-riedy13,
  title={Multithreaded community monitoring for massive streaming graph data},
  author={Riedy, J. and Bader, D.A.},
  booktitle={2013 IEEE International Symposium on Parallel \& Distributed Processing, Workshops and Phd Forum},
  pages={1646--1655},
  year={2013},
  organization={IEEE}
}

@inproceedings{ghosh2018scalable,
  title={Scalable distributed memory community detection using vite},
  author={Ghosh, S. and Halappanavar, M. and Tumeo, A. and Kalyanaraman, A. and Gebremedhin, A.H.},
  booktitle={2018 IEEE High Performance extreme Computing Conference (HPEC)},
  pages={1--7},
  year={2018},
  organization={IEEE}
}

@article{staudt2016networkit,
  title={NetworKit: A tool suite for large-scale complex network analysis},
  author={Staudt, C.L. and Sazonovs, A. and Meyerhenke, H.},
  journal={Network Science},
  volume={4},
  number={4},
  pages={508--530},
  year={2016},
  publisher={Cambridge University Press}
}

@article{csardi2006igraph,
  title={The igraph software package for complex network research},
  author={Csardi, G. and Nepusz, T. and others},
  journal={InterJournal, complex systems},
  volume={1695},
  number={5},
  pages={1--9},
  year={2006}
}

@article{traag2023large,
  title={Large network community detection by fast label propagation},
  author={Traag, V.A. and {\v{S}}ubelj, L.},
  journal={Scientific Reports},
  volume={13},
  number={1},
  pages={2701},
  year={2023},
  publisher={Nature Publishing Group UK London}
}

@article{sahu2023selecting,
  title={Selecting a suitable Parallel Label-propagation based algorithm for Disjoint Community Detection},
  author={Sahu, S.},
  journal={arXiv preprint arXiv:2301.09125},
  year={2023}
}


@article{sahu2023gvelouvain,
  title={GVE-Louvain: Fast Louvain Algorithm for Community Detection in Shared Memory Setting},
  author={Sahu, S.},
  journal={arXiv preprint arXiv:2312.04876},
  year={2023}
}

@article{garza2019community,
  title={Community detection with the label propagation algorithm: a survey},
  author={Garza, Sara E and Schaeffer, Satu Elisa},
  journal={Physica A: Statistical Mechanics and its Applications},
  volume={534},
  pages={122058},
  year={2019},
  publisher={Elsevier}
}

@article{vsubelj2011robust,
  title={Robust network community detection using balanced propagation},
  author={{\v{S}}ubelj, Lovro and Bajec, Marko},
  journal={The European Physical Journal B},
  volume={81},
  pages={353--362},
  year={2011},
  publisher={Springer}
}

@article{zhang2014detecting,
  title={Detecting community structures in networks by label propagation with prediction of percolation transition},
  author={Zhang, Aiping and Ren, Guang and Lin, Yejin and Jia, Baozhu and Cao, Hui and Zhang, Jundong and Zhang, Shubin and others},
  journal={The Scientific World Journal},
  volume={2014},
  year={2014},
  publisher={Hindawi}
}

@article{staudt2015engineering,
  title={Engineering parallel algorithms for community detection in massive networks},
  author={Staudt, Christian L and Meyerhenke, Henning},
  journal={IEEE Transactions on Parallel and Distributed Systems},
  volume={27},
  number={1},
  pages={171--184},
  year={2015},
  publisher={IEEE}
}

@inproceedings{soman2011fast,
  title={Fast community detection algorithm with gpus and multicore architectures},
  author={Soman, Jyothish and Narang, Ankur},
  booktitle={2011 IEEE International Parallel \& Distributed Processing Symposium},
  pages={568--579},
  year={2011},
  organization={IEEE}
}

@article{kuzmin2015parallelizing,
  title={Parallelizing SLPA for scalable overlapping community detection},
  author={Kuzmin, Konstantin and Chen, Mingming and Szymanski, Boleslaw K},
  journal={Scientific Programming},
  volume={2015},
  pages={4--4},
  year={2015},
  publisher={Hindawi Limited London, UK, United Kingdom}
}

@inproceedings{xie2011community,
  title={Community detection using a neighborhood strength driven label propagation algorithm},
  author={Xie, Jierui and Szymanski, Boleslaw K},
  booktitle={2011 IEEE Network Science Workshop},
  pages={188--195},
  year={2011},
  organization={IEEE}
}

@article{gui2018community,
  title={A community discovery algorithm based on boundary nodes and label propagation},
  author={Gui, Qiong and Deng, Rui and Xue, Pengfei and Cheng, Xiaohui},
  journal={Pattern Recognition Letters},
  volume={109},
  pages={103--109},
  year={2018},
  publisher={Elsevier}
}

@article{lou2013detecting,
  title={Detecting community structure using label propagation with weighted coherent neighborhood propinquity},
  author={Lou, Hao and Li, Shenghong and Zhao, Yuxin},
  journal={Physica A: Statistical Mechanics and its Applications},
  volume={392},
  number={14},
  pages={3095--3105},
  year={2013},
  publisher={Elsevier}
}

@article{chen2017detecting,
  title={Detecting communities in social networks using label propagation with information entropy},
  author={Chen, Naiyue and Liu, Yun and Chen, Haiqiang and Cheng, Junjun},
  journal={Physica A: Statistical Mechanics and its Applications},
  volume={471},
  pages={788--798},
  year={2017},
  publisher={Elsevier}
}

@article{sun2014label,
  title={Label propagation with $\alpha$-degree neighborhood impact for network community detection},
  author={Sun, Heli and Huang, Jianbin and Zhong, Xiang and Liu, Ke and Zou, Jianhua and Song, Qinbao},
  journal={Computational intelligence and neuroscience},
  volume={2014},
  pages={45--45},
  year={2014},
  publisher={Hindawi Limited London, UK, United Kingdom}
}

@article{leung2009towards,
  title={Towards real-time community detection in large networks},
  author={Leung, Ian XY and Hui, Pan and Lio, Pietro and Crowcroft, Jon},
  journal={Physical Review E},
  volume={79},
  number={6},
  pages={066107},
  year={2009},
  publisher={APS}
}

@article{cordasco2012label,
  title={Label propagation algorithm: a semi-synchronous approach},
  author={Cordasco, Gennaro and Gargano, Luisa},
  journal={International Journal of Social Network Mining},
  volume={1},
  number={1},
  pages={3--26},
  year={2012},
  publisher={Inderscience Publishers Ltd}
}

@inproceedings{hwang2010heterogeneous,
  title={A heterogeneous label propagation algorithm for disease gene discovery},
  author={Hwang, Taehyun and Kuang, Rui},
  booktitle={Proceedings of the 2010 SIAM International Conference on Data Mining},
  pages={583--594},
  year={2010},
  organization={SIAM}
}

@inproceedings{wang2013label,
  title={Label propagation from imagenet to 3d point clouds},
  author={Wang, Yan and Ji, Rongrong and Chang, Shih-Fu},
  booktitle={Proceedings of the IEEE conference on computer vision and pattern recognition},
  pages={3135--3142},
  year={2013}
}

@inproceedings{wang2014geodesic,
  title={Geodesic patch-based segmentation},
  author={Wang, Zehan and Bhatia, Kanwal K and Glocker, Ben and Marvao, Antonio and Dawes, Tim and Misawa, Kazunari and Mori, Kensaku and Rueckert, Daniel},
  booktitle={Medical Image Computing and Computer-Assisted Intervention--MICCAI 2014: 17th International Conference, Boston, MA, USA, September 14-18, 2014, Proceedings, Part I 17},
  pages={666--673},
  year={2014},
  organization={Springer}
}

@article{zhang2017label,
  title={Label propagation algorithm for community detection based on node importance and label influence},
  author={Zhang, Xian-Kun and Ren, Jing and Song, Chen and Jia, Jia and Zhang, Qian},
  journal={Physics Letters A},
  volume={381},
  number={33},
  pages={2691--2698},
  year={2017},
  publisher={Elsevier}
}

@inproceedings{zheng2018improved,
  title={Improved weighted label propagation algorithm in social network computing},
  author={Zheng, Yu and Zhu, Yongxin and Song, Shijin and Xiong, Peng and Cao, Zihao and Hou, Junjie},
  booktitle={17th IEEE TrustCom / 12th IEEE BigDataSE},
  pages={1799--1803},
  year={2018},
  organization={IEEE}
}

@inproceedings{meyerhenke2014partitioning,
  title={Partitioning complex networks via size-constrained clustering},
  author={Meyerhenke, Henning and Sanders, Peter and Schulz, Christian},
  booktitle={International Symposium on Experimental Algorithms},
  pages={351--363},
  year={2014},
  organization={Springer}
}

@article{peng2014accelerating,
  title={Accelerating community detection by using k-core subgraphs},
  author={Peng, Chengbin and Kolda, Tamara G and Pinar, Ali},
  journal={arXiv preprint arXiv:1403.2226},
  year={2014}
}

@article{petegrosso2017low,
  title={Low-rank label propagation for semi-supervised learning with 100 millions samples},
  author={Petegrosso, Raphael and Zhang, Wei and Li, Zhuliu and Saad, Yousef and Kuang, Rui},
  journal={arXiv preprint arXiv:1702.08884},
  year={2017}
}

@article{joghan2019weighted,
  title={Weighted Label Propagation Algorithm based on Local Edge Betweenness},
  author={Joghan, Hamid Shahrivari and Bagheri, Alireza and Azad, Meysam},
  journal={arXiv preprint arXiv:1901.05359},
  year={2019}
}

@inproceedings{gottesburen2021scalable,
  title={Scalable Shared-Memory Hypergraph Partitioning},
  author={Gottesb{\"u}ren, Lars and Heuer, Tobias and Sanders, Peter and Schlag, Sebastian},
  booktitle={2021 Proceedings of the Workshop on Algorithm Engineering and Experiments (ALENEX)},
  pages={16--30},
  year={2021},
  organization={SIAM}
}

@incollection{fiduccia1988linear,
  title={A linear-time heuristic for improving network partitions},
  author={Fiduccia, Charles M and Mattheyses, Robert M},
  booktitle={Papers on Twenty-five years of electronic design automation},
  pages={241--247},
  year={1988}
}

@inproceedings{trifunovic2004k,
  title={Par k way 2.0: A Parallel Multilevel Hypergraph Partitioning Tool},
  author={Trifunovic, Aleksandar and Knottenbelt, William J},
  booktitle={International Symposium on Computer and Information Sciences},
  pages={789--800},
  year={2004},
  organization={Springer}
}

@article{akhremtsev2020high,
  title={High-quality shared-memory graph partitioning},
  author={Akhremtsev, Yaroslav and Sanders, Peter and Schulz, Christian},
  journal={IEEE Transactions on Parallel and Distributed Systems},
  volume={31},
  number={11},
  pages={2710--2722},
  year={2020},
  publisher={IEEE}
}

@article{meyerhenke2017parallel,
  title={Parallel graph partitioning for complex networks},
  author={Meyerhenke, Henning and Sanders, Peter and Schulz, Christian},
  journal={IEEE Transactions on Parallel and Distributed Systems},
  volume={28},
  number={9},
  pages={2625--2638},
  year={2017},
  publisher={IEEE}
}

@article{xu2019distributed,
  title={Distributed temporal link prediction algorithm based on label propagation},
  author={Xu, Xiaolong and Hu, Nan and Li, Tao and Trovati, Marcello and Palmieri, Francesco and Kontonatsios, Georgios and Castiglione, Aniello},
  journal={Future generation computer systems},
  volume={93},
  pages={627--636},
  year={2019},
  publisher={Elsevier}
}

@article{sattari2018spreading,
  title={A spreading activation-based label propagation algorithm for overlapping community detection in dynamic social networks},
  author={Sattari, Mohammad and Zamanifar, Kamran},
  journal={Data \& Knowledge Engineering},
  volume={113},
  pages={155--170},
  year={2018},
  publisher={Elsevier}
}

@article{zhang2023large,
  title={Large-scale community detection based on core node and layer-by-layer label propagation},
  author={Zhang, Weitong and Shang, Ronghua and Jiao, Licheng},
  journal={Information Sciences},
  volume={632},
  pages={1--18},
  year={2023},
  publisher={Elsevier}
}

@article{ma2018psplpa,
  title={PSPLPA: Probability and similarity based parallel label propagation algorithm on spark},
  author={Ma, Tinghuai and Yue, Mingliang and Qu, Jingjing and Tian, Yuan and Al-Dhelaan, Abdullah and Al-Rodhaan, Mznah},
  journal={Physica A: Statistical Mechanics and its Applications},
  volume={503},
  pages={366--378},
  year={2018},
  publisher={Elsevier}
}

@article{mohan2017scalable,
  title={A scalable method for link prediction in large real world networks},
  author={Mohan, Anuraj and Venkatesan, R and Pramod, KV},
  journal={Journal of Parallel and Distributed Computing},
  volume={109},
  pages={89--101},
  year={2017},
  publisher={Elsevier}
}

@article{li2015detecting,
  title={Detecting community structure via synchronous label propagation},
  author={Li, Shenghong and Lou, Hao and Jiang, Wen and Tang, Junhua},
  journal={Neurocomputing},
  volume={151},
  pages={1063--1075},
  year={2015},
  publisher={Elsevier}
}

@article{zhang2020lilpa,
  title={LILPA: A label importance based label propagation algorithm for community detection with application to core drug discovery},
  author={Zhang, Yun and Liu, Yongguo and Li, Qiaoqin and Jin, Rongjiang and Wen, Chuanbiao},
  journal={Neurocomputing},
  volume={413},
  pages={107--133},
  year={2020},
  publisher={Elsevier}
}

@article{valejo2020coarsening,
  title={A coarsening method for bipartite networks via weight-constrained label propagation},
  author={Valejo, Alan and Faleiros, Thiago and de Oliveira, Maria Cristina Ferreira and de Andrade Lopes, Alneu},
  journal={Knowledge-Based Systems},
  volume={195},
  pages={105678},
  year={2020},
  publisher={Elsevier}
}

@article{maleki2020dhlp,
  title={DHLP 1\&2: Giraph based distributed label propagation algorithms on heterogeneous drug-related networks},
  author={Maleki, Erfan Farhangi and Ghadiri, Nasser and Shahreza, Maryam Lotfi and Maleki, Zeinab},
  journal={Expert Systems with Applications},
  volume={159},
  pages={113640},
  year={2020},
  publisher={Elsevier}
}

@article{roghani2021pldls,
  title={PLDLS: A novel parallel label diffusion and label Selection-based community detection algorithm based on Spark in social networks},
  author={Roghani, Hamid and Bouyer, Asgarali and Nourani, Esmaeil},
  journal={Expert Systems with Applications},
  volume={183},
  pages={115377},
  year={2021},
  publisher={Elsevier}
}

@article{zhang2016social,
  title={A social community detection algorithm based on parallel grey label propagation},
  author={Zhang, Qishan and Qiu, Qirong and Guo, Wenzhong and Guo, Kun and Xiong, Naixue},
  journal={Computer Networks},
  volume={107},
  pages={133--143},
  year={2016},
  publisher={Elsevier}
}

@inproceedings{esfahani2021thrifty,
  title={Thrifty label propagation: Fast connected components for skewed-degree graphs},
  author={Esfahani, Mohsen Koohi and Kilpatrick, Peter and Vandierendonck, Hans},
  booktitle={2021 IEEE International Conference on Cluster Computing (CLUSTER)},
  pages={226--237},
  year={2021},
  organization={IEEE}
}

@article{zarei2020detecting,
  title={Detecting community structure in signed and unsigned social networks by using weighted label propagation},
  author={Zarei, Bagher and Meybodi, Mohammad Reza and Masoumi, Behrooz},
  journal={Chaos: An Interdisciplinary Journal of Nonlinear Science},
  volume={30},
  number={10},
  year={2020},
  publisher={AIP Publishing}
}

@article{shen2016topic,
  title={A Topic Community Detection Method for Information Network based on Improved Label Propagation},
  author={SHEN, Gui-Lan and YANG, Xiao-Ping},
  journal={International Journal of Hybrid Information Technology},
  volume={9},
  number={2},
  pages={299--310},
  year={2016}
}

@inproceedings{el2021wlni,
  title={WLNI-LPA: Detecting Overlapping Communities in Attributed Networks based on Label Propagation Process.},
  author={El Kouni, Imen Ben and Karoui, Wafa and Romdhane, Lotfi Ben},
  booktitle={ICSOFT},
  pages={408--416},
  year={2021}
}

@inproceedings{farnadi2015scalable,
  title={Scalable adaptive label propagation in Grappa},
  author={Farnadi, Golnoosh and Mahdavifar, Zeinab and Keller, Ivan and Nelson, Jacob and Teredesai, Ankur and Moens, Marie-Francine and De Cock, Martine},
  booktitle={2015 IEEE International Conference on Big Data (Big Data)},
  pages={1485--1491},
  year={2015},
  organization={IEEE}
}

@article{berahmand2018lp,
  title={LP-LPA: A link influence-based label propagation algorithm for discovering community structures in networks},
  author={Berahmand, Kamal and Bouyer, Asgarali},
  journal={International Journal of Modern Physics B},
  volume={32},
  number={06},
  pages={1850062},
  year={2018},
  publisher={World Scientific}
}

@inproceedings{li2015parallel,
  title={Parallel multi-label propagation for overlapping community detection in large-scale networks},
  author={Li, Rongrong and Guo, Wenzhong and Guo, Kun and Qiu, Qirong},
  booktitle={Multi-disciplinary Trends in Artificial Intelligence: 9th International Workshop, MIWAI 2015, Fuzhou, China, November 13-15, 2015, Proceedings 9},
  pages={351--362},
  year={2015},
  organization={Springer}
}

@phdthesis{henne2015label,
  title={Label propagation for hypergraph partitioning},
  author={Henne, Vitali},
  year={2015},
  school={Karlsruher Institut f{\"u}r Technologie (KIT)}
}

@article{ye2023large,
  title={Large-Scale Graph Label Propagation on GPUs},
  author={Ye, Chang and Li, Yuchen and He, Bingsheng and Li, Zhao and Sun, Jianling},
  journal={IEEE Transactions on Knowledge and Data Engineering},
  year={2023},
  publisher={IEEE}
}

@inproceedings{boldi2011layered,
  title={Layered label propagation: A multiresolution coordinate-free ordering for compressing social networks},
  author={Boldi, Paolo and Rosa, Marco and Santini, Massimo and Vigna, Sebastiano},
  booktitle={Proceedings of the 20th international conference on World Wide Web},
  pages={587--596},
  year={2011}
}

@inproceedings{boldi2004webgraph,
  title={The webgraph framework I: compression techniques},
  author={Boldi, Paolo and Vigna, Sebastiano},
  booktitle={Proceedings of the 13th international conference on World Wide Web},
  pages={595--602},
  year={2004}
}

@inproceedings{wang2015hlpa,
  title={HLPA: A hybrid label propagation algorithm to find communities in large-scale networks},
  author={Wang, Ting and Qian, Xu and Wang, Xiaomeng},
  booktitle={2015 IEEE 7th International Conference on Awareness Science and Technology (iCAST)},
  pages={135--140},
  year={2015},
  organization={IEEE}
}

@article{meyerhenke2016partitioning,
  title={Partitioning (hierarchically clustered) complex networks via size-constrained graph clustering},
  author={Meyerhenke, Henning and Sanders, Peter and Schulz, Christian},
  journal={Journal of Heuristics},
  volume={22},
  pages={759--782},
  year={2016},
  publisher={Springer}
}

@inproceedings{zhang2020multilevel,
  title={Multilevel partition algorithm based on weighted label propagation},
  author={Zhang, Geng and Gong, Xinjie and Wang, Yanan and Wang, Yang and Jiang, Hao},
  booktitle={2020 IEEE International Conference on Smart Cloud (SmartCloud)},
  pages={100--105},
  year={2020},
  organization={IEEE}
}

@article{slota2020scalable,
  title={Scalable, multi-constraint, complex-objective graph partitioning},
  author={Slota, George M and Root, Cameron and Devine, Karen and Madduri, Kamesh and Rajamanickam, Sivasankaran},
  journal={IEEE Transactions on Parallel and Distributed Systems},
  volume={31},
  number={12},
  pages={2789--2801},
  year={2020},
  publisher={IEEE}
}

@inproceedings{wang2014partition,
  title={How to partition a billion-node graph},
  author={Wang, Lu and Xiao, Yanghua and Shao, Bin and Wang, Haixun},
  booktitle={2014 IEEE 30th International Conference on Data Engineering},
  pages={568--579},
  year={2014},
  organization={IEEE}
}

@inproceedings{slota2014pulp,
  title={PuLP: Scalable multi-objective multi-constraint partitioning for small-world networks},
  author={Slota, George M and Madduri, Kamesh and Rajamanickam, Sivasankaran},
  booktitle={2014 IEEE International Conference on Big Data (Big Data)},
  pages={481--490},
  year={2014},
  organization={IEEE}
}

@article{bae2020label,
  title={Label propagation-based parallel graph partitioning for large-scale graph data},
  author={Bae, Minho and Jeong, Minjoong and Oh, Sangyoon},
  journal={IEEE Access},
  volume={8},
  pages={72801--72813},
  year={2020},
  publisher={IEEE}
}

@inproceedings{das2011unsupervised,
  title={Unsupervised part-of-speech tagging with bilingual graph-based projections},
  author={Das, Dipanjan and Petrov, Slav},
  booktitle={Proceedings of the 49th annual meeting of the association for computational linguistics: Human language technologies},
  pages={600--609},
  year={2011}
}

@inproceedings{aziz2023novel,
  title={A novel power system sectionalizing strategy based on modified label propagation algorithm},
  author={Aziz, Tarique and Waseem, Muhammad and Liu, Shengyuan and Lin, Zhenzhi and Zhao, Yuxuan and Pang, Kaiyuan},
  booktitle={2023 6th International Conference on Energy, Electrical and Power Engineering (CEEPE)},
  pages={807--812},
  year={2023},
  organization={IEEE}
}

@inproceedings{kozawa2017gpu,
  title={Gpu-accelerated graph clustering via parallel label propagation},
  author={Kozawa, Yusuke and Amagasa, Toshiyuki and Kitagawa, Hiroyuki},
  booktitle={Proceedings of the 2017 ACM on Conference on Information and Knowledge Management},
  pages={567--576},
  year={2017}
}

@inproceedings{stergiou2018shortcutting,
  title={Shortcutting label propagation for distributed connected components},
  author={Stergiou, Stergios and Rughwani, Dipen and Tsioutsiouliklis, Kostas},
  booktitle={Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining},
  pages={540--546},
  year={2018}
}

@article{larremore2013network,
  title={A network approach to analyzing highly recombinant malaria parasite genes},
  author={Larremore, Daniel B and Clauset, Aaron and Buckee, Caroline O},
  journal={PLoS computational biology},
  volume={9},
  number={10},
  pages={e1003268},
  year={2013},
  publisher={Public Library of Science San Francisco, USA}
}

@article{bullmore2009complex,
  title={Complex brain networks: graph theoretical analysis of structural and functional systems},
  author={Bullmore, Ed and Sporns, Olaf},
  journal={Nature reviews neuroscience},
  volume={10},
  number={3},
  pages={186--198},
  year={2009},
  publisher={Nature Publishing Group UK London}
}

@article{he2010graph,
  title={Graph theoretical modeling of brain connectivity},
  author={He, Yong and Evans, Alan},
  journal={Current opinion in neurology},
  volume={23},
  number={4},
  pages={341--350},
  year={2010},
  publisher={LWW}
}

@article{krause2003compartments,
  title={Compartments revealed in food-web structure},
  author={Krause, Ann E and Frank, Kenneth A and Mason, Doran M and Ulanowicz, Robert E and Taylor, William W},
  journal={Nature},
  volume={426},
  number={6964},
  pages={282--285},
  year={2003},
  publisher={Nature Publishing Group UK London}
}

@article{guimera2010origin,
  title={Origin of compartmentalization in food webs},
  author={Guimer{\`a}, Roger and Stouffer, DB and Sales-Pardo, Marta and Leicht, EA and Newman, MEJ and Amaral, Luis AN},
  journal={Ecology},
  volume={91},
  number={10},
  pages={2941--2951},
  year={2010},
  publisher={Wiley Online Library}
}

@article{rezende2009compartments,
  title={Compartments in a marine food web associated with phylogeny, body mass, and habitat structure},
  author={Rezende, Enrico L and Albert, Eva M and Fortuna, Miguel A and Bascompte, Jordi},
  journal={Ecology Letters},
  volume={12},
  number={8},
  pages={779--788},
  year={2009},
  publisher={Wiley Online Library}
}

@article{popa2011directed,
  title={Directed networks reveal genomic barriers and DNA repair bypasses to lateral gene transfer among prokaryotes},
  author={Popa, Ovidiu and Hazkani-Covo, Einat and Landan, Giddy and Martin, William and Dagan, Tal},
  journal={Genome research},
  volume={21},
  number={4},
  pages={599--609},
  year={2011},
  publisher={Cold Spring Harbor Lab}
}

@article{rivera2010nemo,
  title={NeMo: network module identification in Cytoscape},
  author={Rivera, Corban G and Vakil, Rachit and Bader, Joel S},
  journal={BMC bioinformatics},
  volume={11},
  pages={1--9},
  year={2010},
  publisher={Springer}
}

@article{kim2009centralized,
  title={Centralized modularity of N-linked glycosylation pathways in mammalian cells},
  author={Kim, Pan-Jun and Lee, Dong-Yup and Jeong, Hawoong},
  journal={PloS one},
  volume={4},
  number={10},
  pages={e7317},
  year={2009},
  publisher={Public Library of Science San Francisco, USA}
}

@article{pfeiffer2005evolution,
  title={The evolution of connectivity in metabolic networks},
  author={Pfeiffer, Thomas and Soyer, Orkun S and Bonhoeffer, Sebastian},
  journal={PLoS biology},
  volume={3},
  number={7},
  pages={e228},
  year={2005},
  publisher={Public Library of Science San Francisco, USA}
}

@inproceedings{haq2016community,
  title={Community detection from genomic datasets across human cancers},
  author={Haq, Nandinee and Wang, Z Jane},
  booktitle={2016 IEEE Global Conference on Signal and Information Processing (GlobalSIP)},
  pages={1147--1150},
  year={2016},
  organization={IEEE}
}

@article{bechtel2005lung,
  title={Lung cancer detection in patients with airflow obstruction identified in a primary care outpatient practice},
  author={Bechtel, Joel J and Kelley, William A and Coons, Teresa A and Klein, M Gerry and Slagel, Daniel D and Petty, Thomas L},
  journal={Chest},
  volume={127},
  number={4},
  pages={1140--1145},
  year={2005},
  publisher={Elsevier}
}

@article{salathe2010dynamics,
  title={Dynamics and control of diseases in networks with community structure},
  author={Salath{\'e}, Marcel and Jones, James H},
  journal={PLoS computational biology},
  volume={6},
  number={4},
  pages={e1000736},
  year={2010},
  publisher={Public Library of Science San Francisco, USA}
}

@article{udrescu2020uncovering,
  title={Uncovering new drug properties in target-based drug--drug similarity networks},
  author={Udrescu, Lucre{\c{t}}ia and Bogdan, Paul and Chi{\c{s}}, Aim{\'e}e and S{\^\i}rbu, Ioan Ovidiu and Top{\^\i}rceanu, Alexandru and V{\u{a}}ru{\c{t}}, Renata-Maria and Udrescu, Mihai},
  journal={Pharmaceutics},
  volume={12},
  number={9},
  pages={879},
  year={2020},
  publisher={MDPI}
}

@article{ma2019comparative,
  title={A comparative study of cluster detection algorithms in protein--protein interaction for drug target discovery and drug repurposing},
  author={Ma, Jun and Wang, Jenny and Ghoraie, Laleh Soltan and Men, Xin and Haibe-Kains, Benjamin and Dai, Penggao},
  journal={Frontiers in pharmacology},
  volume={10},
  pages={109},
  year={2019},
  publisher={Frontiers Media SA}
}

@article{report,
  title={GVE-LPA: Fast Label Propagation Algorithm (LPA) for Community Detection in Shared Memory Setting},
  author={Sahu, Subhajit},
  journal={arXiv preprint arXiv:2312.08140},
  year={2023}
}