QAPgrid: A Two Level QAP-Based Approach for Large-Scale Data Analysis and Visualization
2011

QAPgrid: A New Approach for Data Visualization

Sample size: 84 publication Evidence: moderate

Author Information

Author(s): Inostroza-Ponta Mario, Berretta Regina, Moscato Pablo, Brusic Vladimir

Primary Institution: Universidad de Santiago de Chile

Hypothesis

Can a new data visualization approach using the Quadratic Assignment Problem (QAP) improve the representation of relationships in large datasets?

Conclusion

The QAPgrid algorithm effectively visualizes relationships in large datasets, demonstrating scalability and precision in various applications.

Supporting Evidence

  • QAPgrid produced a near-optimal layout for 84 Indo-European languages.
  • The algorithm effectively visualized the performance of 470 world universities.
  • QAPgrid demonstrated scalability in visualizing gene expression data for 2,467 genes.

Takeaway

This study shows a new way to organize and visualize large amounts of data so that similar items are placed close together, making it easier to see patterns.

Methodology

The study employs a Memetic Algorithm to solve the Quadratic Assignment Problem for data visualization, using various datasets including languages, universities, and gene expressions.

Limitations

The algorithm's performance may vary based on the dataset and the specific parameters used.

Digital Object Identifier (DOI)

10.1371/journal.pone.0014468

Want to read the original?

Access the complete publication on the publisher's website

View Original Publication