Flow-Based Algorithms for Improving Clusters: A Unifying Framework, Software, and Performance

Fountoulakis, Kimon; Liu, Meng; Gleich, David F.; Mahoney, Michael W.

doi:10.1137/20m1333055

Flow-Based Algorithms for Improving Clusters: A Unifying Framework, Software, and Performance

Journal Article · 31 January 2023 · SIAM Review

DOI:https://doi.org/10.1137/20m1333055· OSTI ID:2420382

Fountoulakis, Kimon ^[1]; ; ; Mahoney, Michael W.

OSTI

Not provided.

Research Organization:: Purdue Univ., West Lafayette, IN (United States)

Sponsoring Organization:: USDOE Office of Science (SC)

DOE Contract Number:: SC0014543

OSTI ID:: 2420382

Journal Information:: SIAM Review, Journal Name: SIAM Review Journal Issue: 1 Vol. 65; ISSN 0036-1445

Publisher:: Society for Industrial and Applied Mathematics

Country of Publication:: United States

Language:: English

References (111)

Core-Periphery Structure in Networks (Revisited) Rombach, Puck; Porter, Mason A.; Fowler, James H. SIAM Review, Vol. 59, Issue 3 https://doi.org/10.1137/17M1130046	journal	January 2017
The maximum concurrent flow problem Shahrokhi, Farhad; Matula, D. W. Journal of the ACM, Vol. 37, Issue 2 https://doi.org/10.1145/77600.77620	journal	April 1990
A data structure for dynamic trees Sleator, Daniel D.; Endre Tarjan, Robert Journal of Computer and System Sciences, Vol. 26, Issue 3 https://doi.org/10.1016/0022-0000(83)90006-5	journal	June 1983
Flow-Based Algorithms for Local Graph Clustering Orecchia, Lorenzo; Zhu, Zeyuan Allen Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms https://doi.org/10.1137/1.9781611973402.94	conference	December 2013
Fast discovery of connection subgraphs Faloutsos, Christos; McCurley, Kevin S.; Tomkins, Andrew Proceedings of the 2004 ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '04 https://doi.org/10.1145/1014052.1014068	conference	January 2004
Heat kernel based community detection Kloster, Kyle; Gleich, David F. Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining https://doi.org/10.1145/2623330.2623706	conference	August 2014
Dynamics over Signed Networks Shi, Guodong; Altafini, Claudio; Baras, John S. SIAM Review, Vol. 61, Issue 2 https://doi.org/10.1137/17M1134172	journal	January 2019
Nonlinear total variation based noise removal algorithms Rudin, Leonid I.; Osher, Stanley; Fatemi, Emad Physica D: Nonlinear Phenomena, Vol. 60, Issue 1-4 https://doi.org/10.1016/0167-2789(92)90242-F	journal	November 1992
Convex Optimization Boyd, Stephen; Vandenberghe, Lieven https://doi.org/10.1017/CBO9780511804441	book	January 2004
Diffuse Interface Models on Graphs for Classification of High Dimensional Data Bertozzi, Andrea L.; Flenner, Arjuna SIAM Review, Vol. 58, Issue 2 https://doi.org/10.1137/16M1070426	journal	January 2016
Overlapping community detection in networks: The state-of-the-art and comparative study Xie, Jierui; Kelley, Stephen; Szymanski, Boleslaw K. ACM Computing Surveys, Vol. 45, Issue 4 https://doi.org/10.1145/2501654.2501657	journal	August 2013
Communities from seed sets Andersen, Reid; Lang, Kevin J. Proceedings of the 15th international conference on World Wide Web https://doi.org/10.1145/1135777.1135814	conference	May 2006
Electrical flows, laplacian systems, and faster approximation of maximum flow in undirected graphs Christiano, Paul; Kelner, Jonathan A.; Madry, Aleksander Proceedings of the 43rd annual ACM symposium on Theory of computing - STOC '11 https://doi.org/10.1145/1993636.1993674	conference	January 2011
A Local Clustering Algorithm for Massive Graphs and Its Application to Nearly Linear Time Graph Partitioning Spielman, Daniel A.; Teng, Shang-Hua SIAM Journal on Computing, Vol. 42, Issue 1 https://doi.org/10.1137/080744888	journal	January 2013
Empirical comparison of algorithms for network community detection Leskovec, Jure; Lang, Kevin J.; Mahoney, Michael Proceedings of the 19th international conference on World wide web - WWW '10 https://doi.org/10.1145/1772690.1772755	conference	January 2010
PageRank Beyond the Web Gleich, David F. SIAM Review, Vol. 57, Issue 3 https://doi.org/10.1137/140976649	journal	January 2015
An approximate max-flow min-cut theorem for uniform multicommodity flow problems with applications to approximation algorithms Leighton, T.; Rao, S. [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science https://doi.org/10.1109/SFCS.1988.21958	conference	January 1988
Mesh Partitioning: A Multilevel Balancing and Refinement Algorithm Walshaw, C.; Cross, M. SIAM Journal on Scientific Computing, Vol. 22, Issue 1 https://doi.org/10.1137/S1064827598337373	journal	January 2000
A new approach to computing maximum flows using electrical flows Lee, Yin Tat; Rao, Satish; Srivastava, Nikhil Proceedings of the 45th annual ACM symposium on Symposium on theory of computing - STOC '13 https://doi.org/10.1145/2488608.2488704	conference	January 2013
Parallel local graph clustering Shun, Julian; Roosta-Khorasani, Farbod; Fountoulakis, Kimon Proceedings of the VLDB Endowment, Vol. 9, Issue 12 https://doi.org/10.14778/2994509.2994522	journal	August 2016
A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs Karypis, George; Kumar, Vipin SIAM Journal on Scientific Computing, Vol. 20, Issue 1 https://doi.org/10.1137/S1064827595287997	journal	January 1998
Fast Random Walk with Restart and Its Applications Tong, Hanghang; Faloutsos, Christos; Pan, Jia-yu Sixth International Conference on Data Mining (ICDM'06) https://doi.org/10.1109/ICDM.2006.70	conference	December 2006
Graph Cuts and Efficient N-D Image Segmentation Boykov, Yuri; Funka-Lea, Gareth International Journal of Computer Vision, Vol. 70, Issue 2 https://doi.org/10.1007/s11263-006-7934-5	journal	November 2006
On Nonlinear Fractional Programming Dinkelbach, Werner Management Science, Vol. 13, Issue 7 https://doi.org/10.1287/mnsc.13.7.492	journal	March 1967
Using Local Spectral Methods to Robustify Graph-Based Learning Algorithms Gleich, David F.; Mahoney, Michael W. Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining https://doi.org/10.1145/2783258.2783376	conference	August 2015
Polynomial Time Algorithms for Ratio Regions and a Variant of Normalized Cut Hochbaum, D. S. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 32, Issue 5 https://doi.org/10.1109/TPAMI.2009.80	journal	May 2010
Partitioning Sparse Matrices with Eigenvectors of Graphs Pothen, Alex; Simon, Horst D.; Liou, Kang-Pu SIAM Journal on Matrix Analysis and Applications, Vol. 11, Issue 3 https://doi.org/10.1137/0611030	journal	July 1990
Fast Solution of $\ell _{1}$-Norm Minimization Problems When the Solution May Be Sparse Donoho, David L.; Tsaig, Yaakov IEEE Transactions on Information Theory, Vol. 54, Issue 11 https://doi.org/10.1109/TIT.2008.929958	journal	November 2008
Engineering Multilevel Graph Partitioning Algorithms Sanders, Peter; Schulz, Christian Algorithms – ESA 2011 https://doi.org/10.1007/978-3-642-23719-5_40	book	January 2011
Uncovering the overlapping community structure of complex networks in nature and society Palla, Gergely; Derényi, Imre; Farkas, Illés Nature, Vol. 435, Issue 7043 https://doi.org/10.1038/nature03607	journal	June 2005
Statistical ranking using the $l^{1}$-norm on graphs Osting, Braxton; Darbon, Jérôme Inverse Problems & Imaging, Vol. 7, Issue 3 https://doi.org/10.3934/ipi.2013.7.907	journal	January 2013
Opinion Dynamics and the Evolution of Social Power in Influence Networks Jia, Peng; MirTabatabaei, Anahita; Friedkin, Noah E. SIAM Review, Vol. 57, Issue 3 https://doi.org/10.1137/130913250	journal	January 2015
Hypergraph Cuts with General Splitting Functions Veldt, Nate; Benson, Austin R.; Kleinberg, Jon SIAM Review, Vol. 64, Issue 3 https://doi.org/10.1137/20M1321048	journal	August 2022
Gradient-based learning applied to document recognition Lecun, Y.; Bottou, L.; Bengio, Y. Proceedings of the IEEE, Vol. 86, Issue 11 https://doi.org/10.1109/5.726791	journal	January 1998
What energy functions can be minimized via graph cuts? Kolmogorov, V.; Zabih, R. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 26, Issue 2 https://doi.org/10.1109/TPAMI.2004.1262177	journal	February 2004
Minimizing Localized Ratio Cut Objectives in Hypergraphs Veldt, Nate; Benson, Austin R.; Kleinberg, Jon Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining https://doi.org/10.1145/3394486.3403222	conference	August 2020
A multilevel algorithm for partitioning graphs Hendrickson, Bruce; Leland, Robert Proceedings of the 1995 ACM/IEEE conference on Supercomputing (CDROM) - Supercomputing '95 https://doi.org/10.1145/224170.224228	conference	January 1995
Efficient Graph-Based Image Segmentation Felzenszwalb, Pedro F.; Huttenlocher, Daniel P. International Journal of Computer Vision, Vol. 59, Issue 2 https://doi.org/10.1023/B:VISI.0000022288.19776.77	journal	September 2004
JOSTLE - Multilevel Graph Partitioning Software: An Overview Walshaw, C.; Cross, M. Computational Science, Engineering & Technology Series https://doi.org/10.4203/csets.17.2	book
Maximal flow through a domain Strang, Gilbert Mathematical Programming, Vol. 26, Issue 2 https://doi.org/10.1007/BF02592050	journal	June 1983
Extracting insights from the shape of complex data using topology Lum, P. Y.; Singh, G.; Lehman, A. Scientific Reports, Vol. 3, Issue 1 https://doi.org/10.1038/srep01236	journal	February 2013
Partitioning of unstructured problems for parallel processing Simon, H. D. Computing Systems in Engineering, Vol. 2, Issue 2-3 https://doi.org/10.1016/0956-0521(91)90014-V	journal	January 1991
Relax, No Need to Round Awasthi, Pranjal; Bandeira, Afonso S.; Charikar, Moses Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science https://doi.org/10.1145/2688073.2688116	conference	January 2015
Clustering - What Both Theoreticians and Practitioners Are Doing Wrong Ben-David, Shai Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 32, Issue 1 https://doi.org/10.1609/aaai.v32i1.12221	journal	April 2018
Higher-order organization of complex networks Benson, A. R.; Gleich, D. F.; Leskovec, J. Science, Vol. 353, Issue 6295 https://doi.org/10.1126/science.aad9029	journal	July 2016
Social structure of Facebook networks Traud, Amanda L.; Mucha, Peter J.; Porter, Mason A. Physica A: Statistical Mechanics and its Applications, Vol. 391, Issue 16 https://doi.org/10.1016/j.physa.2011.12.021	journal	August 2012
A Local Graph Partitioning Algorithm Using Heat Kernel Pagerank Chung, Fan Internet Mathematics, Vol. 6, Issue 3 https://doi.org/10.1080/15427951.2009.10390643	journal	January 2009
A Matrix Iteration for Dynamic Network Summaries Grindrod, Peter; Higham, Desmond J. SIAM Review, Vol. 55, Issue 1 https://doi.org/10.1137/110855715	journal	January 2013
A Polynomial Time Algorithm for Rayleigh Ratio on Discrete Variables: Replacing Spectral Techniques for Expander Ratio, Normalized Cut, and Cheeger Constant Hochbaum, Dorit S. Operations Research, Vol. 61, Issue 1 https://doi.org/10.1287/opre.1120.1126	journal	February 2013
A Flow-Based Method for Improving the Expansion or Conductance of Graph Cuts Lang, Kevin; Rao, Satish Integer Programming and Combinatorial Optimization https://doi.org/10.1007/978-3-540-25960-2_25	book	January 2004
Uncovering the Small Community Structure in Large Networks Li, Yixuan; He, Kun; Bindel, David Proceedings of the 24th International Conference on World Wide Web https://doi.org/10.1145/2736277.2741676	conference	May 2015
Scalable Motif-aware Graph Clustering Tsourakakis, Charalampos E.; Pachocki, Jakub; Mitzenmacher, Michael Proceedings of the 26th International Conference on World Wide Web https://doi.org/10.1145/3038912.3052653	conference	April 2017
Robust water/fat separation in the presence of large field inhomogeneities using a graph cut algorithm Hernando, Diego; Kellman, P.; Haldar, J. P. Magnetic Resonance in Medicine https://doi.org/10.1002/mrm.22177	journal	January 2009
Community membership identification from small seed sets Kloumann, Isabel M.; Kleinberg, Jon M. Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining https://doi.org/10.1145/2623330.2623621	conference	August 2014
Random walks and local cuts in graphs Chung, Fan Linear Algebra and its Applications, Vol. 423, Issue 1 https://doi.org/10.1016/j.laa.2006.07.018	journal	May 2007
An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision Boykov, Y.; Kolmogorov, V. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 26, Issue 9 https://doi.org/10.1109/TPAMI.2004.60	journal	September 2004
A Fast Parametric Maximum Flow Algorithm and Applications Gallo, Giorgio; Grigoriadis, Michael D.; Tarjan, Robert E. SIAM Journal on Computing, Vol. 18, Issue 1 https://doi.org/10.1137/0218003	journal	February 1989
Faster energy maximization for faster maximum flow Liu, Yang P.; Sidford, Aaron Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing https://doi.org/10.1145/3357713.3384247	conference	June 2020
Fast unfolding of communities in large networks Blondel, Vincent D.; Guillaume, Jean-Loup; Lambiotte, Renaud Journal of Statistical Mechanics: Theory and Experiment, Vol. 2008, Issue 10 https://doi.org/10.1088/1742-5468/2008/10/P10008	journal	October 2008
LEMON – an Open Source C++ Graph Template Library Dezső, Balázs; Jüttner, Alpár; Kovács, Péter Electronic Notes in Theoretical Computer Science, Vol. 264, Issue 5 https://doi.org/10.1016/j.entcs.2011.06.003	journal	July 2011
Variational perspective on local graph clustering Fountoulakis, Kimon; Roosta-Khorasani, Farbod; Shun, Julian Mathematical Programming, Vol. 174, Issue 1-2 https://doi.org/10.1007/s10107-017-1214-8	journal	December 2017
Network Properties Revealed through Matrix Functions Estrada, Ernesto; Higham, Desmond J. SIAM Review, Vol. 52, Issue 4 https://doi.org/10.1137/090761070	journal	January 2010
Design and Analysis of Experiments in Networks: Reducing Bias from Interference Eckles, Dean; Karrer, Brian; Ugander, Johan Journal of Causal Inference, Vol. 5, Issue 1 https://doi.org/10.1515/jci-2015-0021	journal	February 2016
Least angle regression Tibshirani, Robert; Johnstone, Iain; Hastie, Trevor The Annals of Statistics, Vol. 32, Issue 2 https://doi.org/10.1214/009053604000000067	journal	April 2004
Max flows in O(nm) time, or better Orlin, James B. Proceedings of the forty-fifth annual ACM symposium on Theory of Computing https://doi.org/10.1145/2488608.2488705	conference	June 2013
Learning Resolution Parameters for Graph Clustering Veldt, Nate; Gleich, David; Wirth, Anthony The World Wide Web Conference https://doi.org/10.1145/3308558.3313471	conference	May 2019
A tutorial on spectral clustering von Luxburg, Ulrike Statistics and Computing, Vol. 17, Issue 4 https://doi.org/10.1007/s11222-007-9033-z	journal	August 2007
Parallel Multilevel series k-Way Partitioning Scheme for Irregular Graphs Karypis, George; Kumar, Vipin SIAM Review, Vol. 41, Issue 2 https://doi.org/10.1137/S0036144598334138	journal	January 1999
Mapping the Similarities of Spectra: Global and Locally-Biased Approaches to sdss Galaxies Lawlor, David; Budavári, Tamás; Mahoney, Michael W. The Astrophysical Journal, Vol. 833, Issue 1 https://doi.org/10.3847/0004-637X/833/1/26	journal	December 2016
Stability of graph communities across time scales Delvenne, J. - C.; Yaliraki, S. N.; Barahona, M. Proceedings of the National Academy of Sciences, Vol. 107, Issue 29 https://doi.org/10.1073/pnas.0903215107	journal	June 2010
Maximum flows and minimum cuts in the plane Strang, Gilbert Journal of Global Optimization, Vol. 47, Issue 3 https://doi.org/10.1007/s10898-009-9471-6	journal	September 2009
Network Modularity in the Presence of Covariates Ehrhardt, Beate; Wolfe, Patrick J. SIAM Review, Vol. 61, Issue 2 https://doi.org/10.1137/17M1111528	journal	January 2019
Efficient identification of Web communities Flake, Gary William; Lawrence, Steve; Giles, C. Lee Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining https://doi.org/10.1145/347090.347121	conference	August 2000
Beyond the flow decomposition barrier Goldberg, Andrew V.; Rao, Satish Journal of the ACM, Vol. 45, Issue 5 https://doi.org/10.1145/290179.290181	journal	September 1998
Efficient maximum flow algorithms Goldberg, Andrew V.; Tarjan, Robert E. Communications of the ACM, Vol. 57, Issue 8 https://doi.org/10.1145/2628036	journal	August 2014
Communicability Angle and the Spatial Efficiency of Networks Estrada, Ernesto; Hatano, Naomichi SIAM Review, Vol. 58, Issue 4 https://doi.org/10.1137/141000555	journal	January 2016
Modularity and community structure in networks Newman, M. E. J. Proceedings of the National Academy of Sciences, Vol. 103, Issue 23 https://doi.org/10.1073/pnas.0601602103	journal	May 2006
Chance-Constrained Optimal Power Flow: Risk-Aware Network Control under Uncertainty Bienstock, Daniel; Chertkov, Michael; Harnett, Sean SIAM Review, Vol. 56, Issue 3 https://doi.org/10.1137/130910312	journal	January 2014
Overlapping Community Detection Using Neighborhood-Inflated Seed Expansion Whang, Joyce Jiyoung; Gleich, David F.; Dhillon, Inderjit S. IEEE Transactions on Knowledge and Data Engineering, Vol. 28, Issue 5 https://doi.org/10.1109/TKDE.2016.2518687	journal	May 2016
An Optimization Approach to Locally-Biased Graph Algorithms Fountoulakis, Kimon; Gleich, David F.; Mahoney, Michael W. Proceedings of the IEEE, Vol. 105, Issue 2 https://doi.org/10.1109/JPROC.2016.2637349	journal	February 2017
Local Graph Clustering With Network Lasso Jung, Alexander; SarcheshmehPour, Yasmin IEEE Signal Processing Letters, Vol. 28 https://doi.org/10.1109/LSP.2020.3045832	journal	January 2021
A Combined Evolutionary Search and Multilevel Optimisation Approach to Graph-Partitioning Soper, A. J.; Walshaw, C.; Cross, M. Journal of Global Optimization, Vol. 29, Issue 2 https://doi.org/10.1023/B:JOGO.0000042115.44455.f3	journal	June 2004
Configuring Random Graph Models with Fixed Degree Sequences Fosdick, Bailey K.; Larremore, Daniel B.; Nishimura, Joel SIAM Review, Vol. 60, Issue 2 https://doi.org/10.1137/16M1087175	journal	January 2018
Robust multi-class transductive learning with graphs Liu, Wei; Chang, Shih-Fu 2009 IEEE Conference on Computer Vision and Pattern Recognition https://doi.org/10.1109/CVPR.2009.5206871	conference	June 2009
Hierarchy and adaptivity in segmenting visual scenes Sharon, Eitan; Galun, Meirav; Sharon, Dahlia Nature, Vol. 442, Issue 7104 https://doi.org/10.1038/nature04977	journal	June 2006
Networks Newman, Mark https://doi.org/10.1093/acprof:oso/9780199206650.001.0001	book	March 2010
A study on continuous max-flow and min-cut approaches Yuan, Jing; Bae, Egil; Tai, Xue-Cheng 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition https://doi.org/10.1109/CVPR.2010.5539903	conference	June 2010
Measurement and analysis of online social networks Mislove, Alan; Marcon, Massimiliano; Gummadi, Krishna P. Proceedings of the 7th ACM SIGCOMM conference on Internet measurement - IMC '07 https://doi.org/10.1145/1298306.1298311	conference	January 2007
Multistate Dynamical Processes on Networks: Analysis through Degree-Based Approximation Frameworks Fennell, Peter G.; Gleeson, James P. SIAM Review, Vol. 61, Issue 1 https://doi.org/10.1137/16M1109345	journal	January 2019
Comparing Community Structure to Characteristics in Online Collegiate Social Networks Traud, Amanda L.; Kelsic, Eric D.; Mucha, Peter J. SIAM Review, Vol. 53, Issue 3 https://doi.org/10.1137/080734315	journal	January 2011
The ground truth about metadata and community detection in networks Peel, Leto; Larremore, Daniel B.; Clauset, Aaron Science Advances, Vol. 3, Issue 5 https://doi.org/10.1126/sciadv.1602548	journal	May 2017
Clustering Objects on Subsets of Attributes (with Discussion) Friedman, Jerome H.; Meulman, Jacqueline J. Journal of the Royal Statistical Society Series B: Statistical Methodology, Vol. 66, Issue 4 https://doi.org/10.1111/j.1467-9868.2004.02059.x	journal	October 2004
An r-Dimensional Quadratic Placement Algorithm Hall, Kenneth M. Management Science, Vol. 17, Issue 3 https://doi.org/10.1287/mnsc.17.3.219	journal	November 1970
New spectral methods for ratio cut partitioning and clustering Hagen, L.; Kahng, A. B. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 11, Issue 9 https://doi.org/10.1109/43.159993	journal	January 1992
Local Higher-Order Graph Clustering Yin, Hao; Benson, Austin R.; Leskovec, Jure KDD '17: The 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining https://doi.org/10.1145/3097983.3098069	conference	August 2017
Euclidean Distance Geometry and Applications Liberti, Leo; Lavor, Carlile; Maculan, Nelson SIAM Review, Vol. 56, Issue 1 https://doi.org/10.1137/120875909	journal	January 2014
Local Graph Partitioning using PageRank Vectors Andersen, Reid; Chung, Fan; Lang, Kevin 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06) https://doi.org/10.1109/FOCS.2006.44	conference	October 2006
An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel Computations Hendrickson, Bruce; Leland, Robert SIAM Journal on Scientific Computing, Vol. 16, Issue 2 https://doi.org/10.1137/0916028	journal	March 1995
scikit-image: image processing in Python van der Walt, Stéfan; Schönberger, Johannes L.; Nunez-Iglesias, Juan PeerJ, Vol. 2 https://doi.org/10.7717/peerj.453	journal	January 2014
Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters Leskovec, Jure; Lang, Kevin J.; Dasgupta, Anirban Internet Mathematics, Vol. 6, Issue 1 https://doi.org/10.1080/15427951.2009.10129177	journal	January 2009
Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms Leighton, Tom; Rao, Satish Journal of the ACM, Vol. 46, Issue 6 https://doi.org/10.1145/331524.331526	journal	November 1999
Statistical properties of community structure in large social and information networks Leskovec, Jure; Lang, Kevin J.; Dasgupta, Anirban Proceeding of the 17th international conference on World Wide Web - WWW '08 https://doi.org/10.1145/1367497.1367591	conference	January 2008
Semi-Supervised Learning in Network-Structured Data via Total Variation Minimization Jung, Alexander; Hero III, Alfred O.; Mara, Alexandru Cristian IEEE Transactions on Signal Processing, Vol. 67, Issue 24 https://doi.org/10.1109/TSP.2019.2953593	journal	December 2019
A Foreground Extraction Approach Using Convolutional Neural Network with Graph Cut Ullah, Matee; Iltaf, Adnan; Hou, Qiujun 2018 IEEE 3rd International Conference on Image, Vision and Computing (ICIVC) https://doi.org/10.1109/ICIVC.2018.8492887	conference	June 2018
Normalized cuts and image segmentation No authors listed IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 22, Issue 8 https://doi.org/10.1109/34.868688	journal	January 2000
The heat kernel as the pagerank of a graph Chung, F. Proceedings of the National Academy of Sciences, Vol. 104, Issue 50 https://doi.org/10.1073/pnas.0708838104	journal	December 2007
Algorithms for Finding Global Minimizers of Image Segmentation and Denoising Models Chan, Tony F.; Esedoglu, Selim; Nikolova, Mila SIAM Journal on Applied Mathematics, Vol. 66, Issue 5 https://doi.org/10.1137/040615286	journal	January 2006
Think locally, act locally: Detection of small, medium-sized, and large communities in large networks Jeub, Lucas G. S.; Balachandran, Prakash; Porter, Mason A. Physical Review E, Vol. 91, Issue 1 https://doi.org/10.1103/PhysRevE.91.012821	journal	January 2015
Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information Candes, E.J.; Romberg, J.; Tao, T. IEEE Transactions on Information Theory, Vol. 52, Issue 2, p. 489-509 https://doi.org/10.1109/TIT.2005.862083	journal	February 2006
The MIPS mammalian protein-protein interaction database Pagel, P.; Kovac, S.; Oesterheld, M. Bioinformatics, Vol. 21, Issue 6 https://doi.org/10.1093/bioinformatics/bti115	journal	November 2004
Auction dynamics: A volume constrained MBO scheme Jacobs, Matt; Merkurjev, Ekaterina; Esedoḡlu, Selim Journal of Computational Physics, Vol. 354 https://doi.org/10.1016/j.jcp.2017.10.036	journal	February 2018

Similar Records

The SCEC Unified Community Velocity Model Software Framework

Journal Article · 2017 · Seismological Research Letters · OSTI ID:1567496

Improving the Performance of Direct Coupled Cluster Analytical Gradients Algorithms

Journal Article · 2005 · Molecular Physics · OSTI ID:876978

Performance-based software for consolidated, unified (regulatory) programs

Conference · 1995 · OSTI ID:367610

Related Subjects

Mathematics

Flow-Based Algorithms for Improving Clusters: A Unifying Framework, Software, and Performance

Citation Formats

References (111)

Similar Records

Related Subjects