{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,13]],"date-time":"2026-06-13T05:32:34Z","timestamp":1781328754530,"version":"3.54.1"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2005,8,1]],"date-time":"2005-08-01T00:00:00Z","timestamp":1122854400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2005,8]]},"DOI":"10.1007\/s10878-005-1857-x","type":"journal-article","created":{"date-parts":[[2005,8,20]],"date-time":"2005-08-20T10:11:41Z","timestamp":1124532701000},"page":"23-39","source":"Crossref","is-referenced-by-count":113,"title":["Novel Approaches for Analyzing Biological Networks"],"prefix":"10.1007","volume":"10","author":[{"given":"Balabhaskar","family":"Balasundaram","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sergiy","family":"Butenko","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Svyatoslav","family":"Trukhanov","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"1857_CR1","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1023\/A:1011968411281","volume":"21","author":"J. Abello","year":"2001","unstructured":"J. Abello, S. Butenko, P. Pardalos, and M. Resende, \u201cFinding independent sets in a graph using continuous multivariable polynomial formulations,\u201d Journal of Global Optimization, vol. 21, pp. 111\u2013137, 2001.","journal-title":"Journal of Global Optimization"},{"key":"1857_CR2","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1080\/0022250X.1973.9989826","volume":"3","author":"R.D. Alba","year":"1973","unstructured":"R.D. Alba, \u201cA graph-theoretic definition of a sociometric clique,\u201d Journal of Mathematical Sociology, vol. 3, pp. 113\u2013126, 1973.","journal-title":"Journal of Mathematical Sociology"},{"key":"1857_CR3","unstructured":"E. Almaas and A.-L. Barab\u00e1si, \u201cPower laws in biological networks,\u201d in E. Koonin (Ed.), Power Laws, Scalefree Networks and Genome Biology, Landes Bioscience. To appear, 2005."},{"key":"1857_CR4","doi-asserted-by":"crossref","first-page":"11149","DOI":"10.1073\/pnas.200327197","volume":"97","author":"L. Amaral","year":"2000","unstructured":"L. Amaral, A. Scala, M. Barth\u00e9l\u00e9my, and H. Stanley, \u201cClasses of small-world networks,\u201d in Proc. of National Academy of Sciences USA 2000, vol. 97, pp. 11149\u201311152.","journal-title":"Proc. of National Academy of Sciences USA"},{"key":"1857_CR5","unstructured":"J. Arquilla and D. Ronfeldt, \u201cWhat Next for Networks and Netwars?,\u201d in J. Arquilla and D. Ronfeldt (Eds.), Networks and Netwars: The Future of Terror, Crime, and Militancy. RAND Corporation, 2001, pp. 311\u2013361."},{"key":"1857_CR6","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1038\/nbt924","volume":"22","author":"J.S. Bader","year":"2004","unstructured":"J.S. Bader, A. Chaudhuri, J.M. Rothberg, and J. Chant, \u201cGaining confidence in high-throughput protein interaction networks,\u201d Nature Biotechnology vol. 22, no. 1, pp. 78\u201385, 2004.","journal-title":"Nature Biotechnology"},{"key":"1857_CR7","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"A.-L. Barab\u00e1si","year":"1999","unstructured":"A.-L. Barab\u00e1si and R. Albert, \u021cEmergence of Scaling in Random Networks,\u201d Science, vol. 286, pp. 509\u2013512, 1999.","journal-title":"Science"},{"key":"1857_CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-1-4757-3023-4_1","volume-title":"Handbook of Combinatorial Optimization","author":"I.M. Bomze","year":"1999","unstructured":"I.M. Bomze, M. Budinich, P.M. Pardalos, and M. Pelillo, \u201cThe maximum clique problem,\u201d in D.-Z. Du and P.M. Pardalos (Eds.), Handbook of Combinatorial Optimization. Dordrecht, The Netherlands, Kluwer Academic Publishers, 1999, pp. 1\u201374."},{"key":"1857_CR9","unstructured":"BRITE, 2005, \u021cBiomolecular Relations in Information Transmission and Expression. Generalized protein interactions,\u201d http:\/\/www.genome.jp\/brite\/generalized_interactions.html. Accessed March 2005."},{"key":"1857_CR10","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1023\/A:1014899909753","volume":"6","author":"S. Busygin","year":"2002","unstructured":"S. Busygin, S. Butenko, and P.M. Pardalos, \u201cA heuristic for the maximum independent set problem based on optimization of a quadratic over a sphere,\u201d Journal of Combinatorial Optimization, vol. 6, pp. 287\u2013297, 2002.","journal-title":"Journal of Combinatorial Optimization"},{"key":"1857_CR11","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1016\/0167-6377(90)90057-C","volume":"9","author":"R. Carraghan","year":"1990","unstructured":"R. Carraghan and P. Pardalos, \u201cAn Exact Algorithm for the Maximum Clique Problem,\u201d Operations Research Letters, vol. 9, pp. 375\u2013382, 1990.","journal-title":"Operations Research Letters"},{"key":"1857_CR12","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1109\/MC.2004.1297301","volume":"37","author":"H. Chen","year":"2004","unstructured":"H. Chen, W. Chung, J.J. Xu, G. Wang, Y. Qin, and M. Chau, \u201cCrime Data Mining: A General Framework and Some Examples,\u201d Computer, vol. 37, no. 4, pp. 50\u201356, 2004.","journal-title":"Computer"},{"key":"1857_CR13","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1109\/5254.850825","volume":"15","author":"D.J. Cook","year":"2000","unstructured":"D.J. Cook, and L.B. Holder, \u201cGraph-Based Data Mining,\u201d IEEE Intelligent Systems, vol. 15, no. 2, pp. 32\u201341, 2000.","journal-title":"IEEE Intelligent Systems"},{"key":"1857_CR14","unstructured":"CPLEX, \u201cILOG CPLEX,\u201d http:\/\/www.ilog.com\/products\/cplex\/. Accessed March 2005."},{"key":"1857_CR15","unstructured":"R.H. Davis, \u201cSocial Network Analysis: An Aid in Conspiracy Investigations,\u201d FBI Law Enforcement Bulletin, pp. 11\u201319, 1981."},{"key":"1857_CR16","doi-asserted-by":"crossref","unstructured":"I. Fischer and T. Meinl, \u201cGraph Based Molecular Data Mining\u2013-An Overview,\u201d in W. Thissen, P. Wieringa, M. Pantic, and M. Ludema (Eds.), IEEE SMC 2004 Conference Proceedings 2004, pp. 4578\u20134582.","DOI":"10.1109\/ICSMC.2004.1401253"},{"key":"1857_CR17","doi-asserted-by":"crossref","first-page":"R57.1","DOI":"10.1186\/gb-2004-5-8-r57","volume":"5","author":"J. Gagneur","year":"2004","unstructured":"J. Gagneur, R. Krause, T. Bouwmeester, and G. Casari, \u201cModular decomposition of protein-protein interaction networks,\u201d Genome Biology, vol. 5, no. 8, pp. R57.1\u2013R57.12, 2004.","journal-title":"Genome Biology"},{"key":"1857_CR18","volume-title":"Computers and Intractability: A Guide to the Theory of NP-completeness","author":"M.R. Garey","year":"1979","unstructured":"M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-completeness. New York: W.H. Freeman and Company, 1979."},{"key":"1857_CR19","unstructured":"Graphviz, \u201cGraph Visualization Software,\u201d http:\/\/www.graphviz.org\/About.php. Accessed March 2005."},{"key":"1857_CR20","doi-asserted-by":"crossref","first-page":"205","DOI":"10.2307\/2785673","volume":"20","author":"F. Harary","year":"1957","unstructured":"F. Harary and I.C. Ross, \u201cA procedure for clique detection using the group matrix,\u201d Sociometry, vol. 20, pp. 205\u2013215, 1957.","journal-title":"Sociometry"},{"key":"1857_CR21","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1038\/35075138","volume":"411","author":"H. Jeong","year":"2001","unstructured":"H. Jeong, S.P. Mason, A.L. Barab\u00e1si, and Z.N. Oltvai, \u201cCentrality and lethality of protein networks,\u201d Nature, vol. 411, pp. 41\u201342, 2001, http:\/\/www.nd.edu\/networks\/database\/index.html.","journal-title":"Nature"},{"key":"1857_CR22","first-page":"1370","volume":"16","author":"D. Jiang","year":"2004","unstructured":"D. Jiang, C. Tang, and A. Zhang, \u201cCluster Analysis for Gene Expression Data: A Survey,\u201d vol. 16, no. 11, pp. 1370\u20131386, 2004.","journal-title":"Cluster Analysis for Gene Expression Data: A Survey"},{"key":"1857_CR23","doi-asserted-by":"crossref","unstructured":"P. Krishna, N. Vaidya, M. Chatterjee, and D. Pradhan, \u201cA cluster-based approach for routing in dynamic networks,\u201d in ACM SIGCOMM Computer Communication Review, 1997, pp. 49\u201365.","DOI":"10.1145\/263876.263885"},{"key":"1857_CR24","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/BF02289199","volume":"15","author":"R.D. Luce","year":"1950","unstructured":"R.D. Luce, \u201cConnectivity and generalized cliques in sociometric group structure,\u201d Psychometrika, vol. 15, pp. 169\u2013190, 1950.","journal-title":"Psychometrika"},{"key":"1857_CR25","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/BF02289146","volume":"14","author":"R.D. Luce","year":"1949","unstructured":"R.D. Luce and A.D. Perry, \u201cA method of matrix analysis of group structure,\u201d Psychometrika, vol. 14, pp. 95\u2013116, 1949.","journal-title":"Psychometrika"},{"key":"1857_CR26","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/BF00139635","volume":"13","author":"R.J. Mokken","year":"1979","unstructured":"R.J. Mokken, \u201cCliques, Clubs and Clans,\u201d Quality and Quantity, 1979, vol. 13, pp. 161\u2013173.","journal-title":"Quality and Quantity"},{"key":"1857_CR27","unstructured":"X. Peng, M.A. Langston, A.M. Saxton, N.E. Baldwin, and J.R. Snoddy, \u201cDetecting network motifs in gene co-expression networks,\u201d 2004."},{"key":"1857_CR28","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1038\/35051615","volume":"409","author":"J.C. Rain","year":"2004","unstructured":"J.C. Rain, L. Selig, H.D. Reuse, V. Battaglia, C. Reverdy, S. Simon, G. Lenzen, F. Petel, J. Wojcik, V. Schachter, Y. Chemama, A. Labigne, and P. Legrain, \u201cThe protein-protein interaction map of Helicobacter pylori,\u201d Nature vol. 409, no. 6817, pp. 211\u2013215, 2004. Erratum in: Nature 409(6820):553 and 409(6821):743, 2001.","journal-title":"Nature"},{"key":"1857_CR29","doi-asserted-by":"crossref","first-page":"12123","DOI":"10.1073\/pnas.2032324100","volume":"100","author":"V. Spirin","year":"2003","unstructured":"V. Spirin and L.A. Mirny, \u201cProtein complexes and functional modules in molecular networks,\u201d in Proceedings of the National Academy of Sciences 2003, vol. 100, no. 21, pp. 12123\u201312128.","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"1857_CR30","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1145\/310641.310644","volume":"6","author":"L. Terveen","year":"1999","unstructured":"L. Terveen, W. Hill and B. Amento, \u201cConstructing, organizing, and visualizing collections of topically related web resources,\u201d ACM Transactions on Computer-Human Interaction, vol. 6, pp. 67\u201394, 1999.","journal-title":"ACM Transactions on Computer-Human Interaction"},{"key":"1857_CR31","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1145\/959242.959249","volume":"5","author":"T. Washio","year":"2003","unstructured":"T. Washio and H. Motoda, \u201cState of the art of graph-based data mining,\u201d SIGKDD Explor. Newsl., vol. 5, no. 1, pp. 59\u201368, 2003.","journal-title":"SIGKDD Explor. Newsl."},{"key":"1857_CR32","doi-asserted-by":"crossref","unstructured":"S. Wasserman and K. Faust, Social Network Analysis: Methods and Applications. Cambridge University Press, 1994.","DOI":"10.1017\/CBO9780511815478"},{"key":"1857_CR33","doi-asserted-by":"crossref","DOI":"10.1515\/9780691188331","volume-title":"Small Worlds: The Dynamics of Networks Between Order and Randomness","author":"D. Watts","year":"1999","unstructured":"D. Watts, Small Worlds: The Dynamics of Networks Between Order and Randomness. Princeton, NJ: Princeton University Press, 1999."},{"key":"1857_CR34","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"D. Watts","year":"1998","unstructured":"D. Watts and S. Strogatz, \u201cCollective dynamics of \u201csmall-world\u201d networks,\u201d Nature, vol. 393, pp. 440\u2013442, 1998.","journal-title":"Nature"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-005-1857-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-005-1857-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-005-1857-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,9]],"date-time":"2020-04-09T04:28:15Z","timestamp":1586406495000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-005-1857-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,8]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2005,8]]}},"alternative-id":["1857"],"URL":"https:\/\/doi.org\/10.1007\/s10878-005-1857-x","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,8]]}}}