Showing cs.SIShow all
2 papers · 1 filter
cs.SI2026
Finding Many Overlapping Dense Subgraphs Using Triadic Cohorts
Sabyasachi Basu, C. Seshadhri
Graphs are a standard representation for data in the social sciences, cybersecurity, computer infrastructure, bioinformatics, and more. Typical real-world graphs are sparse, meanin…
cs.SI2024
Covering a Graph with Dense Subgraph Families, via Triangle-Rich Sets
Sabyasachi Basu, Daniel Paul-Pena, Kun Qian +3
Graphs are a fundamental data structure used to represent relationships in domains as diverse as the social sciences, bioinformatics, cybersecurity, the Internet, and more. One of…