Multivariate Algorithmics for Finding Cohesive Subnetworks
Community detection is an important task in the analysis of biological, social or technical networks. We survey different models of cohesive graphs, commonly referred to as clique relaxations, that are used in the detection of network communities. For each clique relaxation, we give an overview of b...
Gespeichert in:
| Veröffentlicht in: | Algorithms Jg. 9; H. 1; S. 21 |
|---|---|
| 1. Verfasser: | |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
MDPI AG
01.03.2016
|
| Schlagworte: | |
| ISSN: | 1999-4893, 1999-4893 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | Community detection is an important task in the analysis of biological, social or technical networks. We survey different models of cohesive graphs, commonly referred to as clique relaxations, that are used in the detection of network communities. For each clique relaxation, we give an overview of basic model properties and of the complexity of the problem of finding large cohesive subgraphs under this model. Since this problem is usually NP-hard, we focus on combinatorial fixed-parameter algorithms exploiting typical structural properties of input networks. |
|---|---|
| AbstractList | Community detection is an important task in the analysis of biological, social or technical networks. We survey different models of cohesive graphs, commonly referred to as clique relaxations, that are used in the detection of network communities. For each clique relaxation, we give an overview of basic model properties and of the complexity of the problem of finding large cohesive subgraphs under this model. Since this problem is usually NP-hard, we focus on combinatorial fixed-parameter algorithms exploiting typical structural properties of input networks. |
| Author | Komusiewicz, Christian |
| Author_xml | – sequence: 1 givenname: Christian orcidid: 0000-0003-0829-7032 surname: Komusiewicz fullname: Komusiewicz, Christian |
| BookMark | eNplkE9LAzEUxINUsK2CH2GPXlrzZzebeCvFaqHiQT2Hl2zSpm43kqQVv73VWhA9zTC8-fGYAep1obMIXRI8Zkzia5CYYEzJCeoTKeWoFJL1fvkzNEhpjTGvJCd9dPOwbbPfQfSQbTFplyH6vNp4kwoXYjHzXeO7ZTENK5v8zhZPW93Z_B7iazpHpw7aZC9-dIheZrfP0_vR4vFuPp0sRobROo-Ac61BGMq5Ec44YbkTpSy1FY5pgzXTojKUMIph7xvpLK0cx7WuZMVJyYZofuA2AdbqLfoNxA8VwKvvIMSlgpi9aa1qjKh1yTRIWpWupMI5rmsOBPO6krXcs8YHlokhpWidMj5D9qHLEXyrCFZfK6rjivvC1Z_C8YF_p5-lGnM- |
| CitedBy_id | crossref_primary_10_1007_s13278_018_0497_y crossref_primary_10_1016_j_cosrev_2025_100784 crossref_primary_10_1002_net_21791 crossref_primary_10_1016_j_ipl_2021_106105 crossref_primary_10_1016_j_ipl_2022_106316 crossref_primary_10_1016_j_ejor_2018_12_006 crossref_primary_10_1007_s10479_019_03159_5 crossref_primary_10_1007_s00453_022_01062_3 crossref_primary_10_1007_s00453_022_01090_z crossref_primary_10_1016_j_tcs_2024_114625 crossref_primary_10_1007_s12065_024_00999_4 crossref_primary_10_1016_j_tcs_2019_03_045 crossref_primary_10_1016_j_tcs_2024_114784 crossref_primary_10_1007_s00224_023_10135_x crossref_primary_10_1007_s44007_024_00139_5 crossref_primary_10_1007_s41109_021_00381_8 crossref_primary_10_1007_s10878_020_00664_3 crossref_primary_10_1145_3186589 crossref_primary_10_3390_a9040064 crossref_primary_10_1145_3446637 crossref_primary_10_1016_j_tcs_2023_114041 crossref_primary_10_1016_j_ejor_2021_05_010 |
| Cites_doi | 10.1145/1081870.1081898 10.1007/s10878-005-1857-x 10.7155/jgaa.00352 10.1007/s00453-006-1214-1 10.1016/S0377-2217(01)00133-3 10.1038/msb4100129 10.1016/j.dam.2012.07.019 10.1007/s10589-015-9804-y 10.1016/S1389-1286(00)00083-9 10.1080/0022250X.1973.9989826 10.1080/0022250X.1978.9989883 10.1016/0378-8733(83)90028-X 10.1016/j.dam.2014.11.026 10.1016/0022-0000(80)90060-4 10.1007/s10589-013-9548-5 10.1007/s10878-011-9391-5 10.1007/BF00139635 10.1145/2543629 10.1007/s00453-011-9492-7 10.1086/soutjanth.10.1.3629074 10.5614/ejgta.2014.2.1.7 10.1016/S0020-0190(00)00142-3 10.1016/j.ejor.2012.10.021 10.1007/s10479-012-1242-y 10.1109/TCBB.2013.177 10.1016/j.tcs.2009.04.021 10.1016/j.tcs.2009.05.008 10.1016/j.ic.2005.05.001 10.7155/jgaa.00273 10.1016/S0304-3975(98)00091-7 10.1137/090767285 10.1016/j.tcs.2010.06.026 10.1007/978-3-540-31955-9_6 10.1016/j.jcss.2010.12.001 10.1016/j.dam.2015.04.029 10.1007/978-1-4471-5559-1 10.1006/jcss.2001.1774 10.1007/s10878-010-9338-2 10.1016/j.ejc.2012.04.008 10.1017/CBO9780511815478 10.1007/s11590-011-0311-5 10.1007/s00453-011-9487-4 10.1287/opre.1100.0851 10.1016/S0304-3975(01)00414-5 10.1016/S0305-0548(99)00047-7 10.1007/s004530010050 10.1007/978-3-319-21275-3 10.1137/0114065 10.1007/BF02289199 10.1145/1597036.1597044 10.1016/j.ejor.2014.05.041 |
| ContentType | Journal Article |
| DBID | AAYXX CITATION DOA |
| DOI | 10.3390/a9010021 |
| DatabaseName | CrossRef Directory of Open Access Journals (DOAJ) |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | CrossRef |
| Database_xml | – sequence: 1 dbid: DOA name: DOAJ Directory of Open Access Journals url: https://www.doaj.org/ sourceTypes: Open Website |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 1999-4893 |
| ExternalDocumentID | oai_doaj_org_article_dc87b43ba9254f428ff6b76a10675979 10_3390_a9010021 |
| GroupedDBID | 23M 2WC 5VS 8FE 8FG AADQD AAFWJ AAYXX ABDBF ABJCF ABUWG ACUHS ADBBV AFFHD AFKRA AFPKN AFZYC ALMA_UNASSIGNED_HOLDINGS AMVHM ARAPS AZQEC BCNDV BENPR BGLVJ BPHCQ CCPQU CITATION DWQXO E3Z ESX GNUQQ GROUPED_DOAJ HCIFZ IPNFZ J9A K6V K7- KQ8 L6V M7S MODMG M~E OK1 OVT P2P PHGZM PHGZT PIMPY PQGLB PQQKQ PROAC PTHSS RIG TR2 TUS |
| ID | FETCH-LOGICAL-c327t-a66bba8c266c8fcf8e6f8494be8f3bc0b3b85c21320ab3bd9fe25f607b5956143 |
| IEDL.DBID | DOA |
| ISICitedReferencesCount | 38 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000373055900014&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1999-4893 |
| IngestDate | Fri Oct 03 12:39:42 EDT 2025 Sat Nov 29 07:17:20 EST 2025 Tue Nov 18 21:23:06 EST 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c327t-a66bba8c266c8fcf8e6f8494be8f3bc0b3b85c21320ab3bd9fe25f607b5956143 |
| ORCID | 0000-0003-0829-7032 |
| OpenAccessLink | https://doaj.org/article/dc87b43ba9254f428ff6b76a10675979 |
| ParticipantIDs | doaj_primary_oai_doaj_org_article_dc87b43ba9254f428ff6b76a10675979 crossref_citationtrail_10_3390_a9010021 crossref_primary_10_3390_a9010021 |
| PublicationCentury | 2000 |
| PublicationDate | 2016-03-01 |
| PublicationDateYYYYMMDD | 2016-03-01 |
| PublicationDate_xml | – month: 03 year: 2016 text: 2016-03-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationTitle | Algorithms |
| PublicationYear | 2016 |
| Publisher | MDPI AG |
| Publisher_xml | – name: MDPI AG |
| References | Luce (ref_45) 1950; 15 Seidman (ref_26) 1978; 6 Komusiewicz (ref_41) 2012; 6 ref_12 ref_11 Komusiewicz (ref_62) 2014; 11 ref_54 ref_52 Langston (ref_23) 2006; 45 Chartrand (ref_56) 1966; 14 ref_16 ref_15 Broder (ref_3) 2000; 33 Pattillo (ref_5) 2013; 226 Mokken (ref_37) 1979; 13 Lewis (ref_13) 1980; 20 Komusiewicz (ref_27) 2009; 410 ref_61 Bourjolly (ref_46) 2000; 27 Veremyev (ref_55) 2014; 239 ref_25 Hartung (ref_43) 2015; 19 Abello (ref_47) 2002; Volume 2286 Moser (ref_59) 2012; 62 ref_68 ref_67 ref_66 Guo (ref_53) 2011; 61 Chen (ref_21) 2005; 201 Balasundaram (ref_39) 2005; 10 Sharan (ref_1) 2007; 3 Guo (ref_60) 2010; 24 Liu (ref_63) 2012; Volume 7285 Komusiewicz (ref_18) 2012; Volume 7464 McClosky (ref_31) 2012; 23 Khot (ref_19) 2002; 289 Brunato (ref_48) 2008; Volume 5313 Liu (ref_35) 2008; Volume 5212 Alba (ref_36) 1973; 3 Fellows (ref_28) 2011; 77 Read (ref_4) 1954; 10 Kristiansen (ref_64) 2004; 48 Trukhanov (ref_32) 2013; 56 ref_34 Komusiewicz (ref_14) 2015; 193 Kosub (ref_8) 2004; Volume 3418 Seidman (ref_10) 1983; 5 Hartung (ref_44) 2015; 185 Bourjolly (ref_38) 2002; 138 Fernau (ref_65) 2014; 2 Eppstein (ref_7) 2012; 16 Matsuda (ref_33) 1999; 210 Pajouh (ref_51) 2014; 216 Hartuv (ref_57) 2000; 76 Impagliazzo (ref_20) 2001; 63 Komusiewicz (ref_58) 2015; Volume 8939 ref_42 Fellows (ref_17) 2013; 34 ref_40 ref_2 Chen (ref_22) 2010; 411 Pattillo (ref_49) 2013; 161 ref_9 Komusiewicz (ref_24) 2009; 410 Moser (ref_29) 2012; 24 Feige (ref_50) 2001; 29 ref_6 Balasundaram (ref_30) 2011; 59 |
| References_xml | – ident: ref_34 doi: 10.1145/1081870.1081898 – volume: 10 start-page: 23 year: 2005 ident: ref_39 article-title: Novel approaches for analyzing biological networks publication-title: J. Comb. Optim. doi: 10.1007/s10878-005-1857-x – volume: 19 start-page: 155 year: 2015 ident: ref_43 article-title: Parameterized algorithmics and computational experiments for finding 2-clubs publication-title: J. Graph Algorithms Appl. doi: 10.7155/jgaa.00352 – ident: ref_9 – volume: 45 start-page: 269 year: 2006 ident: ref_23 article-title: Scalable parallel algorithms for FPT problems publication-title: Algorithmica doi: 10.1007/s00453-006-1214-1 – volume: 138 start-page: 21 year: 2002 ident: ref_38 article-title: An exact algorithm for the maximum k-club problem in an undirected graph publication-title: Eur. J. Oper. Res. doi: 10.1016/S0377-2217(01)00133-3 – volume: 3 start-page: 88 year: 2007 ident: ref_1 article-title: Network-based prediction of protein function publication-title: Mol. Syst. Biol. doi: 10.1038/msb4100129 – volume: 161 start-page: 244 year: 2013 ident: ref_49 article-title: On the maximum quasi-clique problem publication-title: Discret. Appl. Math. doi: 10.1016/j.dam.2012.07.019 – ident: ref_54 doi: 10.1007/s10589-015-9804-y – volume: 33 start-page: 309 year: 2000 ident: ref_3 article-title: Graph structure in the web publication-title: Comput. Netw. doi: 10.1016/S1389-1286(00)00083-9 – volume: 3 start-page: 113 year: 1973 ident: ref_36 article-title: A graph-theoretic definition of a sociometric clique publication-title: J. Math. Sociol. doi: 10.1080/0022250X.1973.9989826 – volume: 6 start-page: 139 year: 1978 ident: ref_26 article-title: A graph-theoretic generalization of the clique concept publication-title: J. Math. Sociol. doi: 10.1080/0022250X.1978.9989883 – volume: Volume 5212 start-page: 33 year: 2008 ident: ref_35 article-title: Effective pruning techniques for mining quasi-cliques publication-title: Lecture Notes in Computer Science, Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases (ECML/PKDD ’08) – ident: ref_42 – ident: ref_61 – volume: 5 start-page: 269 year: 1983 ident: ref_10 article-title: Network structure and minimum degree publication-title: Soc. Netw. doi: 10.1016/0378-8733(83)90028-X – volume: 185 start-page: 79 year: 2015 ident: ref_44 article-title: On structural parameterizations for the 2-club problem publication-title: Discret. Appl. Math. doi: 10.1016/j.dam.2014.11.026 – volume: 20 start-page: 219 year: 1980 ident: ref_13 article-title: The node-deletion problem for hereditary properties is NP-complete publication-title: J. Comput. Syst. Sci. doi: 10.1016/0022-0000(80)90060-4 – volume: 56 start-page: 113 year: 2013 ident: ref_32 article-title: Algorithms for detecting optimal hereditary structures in graphs, with application to clique relaxations publication-title: Comput. Optim. Appl. doi: 10.1007/s10589-013-9548-5 – volume: 24 start-page: 347 year: 2012 ident: ref_29 article-title: Exact combinatorial algorithms and experiments for finding maximum k-plexes publication-title: J. Comb. Optim. doi: 10.1007/s10878-011-9391-5 – volume: 13 start-page: 161 year: 1979 ident: ref_37 article-title: Cliques, clubs and clans publication-title: Qual. Quant. doi: 10.1007/BF00139635 – ident: ref_25 doi: 10.1145/2543629 – volume: 62 start-page: 930 year: 2012 ident: ref_59 article-title: Approximation and tidying–A problem kernel for s-plex cluster vertex deletion publication-title: Algorithmica doi: 10.1007/s00453-011-9492-7 – ident: ref_52 – volume: 10 start-page: 1 year: 1954 ident: ref_4 article-title: Cultures of the central highlands, New Guinea publication-title: Southwest. J. Anthropol. doi: 10.1086/soutjanth.10.1.3629074 – volume: 48 start-page: 157 year: 2004 ident: ref_64 article-title: Alliances in graphs publication-title: J. Comb. Math. Comb. Comput. – volume: 2 start-page: 70 year: 2014 ident: ref_65 article-title: A survey on alliances and related parameters in graphs publication-title: Electr. J. Graph Theory Appl. doi: 10.5614/ejgta.2014.2.1.7 – volume: 76 start-page: 175 year: 2000 ident: ref_57 article-title: A clustering algorithm based on graph connectivity publication-title: Inf. Process. Lett. doi: 10.1016/S0020-0190(00)00142-3 – ident: ref_66 – volume: 226 start-page: 9 year: 2013 ident: ref_5 article-title: On clique relaxation models in network analysis publication-title: Eur. J. Oper. Res. doi: 10.1016/j.ejor.2012.10.021 – volume: 216 start-page: 145 year: 2014 ident: ref_51 article-title: A branch-and-bound approach for maximum quasi-cliques publication-title: Ann. Oper. Res. doi: 10.1007/s10479-012-1242-y – volume: 11 start-page: 455 year: 2014 ident: ref_62 article-title: Partitioning biological networks into highly connected clusters with maximum edge coverage publication-title: IEEE/ACM Trans. Comput. Biol. Bioinform. doi: 10.1109/TCBB.2013.177 – volume: Volume 7464 start-page: 19 year: 2012 ident: ref_18 article-title: New races in parameterized algorithmics publication-title: Lecture Notes in Computer Science, Proceedings of the 37th International Symposium on Mathematical Foundations of Computer Science (MFCS ’12) – volume: 410 start-page: 3640 year: 2009 ident: ref_27 article-title: Isolation concepts for efficiently enumerating dense subgraphs publication-title: Theor. Comput. Sci. doi: 10.1016/j.tcs.2009.04.021 – volume: Volume 5313 start-page: 41 year: 2008 ident: ref_48 article-title: On effectively finding maximal quasi-cliques in graphs publication-title: Lecture Notes in Computer Science, Proceedings of the Selected Papers of the Second International Conference on Learning and Intelligent Optimization (LION ’07) – volume: 410 start-page: 5384 year: 2009 ident: ref_24 article-title: Isolation concepts for clique enumeration: Comparison and computational experiments publication-title: Theor. Comput. Sci. doi: 10.1016/j.tcs.2009.05.008 – volume: 201 start-page: 216 year: 2005 ident: ref_21 article-title: Tight lower bounds for certain parameterized NP-hard problems publication-title: Inf. Comput. doi: 10.1016/j.ic.2005.05.001 – ident: ref_11 – volume: 16 start-page: 543 year: 2012 ident: ref_7 article-title: The h-Index of a graph and its application to dynamic subgraph statistics publication-title: J. Graph Algorithms Appl. doi: 10.7155/jgaa.00273 – volume: Volume 8939 start-page: 254 year: 2015 ident: ref_58 article-title: Finding highly connected subgraphs publication-title: Lecture Notes in Computer Science, Proceedings of the 41st International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM ’15) – volume: 210 start-page: 305 year: 1999 ident: ref_33 article-title: Classifying molecular sequences using a linkage graph with their pairwise similarities publication-title: Theor. Comput. Sci. doi: 10.1016/S0304-3975(98)00091-7 – volume: 24 start-page: 1662 year: 2010 ident: ref_60 article-title: A more relaxed model for graph-based data clustering: s-Plex cluster editing publication-title: SIAM J. Discret. Math. doi: 10.1137/090767285 – volume: 411 start-page: 3736 year: 2010 ident: ref_22 article-title: Improved upper bounds for vertex cover publication-title: Theor. Comput. Sci. doi: 10.1016/j.tcs.2010.06.026 – ident: ref_40 – ident: ref_67 – volume: Volume 3418 start-page: 112 year: 2004 ident: ref_8 article-title: Local Density publication-title: Network Analysis: Methodological Foundations doi: 10.1007/978-3-540-31955-9_6 – volume: 77 start-page: 1141 year: 2011 ident: ref_28 article-title: A generalization of Nemhauser and Trotter’s local optimization theorem publication-title: J. Comput. Syst. Sci. doi: 10.1016/j.jcss.2010.12.001 – volume: 193 start-page: 145 year: 2015 ident: ref_14 article-title: An algorithmic framework for fixed-cardinality optimization in sparse graphs applied to dense subgraph problems publication-title: Discret. Appl. Math. doi: 10.1016/j.dam.2015.04.029 – ident: ref_15 doi: 10.1007/978-1-4471-5559-1 – ident: ref_6 – volume: Volume 7285 start-page: 235 year: 2012 ident: ref_63 article-title: On editing graphs into 2-club clusters publication-title: Lecture Notes in Computer Science, Proceedings of the Joint International Conference on Frontiers in Algorithmics and Algorithmic Aspects in Information and Management (FAW-AAIM ’12) – volume: 63 start-page: 512 year: 2001 ident: ref_20 article-title: Which problems have strongly exponential complexity? publication-title: J. Comput. Syst. Sci. doi: 10.1006/jcss.2001.1774 – volume: 23 start-page: 29 year: 2012 ident: ref_31 article-title: Combinatorial algorithms for the maximum k-plex problem publication-title: J. Comb. Optim. doi: 10.1007/s10878-010-9338-2 – volume: 34 start-page: 541 year: 2013 ident: ref_17 article-title: Towards fully multivariate algorithmics: Parameter ecology and the deconstruction of computational complexity publication-title: Eur. J. Comb. doi: 10.1016/j.ejc.2012.04.008 – ident: ref_2 doi: 10.1017/CBO9780511815478 – volume: 6 start-page: 883 year: 2012 ident: ref_41 article-title: Parameterized computational complexity of finding small-diameter subgraphs publication-title: Optim. Lett. doi: 10.1007/s11590-011-0311-5 – volume: 61 start-page: 949 year: 2011 ident: ref_53 article-title: Editing graphs into disjoint unions of dense clusters publication-title: Algorithmica doi: 10.1007/s00453-011-9487-4 – volume: 59 start-page: 133 year: 2011 ident: ref_30 article-title: Clique relaxations in social network analysis: The maximum k-plex problem publication-title: Oper. Res. doi: 10.1287/opre.1100.0851 – ident: ref_12 – volume: 289 start-page: 997 year: 2002 ident: ref_19 article-title: Parameterized complexity of finding subgraphs with hereditary properties publication-title: Theor. Comput. Sci. doi: 10.1016/S0304-3975(01)00414-5 – volume: 27 start-page: 559 year: 2000 ident: ref_46 article-title: Heuristics for finding k-clubs in an undirected graph publication-title: Comput. OR doi: 10.1016/S0305-0548(99)00047-7 – volume: 29 start-page: 410 year: 2001 ident: ref_50 article-title: The dense k-subgraph problem publication-title: Algorithmica doi: 10.1007/s004530010050 – ident: ref_16 doi: 10.1007/978-3-319-21275-3 – volume: 14 start-page: 778 year: 1966 ident: ref_56 article-title: A graph-theoretic approach to a communications problem publication-title: SIAM J. Appl. Math. doi: 10.1137/0114065 – volume: 15 start-page: 169 year: 1950 ident: ref_45 article-title: Connectivity and generalized cliques in sociometric group structure publication-title: Psychometrika doi: 10.1007/BF02289199 – ident: ref_68 doi: 10.1145/1597036.1597044 – volume: Volume 2286 start-page: 598 year: 2002 ident: ref_47 article-title: Massive quasi-clique detection publication-title: Lecture Notes in Computer Science, Proceedings of the 5th Latin American Symposium on Theoretical Informatics (LATIN ’02) – volume: 239 start-page: 349 year: 2014 ident: ref_55 article-title: Finding maximum subgraphs with relatively large vertex connectivity publication-title: Eur. J. Oper. Res. doi: 10.1016/j.ejor.2014.05.041 |
| SSID | ssj0065961 |
| Score | 2.290914 |
| Snippet | Community detection is an important task in the analysis of biological, social or technical networks. We survey different models of cohesive graphs, commonly... |
| SourceID | doaj crossref |
| SourceType | Open Website Enrichment Source Index Database |
| StartPage | 21 |
| SubjectTerms | clique relaxations dense subgraphs fixed-parameter algorithms network communities NP-hard problem |
| Title | Multivariate Algorithmics for Finding Cohesive Subnetworks |
| URI | https://doaj.org/article/dc87b43ba9254f428ff6b76a10675979 |
| Volume | 9 |
| WOSCitedRecordID | wos000373055900014&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAON databaseName: DOAJ Directory of Open Access Journals customDbUrl: eissn: 1999-4893 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0065961 issn: 1999-4893 databaseCode: DOA dateStart: 20080101 isFulltext: true titleUrlDefault: https://www.doaj.org/ providerName: Directory of Open Access Journals – providerCode: PRVHPJ databaseName: ROAD: Directory of Open Access Scholarly Resources customDbUrl: eissn: 1999-4893 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0065961 issn: 1999-4893 databaseCode: M~E dateStart: 20080101 isFulltext: true titleUrlDefault: https://road.issn.org providerName: ISSN International Centre – providerCode: PRVPQU databaseName: Computer Science Database customDbUrl: eissn: 1999-4893 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0065961 issn: 1999-4893 databaseCode: K7- dateStart: 20080301 isFulltext: true titleUrlDefault: http://search.proquest.com/compscijour providerName: ProQuest – providerCode: PRVPQU databaseName: Engineering Database customDbUrl: eissn: 1999-4893 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0065961 issn: 1999-4893 databaseCode: M7S dateStart: 20080301 isFulltext: true titleUrlDefault: http://search.proquest.com providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Central customDbUrl: eissn: 1999-4893 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0065961 issn: 1999-4893 databaseCode: BENPR dateStart: 20080301 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest – providerCode: PRVPQU databaseName: Publicly Available Content Database customDbUrl: eissn: 1999-4893 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0065961 issn: 1999-4893 databaseCode: PIMPY dateStart: 20080301 isFulltext: true titleUrlDefault: http://search.proquest.com/publiccontent providerName: ProQuest |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1NS8NAEF2kePDit1i_WEHwFJpkv71VafFi8aDQW9jd7mqhpqWtPfrbnc0mpYLgxUsIyZLATLLzHsx7g9CNz7RQzLBEO5EnNAOCojUlibTOUqNTz4Sphk2IwUAOh-p5Y9RX6AmL9sAxcJ2RlcJQYrQCKuMBLHvPjeA6WJ8BGK6ke4B6GjIV92DOFM-i1SwBUt_RoQkhzbMfxWfDo78qJv19tFujQNyNbz9AW648RHvNhAVc_3BH6K7Sx66AzwIkxN3J2xS4_PvH2C4wgE3cH1eaFBw0FqENHcM2UMa-7sUxeu33Xh4ek3raQWJJLpaJ5twYLS1UTCu99dJxL6mixklPjE0NMZLZPEieNZyPlHc58zwVhgVxKiUnqFVOS3eKsCBEq5FU1PKcapcp5jMDVclywyCUvI1umzAUtrYCDxMpJgVQghCwoglYG12vV86i_cUva-5DJNf3g2F1dQHSWNRpLP5K49l_POQc7QCe4bFF7AK1lvNPd4m27Wo5Xsyvqi8Ejk9fvW8o8MGa |
| linkProvider | Directory of Open Access Journals |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Multivariate+Algorithmics+for+Finding+Cohesive+Subnetworks&rft.jtitle=Algorithms&rft.au=Christian+Komusiewicz&rft.date=2016-03-01&rft.pub=MDPI+AG&rft.eissn=1999-4893&rft.volume=9&rft.issue=1&rft.spage=21&rft_id=info:doi/10.3390%2Fa9010021&rft.externalDBID=DOA&rft.externalDocID=oai_doaj_org_article_dc87b43ba9254f428ff6b76a10675979 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1999-4893&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1999-4893&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1999-4893&client=summon |