Construction of class 2 graphs with maximum vertex degree 3. - Mark K. Goldberg (J. Comb. Theory B, 1981)

A nonfactorial algorithm for testing isomorphism of two graphs. - Mark K. Goldberg (Discret. Appl. Math., 1983)

A Non-Factorial Algorithm for Canonical Numbering of a Graph. - Derek G. Corneil; Mark K. Goldberg (J. Algorithms, 1984)

Edge-coloring of multigraphs: Recoloring technique. - Mark K. Goldberg (J. Graph Theory, 1984)

A New Parallel Algorithm for the Maximal Independent Set Problem. - Mark K. Goldberg; Thomas H. Spencer (SIAM J. Comput., 1989)

Constructing a Maximal Independent Set in Parallel. - Mark K. Goldberg; Thomas H. Spencer (SIAM J. Discret. Math., 1989)

Monitoring an Algorithm's Execution. - Dave A. Berque; Mark K. Goldberg (Computational Support for Discrete Mathematics, 1992)

The Set Player System for Symbolic Computation on Power Sets. - Dave A. Berque; R. Cecchini; Mark K. Goldberg; Reid D. Rivenburgh (J. Symb. Comput., 1992)

Constructing cliques using restricted backtracking. - Mark K. Goldberg; Reid D. Rivenburgh (Cliques, Coloring, and Satisfiability, 1993)

Implementing Progress Indicators for Recursive Algorithms. - Dave A. Berque; Mark K. Goldberg; Jeffrey A. Edmonds (SAC, 1993)

An Efficient Parallel Algorithm that Finds Independent Sets of Guaranteed Size. - Mark K. Goldberg; Thomas H. Spencer (SIAM J. Discret. Math., 1993)

Path Optimization and Near-Greedy Analysis for Graph Partitioning: An Empirical Study. - Jonathan W. Berry; Mark K. Goldberg (SODA, 1995)

Graph Drawing and Manipulation with LINK. - Jonathan W. Berry; Nathaniel Dean; Mark K. Goldberg; Gregory E. Shannon; Steven Skiena (GD, 1997)

Database Learning: a Method for Empirical Algorithm Design. - Mark K. Goldberg; David L. Hollinger (WAE, 1997)

Path Optimization for Graph Partitioning Problems. - Jonathan W. Berry; Mark K. Goldberg (Discret. Appl. Math., 1999)

LINK: a system for graph computation. - Jonathan W. Berry; Nathaniel Dean; Mark K. Goldberg; Gregory E. Shannon; Steven Skiena (Softw. Pract. Exp., 2000)

Experimental Evaluation of the Height of a Random Set of Points in a d-Dimensional Cube. - Eric Breimer; Mark K. Goldberg; Brian Kolstad; Malik Magdon-Ismail (ALENEX, 2001)

Discovering Optimization Algorithms Through Automated Learning. - Eric Breimer; Mark K. Goldberg; David L. Hollinger; Darren T. Lim (Graphs and Discovery, 2001)

A learning algorithm for string assembly. - Mark K. Goldberg; Darren T. Lim; Malik Magdon-Ismail (BIOKDD, 2001)

Designing algorithms by sampling. - Mark K. Goldberg; David L. Hollinger (Discret. Appl. Math., 2001)

On the Height of a Random Set of Points in a d-Dimensional Unit Cube. - Eric Breimer; Mark K. Goldberg; Brian Kolstad; Malik Magdon-Ismail (Exp. Math., 2001)

Learning Significant Alignments: An Alternative to Normalized Local Alignment. - Eric Breimer; Mark K. Goldberg (ISMIS, 2002)

Locating Hidden Groups in Communication Networks Using Hidden Markov Models. - Malik Magdon-Ismail; Mark K. Goldberg; William A. Wallace; David Siebecker (ISI, 2003)

A learning algorithm for the longest common subsequence problem. - Eric Breimer; Mark K. Goldberg; Darren T. Lim (ACM J. Exp. Algorithmics, 2003)

Discovering Hidden Groups in Communication Networks. - Jeffrey Baumes; Mark K. Goldberg; Malik Magdon-Ismail; William A. Wallace (ISI, 2004)

Identifying Multi-ID Users in Open Forums. - Hung-Ching Chen; Mark K. Goldberg; Malik Magdon-Ismail (ISI, 2004)

Finding communities by clustering a graph into overlapping subgraphs. - Jeffrey Baumes; Mark K. Goldberg; Mukkai S. Krishnamoorthy; Malik Magdon-Ismail; Nathan Preston (IADIS AC, 2005)

Detecting conversing groups of chatters: a model, algorithms, and tests. - Seyit Ahmet Çamtepe; Mark K. Goldberg; Malik Magdon-Ismail; Mukkai Krishn (IADIS AC, 2005)

Efficient Identification of Overlapping Communities. - Jeffrey Baumes; Mark K. Goldberg; Malik Magdon-Ismail (ISI, 2005)

Experimental Evaluation of the Greedy and Random Algorithms for Finding Independent Sets in Random Graphs. - Mark K. Goldberg; David L. Hollinger; Malik Magdon-Ismail (WEA, 2005)

Finding Hidden Group Structure in a Stream of Communications. - Jeffrey Baumes; Mark K. Goldberg; Mykola Hayvanovych; Malik Magdon-Ismail; William A. Wallace; Mohammed Javeed Zaki (ISI, 2006)

Performance Characterization of a Reconfigurable Planar-Array Digital Microfluidic System. - Eric J. Griffith; Srinivas Akella; Mark K. Goldberg (IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 2006)

Learning What Makes a Society Tick. - Hung-Ching Chen; Mark K. Goldberg; Malik Magdon-Ismail; William A. Wallace (ICDM Workshops, 2007)

Discover the power of social and hidden curriculum to decision making: experiments with enron email and movie newsgroups. - Hung-Ching Chen; Mark K. Goldberg; Malik Magdon-Ismail; William A. Wallace (ICMLA, 2007)

Reverse Engineering an Agent-Based Hidden Markov Model for Complex Social Systems. - Hung-Ching Chen; Mark K. Goldberg; Malik Magdon-Ismail; William A. Wallace (IDEAL, 2007)

SIGHTS: A Software System for Finding Coalitions and Leaders in a Social Network. - Jeffrey Baumes; Mark K. Goldberg; Mykola Hayvanovych; Stephen Kelley; Malik Magdon-Ismail; Konstantin Mertsalov; William A. Wallace (ISI, 2007)

Clusters in a Multigraph with Elevated Density. - Mark K. Goldberg (Electron. J. Comb., 2007)

A locality model of the evolution of blog networks. - Mark K. Goldberg; Malik Magdon-Ismail; Stephen Kelley; Konstantin Mertsalov (ISI, 2008)

A Generative Model for Statistical Determination of Information Content from Conversation Threads. - Yingjie Zhou; Malik Magdon-Ismail; William A. Wallace; Mark K. Goldberg (ISI Workshops, 2008)

Stable Statistics of the Blogograph. - Mark K. Goldberg; Malik Magdon-Ismail; Stephen Kelley; Konstantin Mertsalov (ISIPS, 2008)

Communication Dynamics of Blog Networks. - Mark K. Goldberg; Stephen Kelley; Malik Magdon-Ismail; Konstantin Mertsalov; William A. Wallace (SNAKDD, 2008)

Reverse Engineering a Social Agent-Based Hidden Markov Model - VISAGE. - Hung-Ching Chen; Mark K. Goldberg; Malik Magdon-Ismail; William A. Wallace (Int. J. Neural Syst., 2008)

ViSAGE: A Virtual Laboratory for Simulation and Analysis of Social Group Evolution. - Jeffrey Baumes; Hung-Ching Chen; Matthew Francisco; Mark K. Goldberg; Malik Magdon-Ismail; William A. Wallace (ACM Trans. Auton. Adapt. Syst., 2008)

Models of Communication Dynamics for Simulation of Information Diffusion. - Konstantin Mertsalov; Malik Magdon-Ismail; Mark K. Goldberg (ASONAM, 2009)

Stability of individual and group behavior in a blog network. - Stephen Kelley; Mark K. Goldberg; Malik Magdon-Ismail; Konstantin Mertsalov (ISI, 2009)

graphOnt: An ontology based library for conversion from semantic graphs to JUNG. - Stephen Kelley; Mark K. Goldberg; Malik Magdon-Ismail; Konstantin Mertsalov; William A. Wallace; Mohammed Javeed Zaki (ISI, 2009)

Measuring behavioral trust in social networks. - Sibel Adali; Robert Escriva; Mark K. Goldberg; Mykola Hayvanovych; Malik Magdon-Ismail; Boleslaw K. Szymanski; William A. Wallace; Gregory Todd Williams (ISI, 2010)

Measuring Similarity between Sets of Overlapping Clusters. - Mark K. Goldberg; Mykola Hayvanovych; Malik Magdon-Ismail (SocialCom/PASSAT, 2010)

Finding Overlapping Communities in Social Networks. - Mark K. Goldberg; Stephen Kelley; Malik Magdon-Ismail; Konstantin Mertsalov; Al Wallace (SocialCom/PASSAT, 2010)

Agent-based simulation of the diffusion of warnings. - Cindy Hui; Mark K. Goldberg; Malik Magdon-Ismail; William A. Wallace (SpringSim, 2010)

Simulating the Diffusion of Information: An Agent-Based Modeling Approach. - Cindy Hui; Mark K. Goldberg; Malik Magdon-Ismail; William A. Wallace (Int. J. Agent Technol. Syst., 2010)

Tracking and Predicting Evolution of Social Communities. - Mark K. Goldberg; Malik Magdon-Ismail; Srinivas Nambirajan; James Thompson (SocialCom/PASSAT, 2011)

Aborting a Message Flowing through Social Communities. - Cindy Hui; Malik Magdon-Ismail; William A. Wallace; Mark K. Goldberg (SocialCom/PASSAT, 2011)

Embedding a Forest in a Graph. - Mark K. Goldberg; Malik Magdon-Ismail (Electron. J. Comb., 2011)

Overlapping communities in social networks. - Stephen Kelley; Mark K. Goldberg; Konstantin Mertsalov; Malik Magdon-Ismail; William A. Wallace (Int. J. Soc. Comput. Cyber Phys. Syst., 2011)

Identifying Long Lived Social Communities Using Structural Properties. - Mark K. Goldberg; Malik Magdon-Ismail; James Thompson (ASONAM, 2012)

Graph search beyond text: Relational searches in semantic hyperlinked data. - Mark K. Goldberg; J. Greenman; Bridget Gutting; Malik Magdon-Ismail; John Schwartz; William A. Wallace (ISI, 2012)

Information cascades in social media in response to a crisis: a preliminary model and a case study. - Cindy Hui; Yulia Tyshchuk; William A. Wallace; Malik Magdon-Ismail; Mark K. Goldberg (WWW (Companion Volume), 2012)

Application of connected iterative scan in biological neural network. - Xiao-Dan Yan; Stephen Kelley; Mark K. Goldberg (Neural Comput. Appl., 2012)

Actionable Information in Social Networks, Diffusion of. - Cindy Hui; William A. Wallace; Malik Magdon-Ismail; Mark K. Goldberg (Encyclopedia of Social Network Analysis and Mining, 2014)

Extracting Hidden Groups and their Structure from Streaming Interaction Data. - Mark K. Goldberg; Mykola Hayvanovych; Malik Magdon-Ismail; William A. Wallace (CoRR, 2015)

Actionable Information in Social Networks, Diffusion of. - Cindy Hui; William A. Wallace; Malik Magdon-Ismail; Mark K. Goldberg (Encyclopedia of Social Network Analysis and Mining. 2nd Ed., 2018)