James Abello
| James Abello | |
|---|---|
| Born | |
| 🎓 Alma mater | University of California, San Diego (Ph.D., Postdoctoral) University of California, Santa Barbara (M.S.) |
| 💼 Occupation | |
| 🏅 Awards | ICIAM Young Investigator Award (1987) Fellow, Institute of Combinatorics and its Applications (1993) European Symposium on Algorithms Test-of-Time Award (2017) |
| 🌐 Website | www |
James Abello is a computer scientist known for his contributions to external memory algorithms, data graph mining, and visualizations of massive datasets. He is an Associate Professor in the Computer Science Department at Rutgers University.
Career
He began his academic career as an Assistant Professor at Texas A&M University (1988–1993), where he founded the Laboratory for Algorithms Design, before joining AT&T Shannon Laboratories and Bell Labs as a Senior Member of Technical Staff (1995–2002) and serving as Senior Research Scientist at Ask.com (2004–2007). He has been at Rutgers University since 1995 and an Associate Professor in its Computer Science Department since 2015, and received the 2015 Best Teaching Award from the department.[1]
Research
Abello's research focuses on algorithms and systems for massive data sets modeled as dynamic weighted multi-digraphs. He is best known for introducing the quasi-clique (γ-clique) together with Panos Pardalos, Mauricio Resende, and Sandra Sudarsky, which is a relaxation of the clique problem in which a subgraph qualifies if its induced edge density meets a threshold γ ∈ (0, 1]. It has become a well-studied NP-hard combinatorial optimization problem with applications in social network analysis, telecommunications, and bioinformatics.[2][3]
His paper "A Functional Approach to External Graph Algorithms" (with Adam L. Buchsbaum and Jeffery R. Westbrook), received the European Symposium on Algorithms Test-of-Time Award in 2017, with the award committee describing it as "a classic in the algorithms field" that introduced "a novel design principle for external algorithms based purely on functional transformations of the data, which facilitates standard checkpointing and program optimization techniques."[4][5]
He has also published on graph visualization at scale, including the MGV system (US Patent 6,781,599)[6] and ASK-GraphView,[7] on Condorcet domains and the Weak Bruhat order,[8] and on computational folkloristics.[9] His Graph Cities framework for 3D interactive exploration of billion-edge graphs was funded by the NSF[10], and received the Best Paper Award at EDBT/ICDT Workshops (2021) as well as appearing in IEEE Computer Graphics and Applications (2022).[11] For this work, he received the Best Paper Award at the 13th International Conference on Data Science, Technology and Applications (DATA 2024) for work on applying Max Flow Min Cut decompositions to social media graphs.[12][13]
Awards
- Best Paper Award, 13th International Conference on Data Science, Technology and Applications (DATA 2024), Dijon, France[14]
- Best Paper Award, EDBT/ICDT Workshops, Nicosia, Cyprus, 2021[15]
- European Symposium on Algorithms Test-of-Time Award, 2017[16]
- Founding Member, Culture Analytics Network, Danish Council of Independent Research, 2016
- Certificate of Achievement, Culture Analytics Long Program, IPAM, UCLA, 2016[17]
- Best Teaching Award, Rutgers University Department of Computer Science, 2015[18]
- Fellow, Institute of Combinatorics and its Applications, 1993
- ICIAM Young Investigator Award, First International Congress on Industrial and Applied Mathematics, Paris, 1987[19]
- Outstanding Teaching Award, University of California, Santa Barbara, 1983
References
- ↑ "CS/GSS Teaching Awards". Rutgers University Department of Computer Science.
- ↑ Abello, James; Pardalos, Panos; Resende, Mauricio G. (1999). "On Maximum Clique Problems in Very Large Graphs". External Memory Algorithms. DIMACS Series in Discrete Mathematics and Theoretical Computer Science. 50. American Mathematical Society. pp. 119–130. Search this book on
- ↑ Abello, James; Resende, Mauricio G.; Sudarsky, Sandra (2002). "Massive Quasi-Clique Detection". Proceedings of LATIN 2002. Lecture Notes in Computer Science. 2286. Springer. pp. 598–612. Search this book on
- ↑ "ESA Test-of-Time Award". European Symposium on Algorithms.
- ↑ J. Abello, A. L. Buchsbaum, J. Westbrook, "A Functional Approach to External Graph Algorithms", Algorithmica 32(3): 437–458, 2002.
- ↑ US 6781599, James Abello, Jeffrey Korn, "System and Method for Visualizing Massive Multi-Digraphs", issued 2004-08-24, assigned to AT&T Corp.
- ↑ J. Abello, F. van Ham, N. Krishnan, "ASK-GraphView: A Large Scale Graph Visualization System", IEEE Transactions on Visualization and Computer Graphics, 12(5): 669–676, 2006.
- ↑ J. Abello, O. Egecioglu, K. Kumar, "Visibility Graphs of Staircase Polygons and the Weak Bruhat Order I", Discrete and Computational Geometry, 14(3): 331–358, 1995.
- ↑ J. Abello, P. Broadwell, T. Tangherlini, "Computational Folkloristics", Communications of the ACM, 2012.
- ↑ "NSF Grant for James Abello". Rutgers University Department of Computer Science.
- ↑ Abello, James; Zhang, Haoyang; Nakhimovich, Daniel; Han, Chengguizi; Aanjaneya, Mridul (2022). "Giga Graph Cities: Their Buckets, Buildings, Waves, and Fragments". IEEE Computer Graphics and Applications. 42 (3): 53–64. doi:10.1109/MCG.2022.3172650.
- ↑ "Professor James Abello Monedero awarded The Best Paper Award at the 13th International Conference on Data Science, Technology and Applications". Rutgers University Department of Computer Science.
- ↑ "UC Berkeley Talk 2026".
- ↑ "Professor James Abello Monedero awarded The Best Paper Award at the 13th International Conference on Data Science, Technology and Applications". Rutgers University Department of Computer Science.
- ↑ "Proceedings of the Workshops of the EDBT/ICDT 2021 Joint Conference". CEUR Workshop Proceedings.
- ↑ "ESA Test-of-Time Award". European Symposium on Algorithms.
- ↑ "Culture Analytics Long Program". Institute for Pure and Applied Mathematics, UCLA.
- ↑ "CS/GSS Teaching Awards". Rutgers University Department of Computer Science.
- ↑ "ICIAM Prizes". International Council for Industrial and Applied Mathematics.
External links
- James Abello's personal website
- New Jersey Big Data Alliance profile
- Graph Cities project (Rutgers)
- Rutgers CS faculty page
- DIMACS at Rutgers University
This article "James Abello" is from Wikipedia. The list of its authors can be seen in its historical and/or the page Edithistory:James Abello. Articles copied from Draft Namespace on Wikipedia could be seen on the Draft Namespace of Wikipedia and not main one.
