Computer Science Department,
Rutgers University
96 Frelinghuysen Road,
Piscataway, NJ 08854-8018
abello at dimacs dot rutgers dot edu, abelloj at cs dot rutgers edu
Reviewer/Editor:
Knowledge Discovery and Data Mining, KDD
Associate Editor: Journal of Discrete Algorithms
· Computer Science
President's Post Doctoral Fellow -
· Ph.D.
Specialization
in Combinatorial Algorithms,
Supervised by Professor Stanley Gill Williamson.
·
Specialization
in Operating Systems,
Supervised by Professor John Bruno.
o Computer Science Department, Rutgers University Director of the MSCS Program and Associate Professor 2015 - present. o DIMACS, Rutgers University Research Professor 2006 – present; Research Associate 2002-present. o Computer Science Department, Texas A&M University Research Associate Professor, 1994-1995; Director of the Laboratory for Algorithms Design, 1990-1994; Assistant Professor, 1988-1993; Supervised 1 Ph.D. Dissertation and 7 Master Theses. o Computer Science and Mathematics Departments - University of California, Santa Barbara and San Diego: Visiting Professor and Lecturer, 1986-1987.
o Senior Research Scientist, Ask.com, 2004 – 2007. o Senior Member of Technical Staff, AT&T Labs, and Bell Labs, 1995 - 2002.
o Program Committee Member of the 2016 IEEE International Conference on Big Data, Dec. 2016. o Leader of the Universal Information Graphs Project at DyDAn (A newly founded multi million DHS center of excellence at Rutgers University). Conceived and designed the project. Developed new algorithms for semi-external data partitioning. Identified, hired and supervised key personal to build the overall hardware and software infrastructure. Participated in the overall DyDAn proposal writing. o Organizer of the DyDAn Seminar series, 2007. o Organizer of DIMACS Computational and Mathematics Epidemiology Seminar series, 2006-2007. o Program Co-Chair (with G. Cormode) of DIMACS Tutorial on Data Mining and Epidemiology, March 23-24, 2006. o Program Chair of the First DIMACS Workshop on Data Mining and Epidemiology, March 18-19, 2004. o Conceived, Designed and made operational a software platform for Query Relevance Algorithms Research. Interviewed, hired and supervised the required technical personal, Ask.com, 2004-2006. o Member of the Editorial Board of the Journal on Discrete Algorithms, Elsevier Publishers, 2002-present. o Program Chair of the First AT&T Visualization Days, May 30, 2001. o Program Co-Chair (with J. Vitter) of the First DIMACS Workshop on External Memory Algorithms and Visualization, May 20-22, 1998. o Co-Editor of the Massive Computing Series, Kluwer Academic Publishers, 1998-present. o Associate Managing Editor of the Journal on Computing and Information, Canada, 1994-1998. o Algorithms Group Leader. In charge of recruiting, interviewing, evaluating and recommending faculty candidates. Founder and director of the Laboratory for Algorithms Design, Texas A&M University, 1990-1994.
· Current areas of research center on External Memory Algorithms, Data Graph Mining, Relational Learning and Visualization of Massive Data Sets. Typical examples of data we have dealt with include information networks like The Web, Query co-occurrence, Internet, Wireless Call Detail and Epidemiological data. Our research has been funded mainly by NSF, DHS, USDA and LLNL.
· Previous research focus included Computational Geometry, Combinatorics and Complexity, Algorithm Animation and some applications in Petroleum Engineering and Biology.
· Any Commerical or Industrial application is driven by data generated by a set of computational agents could benefit from my expertise in Targeted Search Engines, Time Variying Graph Mining Systems, Visualization Tools for Social Media Tracking, and Web Information Spaces Design.
Conceived, designed and supervised the
software projects listed below. Responsibilities included proposal writing,
identification of necessary skills for involved personal, hiring, supervision,
preparation of periodic progress reports, testing, evaluation, deployment and
publication of associated research papers.
·
An External Memory Algorithms Platform (on going project).
The goal is to provide the basis for a system to "mine" dynamic
weighted graphs with several billion edges. This platform has been built as the
initial infrastructure for the Universal Information Graphs projects which is
being conducted at DyDAnthe new funded DHS center
of excellence at
o Hierarchical Graph Views.. A C/C++ library to compute nested partitions of semi-external graphs. It incorporates a variety of recursive graph partitioning and Markov clustering methods (in cooperation with Roman Dementiev and Ali E. Qursh ).
o Graph-Zoom. A Unix/Windows prototype to navigate large graphs. It is based on a hierarchy of spanning trees. It incorporates a rectangular Fish-Eye view technique to provide focus within context. It uses our own circular layout of graph hierarchies (in cooperation with J. Korn and M. Kreuseler).
o MGV. Uses semi-external memory algorithms to build hierarchical partitions of weighted multi-digraphs. These partitions are mapped to the screen. They provide a virtual geography for the input stream. This virtual geography is used to guide the exploration of the data set. MGV follows the client-server paradigm and it is implemented in C and Java 3D. (In cooperation with J. Korn. US patent 6781599), 2001.
o Quasi-Clique Extractor.
Extracts subgraphs with density above certain
pre-specified threshold (quasi-cliques) and uses these subgraphs
as seeds to partition the vertex set(in cooperation
with
· ASK-GraphView: A large Scale Graph Visualization System, J. Abello, F. van Ham, N. Krishnan, 2006;
· MIRAGE: An Interpreted Algorithm Animation System, J. Abello, C. Smith, 1994;
· X-AGE: An Animated Graph Environment. This is an interactive system for algorithms teaching and research; Texas A&M University, 1991-1994;
· SEDS: A Simple Experimental Distributed System. It provides a single machine, multiple user environment for an experimental distributed function-base; Computer Science Department and Center for Robotics Systems, University of California, Santa Barbara, CA, 1987;
· A Template to Implement Mathematical Software following the Interpretive Frame Approach; Mathematics Department, University of California, San Diego, 1984.
J. Abello and J. Korn, “System and Method for Visualizing massive Multi-diagraphs”, US patent 6781599
A possible way to describe the current stage of my career is that of an experimental computer scientist with a solid theoretical foundation. During the past two decades I became fascinated by the fundamental questions that have been arising from the exploration of very large data sets, (for us a data set is very large if it does not fit on the available RAM).
A variety of massive data sets exhibit an underlying structure that can be modeled as dynamic weighted multi-digraphs with a collection of edge dependent attributes that are application dependent (Web Queries Co-occurrence, Internet data and Telecommunications traffic are prime examples).
When a multi-digraph does not fit in RAM many of the classical algorithms break down. Operations that we usually take for granted, like graph traversing, get wretched when they are faced with the I/O bottleneck. Even though cluster of PC's or enough Parallel I/O are currently used to alleviate this problem, the truth of the matter is that these are just temporal solutions. Behind the scenes, there are fundamental computational questions that are reminiscent of the challenges faced by early computing pioneers. From my view point, sequential media is outgrowing random access storage at a speed and cost that makes imperative to approach the problem of massive data sets as a massive distributed network computing problem instead of using variations of Von Newman architectures that are handicapped by their inherent bottlenecks. This is an area with great potential if we can built off the shelf cost effective computing platforms for large data analysis research.
My confidence for pursuing this area comes in part as a result of 20 years of experience in developing and implementing techniques to process, navigate, analyze and visualize multi-digraphs, arising from the web and the telecommunications industry. The corresponding data sets sizes range from million to several billion edges (please see our contributions to this area in the publication summary). One of the clear messages we have learned is that RAM and processor investments alone are not able to keep up with the data generation ability of the computing and communication devices that are becoming so common in our daily endeavors.
· Data Streams,
· Visual Metaphors,
· Applied Computational Geometry,
ACM, AMS, EACTS, ICA, IEEE, MAA, SIAM.
· European Symposium of Algorithms (ESA) Test of Time 2017 Award;
· Member, Rutgers Graduate Faculty,
· Founder Member, Culture Analytics Network,
· Certificate of Achievement, Culture Analytics Program,
· Best Teaching Award,
· DIMACS
Permanent Member,
· First
Prize Paper/Poster Award(with M. Veach),
ACM National Conference,
· Fellow
of the
·
· Post
Doctoral Visitor: IMA (
· General
Dynamics Scholarship,
· Outstanding
Teaching Award,
· Computer Science President's Post Doctoral Fellow,
I have been the recipient of several teaching awards at different levels in the educational system. During my undergraduate studies in Mathematics and Physics, I pursued a specialization in Pedagogy.
Arguably, the fast pace of technological and economical developments is causing an erosion on the foundation of several scientific disciplines. Our era offers a golden opportunity for Computer Science, Mathematics, Physics, Engineering, Biology and the Social Sciences to nurture each other in a positive way. There is the need to develop programs that are driven by a hierarchy of interdisciplinary computational challenges that students complete during their education. In the next paragraph, I describe an example of such an approach.
With funds provided by two educational grants, I founded and directed a Laboratory for Algorithms Design. One of its central objectives was to develop educational software to support some classes in the undergraduate curriculum. Unix tools were developed to enhance some fundamental notions that included Turing Machines, Graph Algorithms, the Symmetric Group, Concurrency control and a host of Local Heuristics. A central project in this regard was a client-server system named "AGE: An Animated Graph Environment". It provided the basis of an interactive system for algorithms teaching and student research. In total 43 applications were based on this system. It is worth to point out that all these applications were developed by students that were using AGE as a supporting tool for their classes. This illustrates a possible direction to provide technological training with a solid theoretical backing. I believe that knowledge transfer must be structured conceptually; its delivery fun, amusing and entertaining, and its computational experimentation sound and rigorous.
James Abello has taught Computer
Programming, Software Fabrication, Operating Systems, Scientific Computing,
Discrete Mathematics, Data Structures, Analysis of Algorithms (Sequential,
Parallel and Distributed), Formal Languages, Computability, Complexity Theory,
Combinatorial Optimization, Operations Research, Calculus, Linear Algebra, and
Numerical Analysis, both at the undergraduate and graduate levels. Java, Web
Based Computing, Information Visualization, Data Interaction, Visual Analytics and Massive Data Mining are his current teaching
interests.
New Classes Developed
16:198:526 - Data Interaction and Visual Analytics
16:198:543 - Massive Data Storage, Retrieval and Deep Learning
16:198:550 - Massive Data Mining
16:198:554 - Capstone Project I
16:198:555 - Capstone Project II
· Books
· Edited Book "Discrete Methods in Epidemiology",
· Edited Book "Handbook of Massive Data Sets",
· Edited Book "External Memory Algorithms and Visualization",
· Chapters in Books or Monographs
[AMS18] J. Abello, D. Mawhirter, Kevin Sun, "Taming a Graph Hairball: Local Exploration in a Global Context", Invited Chapter to appear in New Ideas in Business and Consumer Analytics, P. Moscato and N. Devries, Editors, Springer Verlag, 2018.
[ADHSS16] J. Abello, D. Desimone, S. Hadlak, H. Schulz, M. Sumida, "Visualizing Life in a Graph Stream", in Big Data of Complex Networks, Ed. By M. Dehmer, F. Emmert-Streib, S. Pickl, and A. Holzinger, pp 293-312, Chapman and Hall/CRC, 2016.
[AAKKMMMT14] J. Abello, D. Archambault, J. Kennedy, S. Kobourov, K.-L. Ma, S. Miksch, C. Muelder, A.C. Telea, "Temporal Multivariate Networks", in Multivariate Network Visualization, Ed. by A. Kerren, H. Purchase, and M. Ward, LNCS 8380, Springer Verlag (2014) 151-169.
[ACP12] J. Abello, M. Chen, N. Parikh, "Time Discrepant Shipments in Manifest Data", in Handbook of Operations Research for Homeland Security, J. Herrmann (ed.), Springer Verlag, 2012.
[AP06] J. Abello and A. Pogel, "Graph Partitions and Concept Lattices", In Discrete Methods in Epidemiology, vol. 70 of the AMS-DIMACS Series, Co-edited by J. Abello and G. Cormode, pp 115 - 138, 2006.
[ACFMMM06] J. Abello, G. Cormode, D. Fradkin, D. Madigan, O. Melnik and I. Muchnik, "Selected Data Mining Concepts, In Discrete Methods in Epidemiology", vol. 70 of the AMS-DIMACS Series, Co-edited by J. Abello and G. Cormode, pp 1- 40, 2006.
[AC06] J. Abello and M. Capalbo, "Random Graphs (and the Spread of Infections in a Social Network)", In Discrete Methods in Epidemiology, Vol. 70 of the AMS-DIMACS Series, Co-edited by J. Abello and G. Cormode, pp 115 - 138, 2006.
[APR99] J. Abello, P. Pardalos, M. Resende, "On Very Large Maximum Clique Problems, in External Memory Algorithms, (J. Abello and J. Vitter, Editors), AMS-DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. 50, pp 119-130, 1999.
[ASVW94] J. Abello, S. Sudarsky, T. Veatch, J. Waller, "AGE: An Animated Graph Environment" , in AMS-DIMACS series in Discrete Mathematics and Theoretical Computer Science, N. Dean and G. Shannon (Eds.), vol. 15, pp 57-69, 1994.
· Articles in refereed journals
[AKKV17] J. Abello, P. Klavik, J. Kratochvil, and T. Vyskocil, " MSOL Restricted Contractibility to Planar Graphs", Accepted for publication in Theoretical Computer Science, in print, 2017.
[AQ14] J. Abello, F. Quelroy, "Network decomposition into fixed points of degree peeling", Social Network Analysis and Mining, Dec. 2014, 4:191.
[AHSS14] J. Abello, S. Hadlak, H. Schumann, H. Schulz, "A Modular Degree-of-Interest Specification for the Visual Analysis of Large Dynamic Networks", IEEE Transactions in Visualization and Computer Graphics, 12 , 2014.
[ABT12] J. Abello,P. Broadwell,T. Tangherlini, "Computational Folkloristics", Communications of the ACM, (2012).
[ATS08] J. Abello, C. Tominski, H. Schumann, "CGV: An Interactive Graph Visualization System”,", in Computers & Graphics 33.6 (2009): 660-678.
[AvHK06] J. Abello, F. van Ham, and N. Krishnan, "Ask-GraphView-: A Large Scale Graph Visualization System", IEEE Transactions in Visualization and Computer Graphics, 12(5): 669-676 (2006)
[A04] J. Abello, "The Majority Rule and Combinatorial Geometry (via the Symmetric Group)", Annales Du Lamsade, No. 3, pp 1- 13, October 2004.
[A04] J. Abello, "Hierarchical Graph Maps", Computers & Graphics 28(3): 345-359 (2004).
[APM04] J. Abello, Alex J. Pogel, Lance Miller, "Breadth First Search Graph Partitions and Concept Lattices", J. UCS 10(8): 934 -954 (2004).
[AK02] J. Abello, J. Korn, "MGV: A System for Visualizing Massive Multidigraphs" , IEEE Transactions on Visualization and Computer Graphics, Vol. 8, No 1, January-March 2002.
[AK02] J. Abello, K. Kumar, "Visibility Graphs and Oriented Matroids", Discrete and Computational Geometry, vol. 28, pp. 449-465, 2002.
[ABW02]*
J. Abello, Adam L. Buchsbaum, Jeffery Westbrook,
"A
Functional Approach to External Graph Algorithms" ,
Algorithmica 32(3): 437-458 (2002).
Description: New Link between Visibility Representations of Data and Graph Synthesis on the Plane, 2002.
[AK02] J. Abello, J. Korn, "MGV: A System for Visualizing Massive Multidigraphs" , IEEE Transactions on Visualization and Computer Graphics, Vol. 8, No 1, January-March 2002.
[ABPR01] J. Abello, S. Butenko, P. Pardalos, and M. Resende, "Finding Independent Sets in a Graph Using Continuous Multivariable Polynomial Formulations" , Journal of Global Optimization, Vol. 21, pp. 111-137, 2001.
[AK99] J. Abello, S. Krishnan, "Navigating Graph Surfaces" , 4th Intl. Congress on Industrial and Applied Mathematics (ICIAM), Edinburg, July 1999; Approximation and Complexity in Numerical Optimization: Continuous and Discrete Problems, (P. M. Pardalos, editor), Kluwer Academic Publishers, pp. 1-12, 1999.
[AKGN99] J. Abello, E. Koutsofios, E. Gansner and S. North, "Large-Scale Network Visualization" , Computer Graphics, SIGGRAPH Newsletter, Vol. 33, Number 3, August 1999, pp. 13-15.
[ACSU98] J. Abello, V. E. Castro, T. Shermer, J. Urrutia, "Illumination of Orthogonal Polygons with Orthogonal Floodlights, International Journal on Computational Geometry and Applications, vol. 8, No 1, pp 25-38, 1998.
[AD97] J. Abello, S. Dolev, "On the Computational Power of Self-Stabilizing Systems", Theoretical Computer Science, Vol. 182, No 1-2, pp. 159-170, August 1997.
[AE95] J. Abello, O. Egecioglu, K. Kumar, "Visibility Graphs of Staircase Polygons and the Weak Bruhat Order I: From Visibility Graphs to Maximal Chains" , Discrete and Computational Geometry, Vol. 14, No 3, 1995, pp 331-358.
[AEK95] J. Abello and K. Kumar, "On the Complexity of some Synthetic Problems in Computational Geometry, J. Computing and Information, pp. 92-110, 1995.
[AS94] J. Abello, C. Smith, "An Interpreted Algorithm Animation System", Journal on Computing and Information, pp 1569-1588, 1994.
[AE93] J. Abello, O. Egecioglu, "Visibility Graphs of Staircase Polygons with Uniform Step Length", Intl. Journal of Computational Geometry and Applications, Vol. 3, No.1, 1993, pp. 27-37.
[AHR93] J.
Abello, A. Hoang, and J. Russell,
``A Hierarchy of Pattern Recognition Algorithms for the Diagnosis of Sucker
Rod Pumped Wells'', J. Computing and Information, pp. 359-364, IEEE,
[AH92] J.
Abello, L. Hua, and
[A91] J.
Abello, "The
Weak Bruhat Order, Consistent Sets and Catalan
Numbers",
[AFS91] J. Abello, M. Fellows, J. Stillwell, "On the Complexity and Combinatorics of Covering Finite Complexes", Australasian Journal of Combinatorics, Vol. 4, 1991.
[A86] J. Abello, "Algorithms for Consistent Sets, Congressus Numerantium, Vol. 53, pp. 23-38, 1986.
[A85] J.
Abello, "Intrinsic Limitations of the Majority Rule, an Algorithmic
Approach",
[AJ84] J. Abello, C. Johnson, "How Large are Transitive Simple Majority Domains, SIAM J. Alg. Disc. Meth., 5(4), pp 603-618, 1984.
· Published Conference Proceedings
[TA15] B. Thompson, J. Abello, "Efficient and Time Scale-Invariant Detection of Correlated Activity in Communication Networks", 2015 IEEE International Conference on Data Mining Workshop, Nov. 2015.
[PAKC15] R. Pienta, J. Abello, M. Kahng, D. Horng Chau, "Scalable graph exploration and visualization: Sensemaking challenges and opportunities", in Big Data and Smart Computing (BigComp), 2015.
[WABD15] T. Williams, J. Abello, J.F. Betak, D. Desimone, "Using Data Visualization to Analyze Grade Crossing Accidents", in Joint Rail Conference, 2015.
[AQ13] J. Abello, F. Quelroy, "Fixed Points of Degree Peeling", Advances in Social Networks, IEEE/ACM International Conference, Niagara Falls, Canada, August 2013.
[PKLVTAPC17] R. Pienta, M. Kahng, Z. Lin, J. Vreeken, P. Talukdar, J. Abello, G. Parameswaran, and DH. Chau, "Adaptive Local Exploration of Large Graphs", In: Proceedings of the SIAM International Conference on Data Mining (SDM), SIAM, 2017.
[AKKV12] J. Abello, P. Klavik, J. Kratochvil , T. Vyskocil, "MSOL restricted contractibility to planar graphs", in IPEC'12 Proceedings of the 7th international conference on Parameterized and Exact Computation, pp. 194-205, Springer-Verlag Berlin, Heidelberg, 2012.
[ADE10] J. Abello, N. Devanur, T. Eliassi Rad, "Detecting Novel Discrepancies in Communication Networks", ICDM 2010, The 10th International Conference on Data Mining, Sidney, Australia, 2010.
[AGST07] J. Abello, B. Gaudin,
H. Schulz and C. Tominski, "Name That
Cluster", IEEE Information Visualization Symposium,
[TA06] C. Tominski, J. Abello, F. van Ham, and H. Schumann, "Fisheye Tree Views and Lenses for Graph Visualization", In Proceedings of the Conference on Information Visualization, IV 2006, London, July 05 07, pp 17-25, 2006.
[ACF06] J. Abello, G. Cormode, D. Fradkin, D. Madigan, O. Melnik and I. Muchnik, "Selected Data Mining Concepts, In Discrete Methods in Epidemiology", vol. 70 of the AMS-DIMACS Series, Co-edited by J. Abello and G. Cormode, pp 1- 40, 2006.
[ATS03] J. Abello, H. Schumann, C. Tominski, "Axes Based Visualizations for Time Series Data" , in IEEE InfoVis Poster Proceedings, Seattle, October 19-24, 2003
[AH04] J. Abello and Frank van Ham, "Matrix Zoom: A Visual Interface to Semi-External Graphs", IEEE InfoVis Proceedings, pp 183 190, 2004.
[TAS04] C. Tominski, James Abello and Heidrun Schumann: "Axes-based visualizations with radial layouts", Proceedings of the 19th ACM Symposium on Applied Computing, Nicosia, Cyprus, March 14-17, SAC 2004: 1242-1247.
[AKY04] J.
Abello,
[AK03] J. Abello, Yannis Kotidis, "Hierarchical Graph Indexing", CIKM 2003: 453-460.
[ARS02] J. Abello, M. Resende, and S. Sudarsky, "Massive Quasi-Clique Detection" In Proceedings of Latinoamerican Informatics, May 2002, Springer Verlag LNCS.
[SAM02] J. F. Sibeyn, J. Abello, U. Meyer, "Heuristics for Semi-External Depth First Search on Directed Graphs", ACM Symposium on Parallel Algorithms and Architectures, SPAA 2002: 282-292.
[AKK02] J. Abello, J. Korn, and M. Kreuseler, "Navigating Giga-Graphs" , In ACM Proceedings of Advanced Visualization Interfaces (AVI), pp 290-299, Trento, Italy, 2002.
[AFK01] J. Abello, I. Finocchi, and J. Korn, "Graph Sketches", In IEEE InfoVis Proceedings, pp 67-71, San Diego, Ca, October 2001.
[AK00] J. Abello, J. Korn, "Visualizing Massive Multi-Digraphs", In IEEE InfoVis Proceedings, pp 39-48, Salk Lake City, Utah, October 2000.
[AK99] J. Abello, S. Krishnan, "Navigating Graph Surfaces" , 4th Intl. Congress on Industrial and Applied Mathematics (ICIAM), Edinburg, July 1999; Approximation and Complexity in Numerical Optimization: Continuous and Discrete Problems, (P. M. Pardalos, editor), Kluwer Academic Publishers, pp. 1-12, 1999.
[AG98] J. Abello, E. Gansner, ``Short and Smooth Polygonal Paths'', LNCS vol. 1380, pp 151-162, 1998.
[AK95] J. Abello, K. Kumar, "Visibility Graphs of 2-Spiral Polygons", LNCS vol. 911, pp.1-15, 1995.
[AESU98] J. Abello, V. E. Castro, T. Shermer, J. Urrutia, "Illumination of Orthogonal Polygons with Orthogonal Floodlights, International Journal on Computational Geometry and Applications, vol. 8, No 1, pp 25-38, 1998.
[AKNSY94] J.
Abello, V. Kreinovich, H.T. Nguyen, S. Sudarsky, J. Yen, " Computing an Appropriate
Control Strategy Based Only on a Given Plant's Rule-Based Model can be Hard.
(NP-Hard), Proceedings of NAFIPS/IFIS/NASA 1994, pp. 331-332,
[AHR93] J.
Abello, A. Hoang, and J. Russell,
``A Hierarchy of Pattern Recognition Algorithms for the Diagnosis of Sucker
Rod Pumped Wells'', J. Computing and Information, pp. 359-364, IEEE,
[AKE93] J. Abello, K. Kumar, and O. Egecioglu, "A Combinatorial View of Visibility Graphs of Polygons" , IEEE Proceedings of International Conference on Computing and Information, 1993, pp. 87-92.
[AHL92] J. Abello, L. Hua, and M. Lu, "An Efficient Parallel Algorithm for the Longest Common Subsequence Problem", LNCS, Springer Verlag, Vol. 4, 1992, pp. 123-130.
· Other publications
[AKGN99] J. Abello, E. Koutsofios, E. Gansner and S. North, "Large-Scale Network Visualization" , Computer Graphics, SIGGRAPH Newsletter, Vol. 33, Number 3, August 1999, pp. 13-15.
[PLKVTTAPC15] R. Pienta, M. Kahng, Z. Lin, J. Vreeken, P. Talukdar, J. Abello, G. Parameswaran, and DH. Chau, "Adaptive Local Exploration of Large Graphs", In: Proceedings of the SIAM International Conference on Data Mining (SDM), SIAM, 2017.
[AKKV12] J. Abello, P. Klavik, J. Kratochvil , T. Vyskocil, "MSOL restricted contractibility to planar graphs", in IPEC'12 Proceedings of the 7th international conference on Parameterized and Exact Computation, pp. 194-205, Springer-Verlag Berlin, Heidelberg, 2012.
· In Progress
[AC07] J. Abello and M. Capalbo, "Finding Max Cliques in Power Law Graphs with high Clustering Coefficients", Submitted to Internet Mathematics.
[AD07] J. Abello and R. Dementiev, "Semi-External Induced Subgraphs", under review.
[ADQ08] J. Abello, R. Dementiev and A. E. Qursh, "HGV: A C/C++ library to generate Hierarchical Graph Views", in preparation.
[AHSS14] J. Abello, S. Hadlak, H. Schumann, H. Schulz, "A Modular Degree-of-Interest Specification for the Visual Analysis of Large Dynamic Networks", IEEE Transactions in Visualization and Computer Graphics, 12 , 2014.
[AQ14] J. Abello, F. Quelroy, "Network decomposition into fixed points of degree peeling", Social Network Analysis and Mining, Dec. 2014, 4:191.
[AAKKMMMT14] J. Abello, D. Archambault, J. Kennedy, S. Kobourov, K.-L. Ma, S. Miksch, C. Muelder, A.C. Telea, "Temporal Multivariate Networks", in Multivariate Network Visualization, Ed. by A. Kerren, H. Purchase, and M. Ward, LNCS 8380, Springer Verlag (2014) 151-169.
[AQ13] J. Abello, F. Quelroy, "Fixed Points of Degree Peeling", Advances in Social Networks, IEEE/ACM International Conference, Niagara Falls, Canada, August 2013.
[ABT12] J. Abello,P. Broadwell,T. Tangherlini, "Computational Folkloristics", Communications of the ACM, (2012).
[ATS08] J. Abello, C. Tominski, H. Schumann, "CGV: An Interactive Graph Visualization System”,", in Computers & Graphics 33.6 (2009): 660-678.
Note: The video tag is not supported in Internet Explorer 8 and earlier versions.
[TA06] C. Tominski, J. Abello, F. van Ham, and H. Schumann, "Fisheye Tree Views and Lenses for Graph Visualization", In Proceedings of the Conference on Information Visualization, IV 2006, London, July 05 07, pp 17-25, 2006.
Note: The video tag is not supported in Internet Explorer 8 and earlier versions.
[AvHK06] J. Abello, F. van Ham, and N. Krishnan, "Ask-GraphView-: A Large Scale Graph Visualization System", IEEE Transactions in Visualization and Computer Graphics, 12(5): 669-676 (2006)
[A04] J. Abello, "The Majority Rule and Combinatorial Geometry (via the Symmetric Group)", Annales Du Lamsade, No. 3, pp 1- 13, October 2004.
[A04] J. Abello, "Hierarchical Graph Maps", Computers & Graphics 28(3): 345-359 (2004).
[AH04] J. Abello and Frank van Ham, "Matrix Zoom: A Visual Interface to Semi-External Graphs", IEEE InfoVis Proceedings, pp 183 190, 2004.
[AR02] J. Abello, M. Resende, and S. Sudarsky, "Massive Quasi-Clique Detection" In Proceedings of Latinoamerican Informatics, May 2002, Springer Verlag LNCS.
[AK02] J. Abello, J. Korn, "MGV: A System for Visualizing Massive Multidigraphs" , IEEE Transactions on Visualization and Computer Graphics, Vol. 8, No 1, January-March 2002.
[AK02] J. Abello, K. Kumar, "Visibility Graphs and Oriented Matroids", Discrete and Computational Geometry, vol. 28, pp. 449-465, 2002.
[ABW02]*
J. Abello, Adam L. Buchsbaum, Jeffery Westbrook,
"A
Functional Approach to External Graph Algorithms" ,
Algorithmica 32(3): 437-458 (2002).
Description: New Link between Visibility Representations of Data and Graph Synthesis on the Plane, 2002.
[AK02] J. Abello, J. Korn, "MGV: A System for Visualizing Massive Multidigraphs" , IEEE Transactions on Visualization and Computer Graphics, Vol. 8, No 1, January-March 2002.
[AE95] J. Abello, O. Egecioglu, K. Kumar, "Visibility Graphs of Staircase Polygons and the Weak Bruhat Order I: From Visibility Graphs to Maximal Chains" , Discrete and Computational Geometry, Vol. 14, No 3, 1995, pp 331-358.
[JA91]* J.
Abello, "The
Weak Bruhat Order, Consistent Sets and Catalan
Numbers",
Description: Discovered a special type of Distributive Lattices that explain the
relationship between Majority Rule as an Aggregation Method n Social Choice and
the Symmetric Group of Permutations. These lattices are named now "Abello
Lattices" or "Abello's Acyclic Sets".
[JA85] J.
Abello, "Intrinsic Limitations of the Majority Rule, an Algorithmic
Approach",
· 2017 Interactive Data Exploration and Analytics, Knowledge Discovery and Data Mining
Workshop, Halifax, Nova Scotia, August, 2017.
· 6th International Conference on Data Science, Technology and Applications, Madrid, Spain,
2017.
· 2016 IEEE International Conference on Big Data, Washington DC, USA, 2016.
· Organizer of the DIMACS Seminar Series, 2007.
· Organizer of DIMACS Computational and Matematics Epidemiology Series, 2006 - 2007.
· Program Co-Chair (with G. Cormode) of DIMACS Tutorial on Data Mining and
Epidemiology, 2006.
· Chair of the First DIMACS Workshop on Data Mining and Epidemiology, 2004.
· Program Chair of the First AT&T Visualization Days, May 30, 2001.
Program Co-Chair (with J. Vitter) of the First DIMACS Waorkshop on External
Memory Algorithms and Visualization, 1998.
· A Computational View of Culture, IPAM Culture Analytics Workshop,
UCLA, Lake Arrowhead, Dec 10-15, 2017.
· Culture Analytics II, Interactive Minds Center, Aarhus University, Denmark, August 2017.
· Calculus of Culture, Plenary Talk, Analytics Workshop, Nanning, China, March 22, 2017.
· Dynamic Networks and Visual Analytics, Shonan Village Center (SVC, Japan: August 1-4,
2016.
· Culture Analytics I: The Arrowhead Hilbert Like Problems, Institute of Pure and Applied Mathematics, University of California ( Los Angeles ), June 2016.
· Hierarchical
Graph Maps, IPAM Workshop on Multi Resolution Analysis, UCLA September
2008.
· Massive
Graph Mining, Computer Science Departments,
· The Majority Rule and Combinatorial Geometry (via the Symmetric Group), Annales du Lamsade, Paris, 2004.
· Workshop
on Algorithms and Models for the Web-Graph, FOCS (
· Massive Multi-Digraphs.
Plenary Speaker at the Australian Conference in Optimization and Industry (
· NSF
o Human-Computer Graph Tele-discovery and Exploration ($1,200,000, Period Covered:
08/15/16 – 10/31/20; CoPI’s: J. Abello (CS-Rutgers) and D. Chau (Georgia Tech));
o
Calculus of Culture Network, Danish Council for Independent Research; ( kr 300,000 ; Period Covered: 2017 – 2019; Co-PI’s: A. Bechmann (Aarhus University), Andreas Roepstorff (Aarhus University),J. Abello(Rutgers University), J. Gao(Guangxi University), K. L. Nielbo (Aarhus University)
o MSCS Capstone Sponsorships ($16,000, Period Covered: 08/15/17 – 10/31/18)
Sponsors: Siemens, Nokia-Bell Labs, Interactive Minds Center, Aarhus University, Denmark);
o Data Structures for Giga-Visualization(with A. Efrat and S. Kobourov),
o Hashing for Massively Parallel Computation(with A. Chin),
o Combinatorial Aspects of Point Visibility,
o Complexity of Restricted Independence Systems(with O. Egecioglu),
· LLNL
o Graph
Fusion in External Memory, $100,000, DIMACS
· DHS
o
Leader of the Universal Information Graphs Project. A
project of DyDAn - the newly created
· USDA
o A Decision Making System for Prioritization in Salmonella Control, $30,000, 1994;
· EDUCATIONAL GRANTS
o
An Honors Upper Division Sequence in Computer Science,
o Instructional Development Grants, UCSB and UCSD, 1984 and 1985;
·
Ph.D. External Reviewer
Robert Pienta, Adaptive Visual Network Analytics: Algorithms, Interfaces, and Systems for Exploration and Querying,PhD ,Computational Science and Engineering,
Francois Quelroy, Partitionnement de grands graphes : mesures, algorithmes et visualisation. (Graph Partitioning : measures, algorithms and visualization), Computer Science Department,
Hans- Jorg Schulz, Explorative Graph Visualization, Computer Science,
Christian Tominski, Event-Based Visualization for User-Centered
Visual Analysis, PhD thesis,
Frank van Ham, Interactive Visualization of Large State Spaces, PhD thesis, ISBN 90-386-0704-0, Technische Universiteit Eindhoven, 2005.
·
Ph.D. Students Supervised
Krishna
Kumar, Combinatorial Aspects of Point Visibility, Computer Science
Department,
·
M.S. Students Supervised
Pritish Sahu, Cube Mazes
, MSCS Thesis, May 2017.
Pritish Sahu, Paper Nets
, Outstanding MS Project Award, May 2017.
Ana Echavarria Uribe, Graph Simplicial Complexes
, WIP.
Craig Smith, A Graphics-based
Language for Algorithm Animation, Computer Science Department,
Don Sonom, Visualization
of Heuristics for Some NP-Complete Problems, Computer Science Department,
Chris Roda, An
Animated Interface to the AGE System, Computer Science Department,
Anne Hwang, Pattern Matching for the Evaluation
of Sucker-Rod Pumped Wells, Petroleum Engineering Department,
Ronald Chambers, Heuristics for the Traveling
Salesman Problem, Computer Science Department,
Sekhar Pisupati, Polynomial Algorithms for Visibility Graphs
of Staircase Polygons, Computer Science Department,
Timothy Veach, An
Animated Graph Environment, Computer Science Department,
Sanjay Joshi, Some
Algorithmic Results in Graph Imbeddings,
Computer Science Department,
Semi_External Depth First Search on Directed Graphs - with Jop F. Sibeyn and Ulrich Meyer.
Computing the strong components of a directed graph is an essential operation for a basic structural analysis of it. This problem can be solved by twice running a depth-first search (DFS). In an external setting, in which all data can no longer be stored in the main memory, the DFS problem is unsolved so far. Assuming that node-related data can be stored internally, semi-external computing does not make the problem substantially easier. Considering the definite need to analyze very large graphs, we have developed a set of heuristics which together allow the performance of semi-external DFS for directed graphs in practice. The heuristics have been applied to graphs with very different graph properties, including "web graphs" as described in the most recent literature and some large call graphs from ATT. Depending on the graph structure, the program is between 10 and 200 times faster than the best alternative, a factor that will further increase with future technological developments. "Heuristics for Semi_External Depth First Search on Directed Graphs", Proceedings of the ACM Symposium on Parallel Algorithms and Architectures, SPAA'02, pp. 282-292, 2002. |
|
A Functional Approach to External Graph Algorithms - with A. Buschbaum and J. Westbrook.
We present a new approach for designing external graph algorithms and use it to design simple external algorithms for computing connected components, minimum spanning trees, bottleneck minimum spanning trees, and maximal matchings in undirected graphs and multi-graphs. Our I/O bounds compete with those of previous approaches. Unlike previous approaches, ours is purely functional---without side effects---and is thus amenable to standard checkpointing and programming language optimization "A Functional Approach to External Graph Algorithms ", Algorithmica (2002) 32: 437-458. |
|
Quasi-Clique - with M. Resende and S. Sudarsky.
We present an approach for clique and quasi-clique computations in very large multi-digraphs. We discuss graph decomposition schemes used to break up the problem into several pieces of manageable dimensions. A semiexternal greedy randomized adaptive search procedure (GRASP) for finding approximate solutions to the maximum clique problem and maximum quasiclique problem in very large sparse graphs is presented. "Massive Quasi-Cliques Detection ", in LATIN , LNCS 2286, pp. 598-612, Springer Verlag, 2002. |
Large-Scale Network Visualization - with E. Koutsofios, E. Gansner and S. North.
A multi-disciplinary project investigating visualization and analysis for AT&T’s network and service businesses. SIGGRAPH Newsletter, August 1999 |
DISCLAIMER : The Copyrights of the publications reside with the corresponding publishers.
© All Rights Reserved | Initial Layout Designed by W3layouts . Updated and Modified by Sushant Parab