Dense subgraph

Results: 23



#Item
1

Dense Subgraph Maintenance under Streaming Edge Weight Updates for Real-time Story Identification Albert Angel Nick Koudas

Add to Reading List

Source URL: vldb.org

Language: English - Date: 2012-02-26 20:36:00
    2Graph theory / Mathematics / Dense graph / Graph / Clique / NP-complete problems / Spanning tree

    Noname manuscript No. (will be inserted by the editor) Subjective interestingness of subgraph patterns Matthijs van Leeuwen · Tijl De Bie · Eirini Spyropoulou · C´

    Add to Reading List

    Source URL: www.patternsthatmatter.org

    Language: English - Date: 2016-01-15 06:48:18
    3Graph theory / Computational complexity theory / Mathematics / NP-complete problems / Dense subgraph / Independent set / Planted clique / Clique / Dense graph / Hypergraph / Graph coloring / Subgraph isomorphism problem

    JMLR: Workshop and Conference Proceedings vol 40:1–30, 2015 Computational Lower Bounds for Community Detection on Random Graphs Bruce Hajek

    Add to Reading List

    Source URL: jmlr.org

    Language: English - Date: 2015-07-20 20:08:36
    4

    Density conditions for triangles in multipartite graphs Adrian Bondy, Jian Shen, St´ephan Thomass´e, Carsten Thomassen Abstract We consider the problem of finding a large or dense triangle-free subgraph in a given

    Add to Reading List

    Source URL: perso.ens-lyon.fr

    Language: English - Date: 2011-08-22 06:36:01
      5Graph theory / Mathematics / Spanning tree / Dense subgraph / Graph coloring / Combinatorial optimization / Routing algorithms / Line graph / Tree-depth

      Efficient Densest Subgraph Computation in Evolving Graphs Alessandro Epasto∗ Silvio Lattanzi

      Add to Reading List

      Source URL: www.epasto.org

      Language: English - Date: 2015-07-21 16:42:36
      6

      An Algorithmic Framework for Fixed-Cardinality Optimization in Sparse Graphs Applied to Dense Subgraph ProblemsI Christian Komusiewicza , Manuel Sorgea,1,∗ a

      Add to Reading List

      Source URL: fpt.akt.tu-berlin.de

      Language: English - Date: 2015-05-12 05:01:47
        7Graph theory / NP-complete problems / Dense subgraph / Clique / BronKerbosch algorithm / Cograph / Modular product of graphs

        Denser than the Densest Subgraph: Extracting Optimal Quasi-Cliques with Quality Guarantees Charalampos E. Tsourakakis1 Francesco Bonchi2 Aristides Gionis3 2

        Add to Reading List

        Source URL: www.francescobonchi.com

        Language: English - Date: 2013-06-09 08:58:15
        8Finance / Money / Economy / Mortgage-backed security / Fixed income securities / Funds / Structured finance / United States housing bubble / Collateralized debt obligation / Derivative / Dense subgraph / Line graph

        PDF Document

        Add to Reading List

        Source URL: www.cs.princeton.edu

        Language: English - Date: 2010-04-23 10:13:33
        9NP-complete problems / Graph operations / Graph coloring / Dense subgraph / Graph partition / Community structure / Tree / Shortest path problem / Graph / Graph theory / Theoretical computer science / Mathematics

        The Community-search Problem and How to Plan a Successful Cocktail Party ∗ Mauro Sozio

        Add to Reading List

        Source URL: research.yahoo.com

        Language: English - Date: 2013-04-05 04:39:54
        10Differential calculus / United States housing bubble / Bonds / Funds / Structured finance / Collateralized debt obligation / Dense subgraph / Derivative / Copula / Mathematical analysis / Financial economics / Mathematics

        Computational Complexity and Information Asymmetry in Financial Products (Working paper) Sanjeev Arora∗

        Add to Reading List

        Source URL: www.boazbarak.org

        Language: English - Date: 2011-10-10 23:50:01
        UPDATE