Fair dense subgraph discovery: algorithms and analysis.

Sucheta Soundarajan

Danylo Honcharov Sucheta Soundarajan Fair dense subgraph discovery: algorithms and analysis. 4 2026 December 16 Soc. Netw. Anal. Min. 1 https://doi.org/10.1007/s13278-025-01543-7 db/journals/snam/snam16.html#HoncharovS26 streams/journals/snam

Jakir Hossain Sucheta Soundarajan Ahmet Erdem Sariyüce Robustness of Truss Decomposition and Implications for GNN-Based Edge Classification. ICDM (Workshops) 2025 1076-1085 conf/icdm/2025w https://doi.org/10.1109/ICDMW69685.2025.00127 db/conf/icdm/icdm2025w.html#HossainSS25 streams/conf/icdm

Harshit Mishra Sucheta Soundarajan A Case Study of Balanced Query Recommendation on Wikipedia. 2025 August abs/2508.20399 CoRR https://doi.org/10.48550/arXiv.2508.20399 db/journals/corr/corr2508.html#abs-2508-20399 streams/journals/corr

Hao Zhang Malith Jayaweera Bin Ren 0002 Yanzhi Wang 0001 Sucheta Soundarajan Reducing Unfairness in Distributed Community Detection. 953-958 2024 ICDM https://doi.org/10.1109/ICDM59182.2024.00121 conf/icdm/2024 db/conf/icdm/icdm2024.html#ZhangJRWS24

Zeinab S. Jalali Chenghong Wang Griffin Kearney Geng Yuan Caiwen Ding Yinan Zhou Yanzhi Wang 0001 Sucheta Soundarajan Memristor-Based Spectral Decomposition of Matrices and Its Applications. 1460-1472 2023 May 72 IEEE Trans. Computers 5 https://doi.org/10.1109/TC.2022.3202746 db/journals/tc/tc72.html#JalaliWKYDZWS23

Zeinab S. Jalali Qilan Chen Shwetha Koushik Manchinahalli Srikanta Weixiang Wang Myunghwan Kim 0002 Hema Raghavan Sucheta Soundarajan Fairness of Information Flow in Social Networks. 79:1-79:26 2023 July 17 ACM Trans. Knowl. Discov. Data 6 https://doi.org/10.1145/3578268 db/journals/tkdd/tkdd17.html#JalaliCSWKRS23

Jeremy D. Wendt Richard V. Field Jr. Cynthia A. Phillips Arvind Prasadan Tegan Wilson Sucheta Soundarajan Sanjukta Bhowmick Partitioning Communication Streams Into Graph Snapshots. 809-826 2023 March - April 10 IEEE Trans. Netw. Sci. Eng. 2 https://doi.org/10.1109/TNSE.2022.3223614 db/journals/tnse/tnse10.html#WendtFPPWSB23

Shwetha Koushik Manchinahalli Srikanta Katie L. Pierce Joshua Introne Chilukuri K. Mohan Sucheta Soundarajan Structure and Dynamics of a Charitable Donor Co-Attendance Network. 514-521 2023 ASONAM https://doi.org/10.1145/3625007.3627295 conf/asunam/2023 db/conf/asunam/asonam2023.html#SrikantaPIMS23 Hao Zhang Malith Jayaweera Bin Ren 0002 Yanzhi Wang 0001 Sucheta Soundarajan Unfairness in Distributed Graph Frameworks. 1529-1534 2023 ICDM https://doi.org/10.1109/ICDM58522.2023.00203 conf/icdm/2023 db/conf/icdm/icdm2023.html#ZhangJRWS23 Jakir Hossain Sucheta Soundarajan Ahmet Erdem Sariyüce Quantifying Node-Based Core Resilience. 259-276 2023 ECML/PKDD (3) https://doi.org/10.1007/978-3-031-43418-1_16 conf/pkdd/2023-3 db/conf/pkdd/pkdd2023-3.html#HossainSS23 Danylo Honcharov Ahmet Erdem Sariyüce Ricky Laishram Sucheta Soundarajan Skeletal Cores and Graph Resilience. 293-308 2023 ECML/PKDD (3) https://doi.org/10.1007/978-3-031-43418-1_18 conf/pkdd/2023-3 db/conf/pkdd/pkdd2023-3.html#HoncharovSLS23 Harshit Mishra Sucheta Soundarajan BalancedQR: A Framework for Balanced Query Recommendation. 420-435 2023 ECML/PKDD (4) https://doi.org/10.1007/978-3-031-43421-1_25 conf/pkdd/2023-4 db/conf/pkdd/pkdd2023-4.html#MishraS23 Weixiang Wang Sucheta Soundarajan Fair Link Prediction with Multi-Armed Bandit Algorithms. 219-228 2023 WebSci https://doi.org/10.1145/3578503.3583624 conf/websci/2023 db/conf/websci/websci2023.html#WangS23

Jakir Hossain Sucheta Soundarajan Ahmet Erdem Sariyüce Quantifying Node-based Core Resilience. 2023 abs/2306.12038 CoRR https://doi.org/10.48550/arXiv.2306.12038 db/journals/corr/corr2306.html#abs-2306-12038

Matthew M. Young Johannes Himmelreich Danylo Honcharov Sucheta Soundarajan Using artificial intelligence to identify administrative errors in unemployment insurance. 101758 2022 39 Gov. Inf. Q. 4 https://doi.org/10.1016/j.giq.2022.101758 db/journals/giq/giq39.html#YoungHHS22

Ricky Laishram Jeremy D. Wendt Sucheta Soundarajan MCS+: An Efficient Algorithm for Crawling the Community Structure in Multiplex Networks. 11:1-11:32 2022 16 ACM Trans. Knowl. Discov. Data 1 https://doi.org/10.1145/3451527 db/journals/tkdd/tkdd16.html#LaishramWS22

Pegah Hozhabrierdi Sucheta Soundarajan ComMit: Blind Community-based Early Mitigation Strategy against Viral Spread. 26-33 2022 ASONAM https://doi.org/10.1109/ASONAM55673.2022.10068568 https://www.wikidata.org/entity/Q131009710 conf/asunam/2022 db/conf/asunam/asonam2022.html#HozhabrierdiS22 Harshit Mishra Sucheta Soundarajan Keyword Recommendation for Fair Search. 130-142 2022 BIAS https://doi.org/10.1007/978-3-031-09316-6_12 conf/bias/2022 db/conf/bias/bias2022.html#MishraS22 Ricky Laishram Sucheta Soundarajan On Finding and Analyzing the Backbone of the k-Core Structure of a Graph. 1017-1022 2022 ICDM https://doi.org/10.1109/ICDM54844.2022.00124 conf/icdm/2022 db/conf/icdm/icdm2022.html#LaishramS22 Lu Xiao 0002 Qiyi Wu Sucheta Soundarajan Jinfen Li Language Use and Susceptibility in Online Conversation. 787-799 2022 SAI (2) https://doi.org/10.1007/978-3-031-10464-0_54 conf/sai/2022-2 db/conf/sai/sai2022-2.html#XiaoWSL22

Zeinab S. Jalali Josh Introne Sucheta Soundarajan Social Stratification in Networks: Insights from Co-Authorship Networks. 2022 abs/2212.01701 CoRR https://doi.org/10.48550/arXiv.2212.01701 db/journals/corr/corr2212.html#abs-2212-01701

Pegah Hozhabrierdi Sucheta Soundarajan CoVerD: Community-Based Vertex Defense Against Crawling Adversaries. 354-366 2021 COMPLEX NETWORKS https://doi.org/10.1007/978-3-030-93409-5_30 conf/complexnetworks/2021-1 db/conf/complexnetworks/complexnetworks2021-1.html#HozhabrierdiS21 Matthew M. Young Johannes Himmelreich Danylo Honcharov Sucheta Soundarajan The Right Tool for The Job? Assessing the Use of Artificial Intelligence for Identifying Administrative Errors. 15-26 2021 DG.O https://doi.org/10.1145/3463677.3463714 https://www.wikidata.org/entity/Q130968070 conf/dgo/2021 db/conf/dgo/dgo2021.html#YoungHHS21 Ricky Laishram Pegah Hozhabrierdi Jeremy D. Wendt Sucheta Soundarajan NetProtect: Network Perturbations to Protect Nodes against Entry-Point Attack. 93-101 2021 WebSci https://doi.org/10.1145/3447535.3462500 conf/websci/2021 db/conf/websci/websci2021.html#LaishramHWS21

Zeinab S. Jalali Krishnaram Kenthapadi Sucheta Soundarajan On Measuring the Diversity of Organizational Networks. 2021 abs/2105.06929 CoRR https://arxiv.org/abs/2105.06929 db/journals/corr/corr2105.html#abs-2105-06929

Ricky Laishram Ahmet Erdem Sariyüce Tina Eliassi-Rad Ali Pinar Sucheta Soundarajan Residual Core Maximization: An Efficient Algorithm for Maximizing the Size of the <i>k</i>-Core. 325-333 2020 SDM https://doi.org/10.1137/1.9781611976236.37 conf/sdm/2020 db/conf/sdm/sdm2020.html#LaishramSEPS20 Zeinab S. Jalali Weixiang Wang Myunghwan Kim 0002 Hema Raghavan Sucheta Soundarajan On the Information Unfairness of Social Networks. 613-521 2020 SDM https://doi.org/10.1137/1.9781611976236.69 conf/sdm/2020 db/conf/sdm/sdm2020.html#JalaliW0RS20 Humphrey Mensah Lu Xiao 0002 Sucheta Soundarajan Characterizing the Evolution of Communities on Reddit. 58-64 2020 SMSociety https://doi.org/10.1145/3400806.3400814 conf/smsociety/2020 db/conf/smsociety/smsociety2020.html#MensahXS20 Ricky Laishram Jeremy D. Wendt Sucheta Soundarajan Crawling the Community Structure of Multiplex Networks. 168-175 2019 AAAI https://doi.org/10.1609/aaai.v33i01.3301168 conf/aaai/2019 db/conf/aaai/aaai2019.html#LaishramWS19 Katchaguy Areekijseree Sucheta Soundarajan Measuring the sampling robustness of complex networks. 294-301 2019 ASONAM https://doi.org/10.1145/3341161.3342873 conf/asunam/2019 db/conf/asunam/asonam2019.html#AreekijsereeS19 Katchaguy Areekijseree Yuzhe Richard Tang Sucheta Soundarajan Computing node clustering coefficients securely. 532-533 2019 ASONAM https://doi.org/10.1145/3341161.3342946 conf/asunam/2019 db/conf/asunam/asonam2019.html#AreekijsereeTS19 Geng Yuan Xiaolong Ma Caiwen Ding Sheng Lin 0001 Tianyun Zhang Zeinab S. Jalali Yilong Zhao 0004 Li Jiang 0002 Sucheta Soundarajan Yanzhi Wang 0001 An Ultra-Efficient Memristor-Based DNN Framework with Structured Weight Pruning and Quantization Using ADMM. 1-6 2019 ISLPED https://doi.org/10.1109/ISLPED.2019.8824944 conf/islped/2019 db/conf/islped/islped2019.html#YuanMDLZJZJSW19 Humphrey Mensah Lu Xiao 0002 Sucheta Soundarajan Characterizing Susceptible Users on Reddit's ChangeMyView. 102-107 2019 SMSociety https://doi.org/10.1145/3328529.3328550 conf/smsociety/2019 db/conf/smsociety/smsociety2019.html#Mensah0S19

Geng Yuan Xiaolong Ma Caiwen Ding Sheng Lin 0001 Tianyun Zhang Zeinab S. Jalali Yilong Zhao 0004 Li Jiang 0002 Sucheta Soundarajan Yanzhi Wang 0001 An Ultra-Efficient Memristor-Based DNN Framework with Structured Weight Pruning and Quantization Using ADMM. 2019 abs/1908.11691 CoRR http://arxiv.org/abs/1908.11691 db/journals/corr/corr1908.html#abs-1908-11691

Kun He 0001 Yingru Li Sucheta Soundarajan John E. Hopcroft Hidden community detection in social networks. 92-106 2018 425 Inf. Sci. https://doi.org/10.1016/j.ins.2017.10.019 db/journals/isci/isci425.html#HeLSH18

Ruizhe Cai Ao Ren Sucheta Soundarajan Yanzhi Wang 0001 A low-computation-complexity, energy-efficient, and high-performance linear program solver based on primal-dual interior point method using memristor crossbars. 62-71 2018 18 Nano Commun. Networks https://doi.org/10.1016/j.nancom.2018.01.001 db/journals/ncn/ncn18.html#CaiRSW18

Pivithuru Wijegunawardana Vatsal Ojha Ralucca Gera Sucheta Soundarajan Sampling dark networks to locate people of interest. 15 2018 8 Soc. Netw. Anal. Min. 1 https://doi.org/10.1007/s13278-018-0487-0 https://www.wikidata.org/entity/Q130161016 db/journals/snam/snam8.html#Wijegunawardana18

Katchaguy Areekijseree Sucheta Soundarajan DE-Crawler: A Densification-Expansion Algorithm for Online Data Collection. 164-169 2018 ASONAM https://doi.org/10.1109/ASONAM.2018.8508311 https://doi.ieeecomputersociety.org/10.1109/ASONAM.2018.8508311 conf/asunam/2018 db/conf/asunam/asonam2018.html#AreekijsereeS18 Humphrey Mensah Sucheta Soundarajan Sampling Community Structure in Dynamic Social Networks. 114-126 2018 IEA/AIE https://doi.org/10.1007/978-3-319-92058-0_11 conf/ieaaie/2018 db/conf/ieaaie/ieaaie2018.html#MensahS18 Chenghong Wang Zeinab S. Jalali Caiwen Ding Yanzhi Wang 0001 Sucheta Soundarajan A Fast and Effective Memristor-Based Method for Finding Approximate Eigenvalues and Eigenvectors of Non-negative Matrices. 563-568 2018 ISVLSI https://doi.org/10.1109/ISVLSI.2018.00108 https://doi.ieeecomputersociety.org/10.1109/ISVLSI.2018.00108 conf/isvlsi/2018 db/conf/isvlsi/isvlsi2018.html#WangJDWS18 Katchaguy Areekijseree Ricky Laishram Sucheta Soundarajan Guidelines for Online Network Crawling: A Study of Data Collection Approaches and Network Properties. 57-66 2018 WebSci https://doi.org/10.1145/3201064.3201066 conf/websci/2018 db/conf/websci/websci2018.html#AreekijsereeLS18 Ricky Laishram Ahmet Erdem Sariyüce Tina Eliassi-Rad Ali Pinar Sucheta Soundarajan Measuring and Improving the Core Resilience of Networks. 609-618 2018 WWW https://doi.org/10.1145/3178876.3186127 conf/www/2018 db/conf/www/www2018.html#LaishramSEPS18 Yuzhe Richard Tang Sucheta Soundarajan Social-Aware Decentralization for Secure and Scalable Multi-party Computations. 246-251 2017 ICDCS Workshops https://doi.org/10.1109/ICDCSW.2017.56 https://doi.ieeecomputersociety.org/10.1109/ICDCSW.2017.56 conf/icdcsw/2017 db/conf/icdcsw/icdcsw2017.html#TangS17 Ricky Laishram Katchaguy Areekijseree Sucheta Soundarajan Predicted max degree sampling: Sampling in directed networks to maximize node coverage through crawling. 940-945 2017 INFOCOM Workshops https://doi.org/10.1109/INFCOMW.2017.8116502 conf/infocom/2017w db/conf/infocom/infocom2017w.html#LaishramAS17 Sucheta Soundarajan Tina Eliassi-Rad Brian Gallagher Ali Pinar ε - WGX: Adaptive Edge Probing for Enhancing Incomplete Networks. 161-170 2017 WebSci https://doi.org/10.1145/3091478.3091492 conf/websci/2017 db/conf/websci/websci2017.html#SoundarajanEGP17 Priya Govindan Chenghong Wang Chumeng Xu Hongyu Duan Sucheta Soundarajan The k-peak Decomposition: Mapping the Global Structure of Graphs. 1441-1450 2017 WWW https://doi.org/10.1145/3038912.3052635 conf/www/2017 db/conf/www/www2017.html#GovindanWXDS17

Pivithuru Wijegunawardana Vatsal Ojha Ralucca Gera Sucheta Soundarajan Sampling a Network to Find Nodes of Interest. 2017 abs/1701.02298 CoRR http://arxiv.org/abs/1701.02298 db/journals/corr/corr1701.html#Wijegunawardana17

Kun He 0001 Yingru Li Sucheta Soundarajan John E. Hopcroft Hidden Community Detection in Social Networks. 2017 abs/1702.07462 CoRR http://arxiv.org/abs/1702.07462 db/journals/corr/corr1702.html#HeLSH17

James P. Canning Emma E. Ingram Sammantha Nowak-Wolff Adriana M. Ortiz Nesreen K. Ahmed Ryan A. Rossi Karl Robert Bruce Schmitt Sucheta Soundarajan Network Classification and Categorization. 2017 abs/1709.04481 CoRR http://arxiv.org/abs/1709.04481 db/journals/corr/corr1709.html#abs-1709-04481

Sucheta Soundarajan Tina Eliassi-Rad Brian Gallagher Ali Pinar MaxReach: Reducing network incompleteness through node probes. 152-157 2016 ASONAM https://doi.org/10.1109/ASONAM.2016.7752227 https://doi.ieeecomputersociety.org/10.1109/ASONAM.2016.7752227 conf/asunam/2016 db/conf/asunam/asonam2016.html#SoundarajanEGP16 Priya Govindan Sucheta Soundarajan Tina Eliassi-Rad Christos Faloutsos NimbleCore: A space-efficient external memory algorithm for estimating core numbers. 207-214 2016 ASONAM https://doi.org/10.1109/ASONAM.2016.7752237 https://doi.ieeecomputersociety.org/10.1109/ASONAM.2016.7752237 conf/asunam/2016 db/conf/asunam/asonam2016.html#GovindanSEF16 Jeremy D. Wendt Randy Wells Richard V. Field Jr. Sucheta Soundarajan On data collection, graph construction, and sampling in Twitter. 985-992 2016 ASONAM https://doi.org/10.1109/ASONAM.2016.7752360 https://doi.ieeecomputersociety.org/10.1109/ASONAM.2016.7752360 conf/asunam/2016 db/conf/asunam/asonam2016.html#WendtWFS16 Katchaguy Areekijseree Ricky Laishram Sucheta Soundarajan Max-node sampling: An expansion-densification algorithm for data collection. 3944-3946 2016 IEEE BigData https://doi.org/10.1109/BigData.2016.7841070 conf/bigdataconf/2016 db/conf/bigdataconf/bigdataconf2016.html#AreekijsereeLS16 Ricky Laishram Katchaguy Areekijseree Sucheta Soundarajan Predicted max degree sampling: Sampling in directed networks to maximize node coverage through crawling. 4008-4010 2016 IEEE BigData https://doi.org/10.1109/BigData.2016.7841092 conf/bigdataconf/2016 db/conf/bigdataconf/bigdataconf2016.html#LaishramAS16 Ruizhe Cai Ao Ren Yanzhi Wang 0001 Sucheta Soundarajan Qinru Qiu Bo Yuan 0001 Paul Bogdan A low-computation-complexity, energy-efficient, and high-performance linear program solver using memristor crossbars. 317-322 2016 SoCC https://doi.org/10.1109/SOCC.2016.7905500 conf/socc/2016 db/conf/socc/socc2016.html#CaiRWSQYB16 Sucheta Soundarajan Acar Tamersoy Elias B. Khalil Tina Eliassi-Rad Duen Horng Chau Brian Gallagher Kevin A. Roundy Generating Graph Snapshots from Streaming Edge Data. 109-110 2016 WWW (Companion Volume) https://doi.org/10.1145/2872518.2889398 conf/www/2016c db/conf/www/www2016c.html#SoundarajanTKEC16

Sucheta Soundarajan John E. Hopcroft Use of Local Group Information to Identify Communities in Networks. 21:1-21:27 2015 9 ACM Trans. Knowl. Discov. Data 3 https://doi.org/10.1145/2700404 db/journals/tkdd/tkdd9.html#SoundarajanH15

Kun He 0001 Sucheta Soundarajan Xuezhi Cao John E. Hopcroft Menglong Huang Revealing Multiple Layers of Hidden Community Structure in Networks. 2015 abs/1501.05700 CoRR http://arxiv.org/abs/1501.05700 db/journals/corr/corr1501.html#HeSCHH15

Sucheta Soundarajan Tina Eliassi-Rad Brian Gallagher Ali Pinar MaxOutProbe: An Algorithm for Increasing the Size of Partially Observed Networks. 2015 abs/1511.06463 CoRR http://arxiv.org/abs/1511.06463 db/journals/corr/corr1511.html#SoundarajanEGP15

Bruno D. Abrahao Sucheta Soundarajan John E. Hopcroft Robert D. Kleinberg A separability framework for analyzing community structure. 5:1-5:29 2014 8 ACM Trans. Knowl. Discov. Data 1 https://doi.org/10.1145/2527231 db/journals/tkdd/tkdd8.html#AbrahaoSHK14

Sucheta Soundarajan Tina Eliassi-Rad Brian Gallagher A Guide to Selecting a Network Similarity Method. 1037-1045 2014 SDM https://doi.org/10.1137/1.9781611973440.118 conf/sdm/2014 db/conf/sdm/sdm2014.html#SoundarajanEG14 Sucheta Soundarajan Communities in Social Networks. Cornell University, USA 2013 Sucheta Soundarajan John E. Hopcroft Use of Supervised Learning to Predict Directionality of Links in a Network. 395-406 2012 ADMA https://doi.org/10.1007/978-3-642-35527-1_33 conf/adma/2012 db/conf/adma/adma2012.html#SoundarajanH12 Bruno D. Abrahao Sucheta Soundarajan John E. Hopcroft Robert Kleinberg On the separability of structural classes of communities. 624-632 2012 KDD https://doi.org/10.1145/2339530.2339631 conf/kdd/2012 db/conf/kdd/kdd2012.html#AbrahaoSHK12 Sucheta Soundarajan John E. Hopcroft Using community information to improve the precision of link prediction methods. 607-608 2012 WWW (Companion Volume) https://doi.org/10.1145/2187980.2188150 conf/www/2012c db/conf/www/www2012c.html#SoundarajanH12

John E. Hopcroft Sucheta Soundarajan Liaoruo Wang The Future of Computer Science. 549-565 2011 5 Int. J. Softw. Informatics 4 http://www.ijsi.org/ch/reader/view_abstract.aspx?file_no=i110 db/journals/ijsi/ijsi5.html#HopcroftSW11

Sucheta Soundarajan John E. Hopcroft Recovering Social Networks from Contagion Information. 419-430 2010 TAMC https://doi.org/10.1007/978-3-642-13562-0_38 conf/tamc/2010 db/conf/tamc/tamc2010.html#SoundarajanH10 Bruno D. Abrahao Nesreen K. Ahmed Katchaguy Areekijseree Sanjukta Bhowmick Paul Bogdan Ruizhe Cai James P. Canning Xuezhi Cao Polo ChauDuen Horng Chau Qilan Chen Caiwen Ding Hongyu Duan Tina Eliassi-Rad Christos Faloutsos Richard V. Field Jr. Brian Gallagher Ralucca Gera Priya Govindan Kun He 0001 Johannes Himmelreich Danylo Honcharov John E. Hopcroft Jakir Hossain Pegah Hozhabrierdi Menglong Huang Emma E. Ingram Joshua IntroneJosh Introne Zeinab S. Jalali Malith Jayaweera Li Jiang 0002 Griffin Kearney Krishnaram Kenthapadi Elias B. Khalil Myunghwan Kim 0002 Robert D. KleinbergRobert Kleinberg Ricky Laishram Jinfen Li Yingru Li Sheng Lin 0001 Xiaolong Ma Humphrey Mensah Harshit Mishra Chilukuri K. Mohan Sammantha Nowak-Wolff Vatsal Ojha Adriana M. Ortiz Cynthia A. Phillips Katie L. Pierce Ali Pinar Arvind Prasadan Qinru Qiu Hema Raghavan Ao Ren Bin Ren 0002 Ryan RossiRyan A. Rossi Kevin A. Roundy Ahmet Erdem Sariyüce Karl Robert Bruce Schmitt Shwetha Koushik Manchinahalli Srikanta Acar Tamersoy Yuzhe TangYuzhe Richard Tang Chenghong Wang Liaoruo Wang Weixiang Wang Yanzhi Wang 0001 Randy Wells Jeremy D. Wendt Pivithuru Wijegunawardana Tegan Wilson Qiyi Wu Lu Xiao 0002 Chumeng Xu Matthew M. Young Bo Yuan 0001 Geng Yuan Hao Zhang Tianyun Zhang Yilong Zhao 0004 Yinan Zhou