{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T05:40:33Z","timestamp":1775886033381,"version":"3.50.1"},"reference-count":64,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2016,12,3]],"date-time":"2016-12-03T00:00:00Z","timestamp":1480723200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["71110107027\/71490724\/71372044\/71402186"],"award-info":[{"award-number":["71110107027\/71490724\/71372044\/71402186"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"MOE Project of Key Research Institute of Humanities and Social Sciences at Universities of China","award":["12JJD630001"],"award-info":[{"award-number":["12JJD630001"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2017,5,31]]},"abstract":"<jats:p>Competitiveness degree analysis is a focal point of business strategy and competitive intelligence, aimed to help managers closely monitor to what extent their rivals are competing with them. This article proposes a novel method, namely BCQ, to measure the competitiveness degree between peers from query logs as an important form of user generated contents, which reflects the \u201cwisdom of crowds\u201d from the search engine users\u2019 perspective. In doing so, a bipartite graph model is developed to capture the competitive relationships through conjoint attributes hidden in query logs, where the notion of competitiveness degree for entity pairs is introduced, and then used to identify the competitive paths mapped in the bipartite graph. Subsequently, extensive experiments are conducted to demonstrate the effectiveness of BCQ to quantify the competitiveness degrees. Experimental results reveal that BCQ can well support competitors ranking, which is helpful for devising competitive strategies and pursuing market performance. In addition, efficiency experiments on synthetic data show a good scalability of BCQ on large scale of query logs.<\/jats:p>","DOI":"10.1145\/2996196","type":"journal-article","created":{"date-parts":[[2016,12,5]],"date-time":"2016-12-05T16:47:16Z","timestamp":1480956436000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["A Novel Bipartite Graph Based Competitiveness Degree Analysis from Query Logs"],"prefix":"10.1145","volume":"11","author":[{"given":"Qiang","family":"Wei","sequence":"first","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dandan","family":"Qiao","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jin","family":"Zhang","sequence":"additional","affiliation":[{"name":"Renmin University of China, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guoqing","family":"Chen","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xunhua","family":"Guo","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,12,3]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the 2nd International Workshop on User-centric Evaluation of Recommender Systems and their Interfaces.","author":"Ackerman Brian","year":"2011","unstructured":"Brian Ackerman and Yi Chen . 2011 . Evaluating rank accuracy based on incomplete pairwise preferences . In Proceedings of the 2nd International Workshop on User-centric Evaluation of Recommender Systems and their Interfaces. Brian Ackerman and Yi Chen. 2011. Evaluating rank accuracy based on incomplete pairwise preferences. In Proceedings of the 2nd International Workshop on User-centric Evaluation of Recommender Systems and their Interfaces."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.3790\/aeq.55.2.107"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2008.98"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453868"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11066-013-9082-8"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1080\/09652540110100457"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2699666"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1002\/smj.710"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2012.10.007"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526736"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401995"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1177\/002224378502200307"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1002\/for.1252"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/2481674.2481683"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5465\/amr.1996.9602161567"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1002\/smj.891"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5465\/19416520.2012.660762"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1475-4932.2012.00809.x"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1177\/002224299906300305"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1080\/0965254X.2011.557740"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1177\/002224379603300304"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1540-6261.2011.01679.x"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1177\/002224297904300402"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1002\/smj.505"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1093\/restud\/rdq016"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1020222821774"},{"key":"e_1_2_1_27_1","volume-title":"Keynote Talk. BigMine: BigData Mining Workshop (KDD\u201912)","author":"Fayyad U.","year":"2012","unstructured":"U. Fayyad . 2012 . Big data analytics: Applications and opportunities in on-line predictive modeling . In Keynote Talk. BigMine: BigData Mining Workshop (KDD\u201912) , Beijing, China. U. Fayyad. 2012. Big data analytics: Applications and opportunities in on-line predictive modeling. In Keynote Talk. BigMine: BigData Mining Workshop (KDD\u201912), Beijing, China."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1978942.1979205"},{"key":"e_1_2_1_29_1","doi-asserted-by":"crossref","unstructured":"Jeremy Ginsberg Matthew H. Mohebbi Rajan S. Patel Lynnette Brammer Mark S. Smolinski and Larry Brilliant. 2008. Detecting influenza epidemics using search engine query data. Nature 457 7232 1012--1014.  Jeremy Ginsberg Matthew H. Mohebbi Rajan S. Patel Lynnette Brammer Mark S. Smolinski and Larry Brilliant. 2008. Detecting influenza epidemics using search engine query data. Nature 457 7232 1012--1014.","DOI":"10.1038\/nature07634"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218213008003790"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1645953.1645966"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/582415.582418"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508037.2508038"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jm.2004.06.002"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1509\/jmkr.48.1.13"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1002\/smj.945"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dss.2011.10.017"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339599"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2684822.2685322"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2382438.2382440"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2015.78"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.elerap.2010.11.006"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1287\/mksc.1120.0713"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1287\/isre.2014.0563"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766462.2767748"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1002\/smj.325"},{"key":"e_1_2_1_47_1","unstructured":"Michael E. Porter. 2008. On Competition. Harvard Business Press.  Michael E. Porter. 2008. On Competition. Harvard Business Press."},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1177\/002224378502200304"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/HICSS.2014.388"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1177\/002224379102800405"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02404071"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/2600428.2609497"},{"key":"e_1_2_1_53_1","unstructured":"Ken G. Smith Walter J. Ferrier and Hermann Ndofor. 2001. Competitive dynamics research: Critique and future directions. Handbook of Strategic Management 315--361.  Ken G. Smith Walter J. Ferrier and Hermann Ndofor. 2001. Competitive dynamics research: Critique and future directions. Handbook of Strategic Management 315--361."},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-014-0299-8"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1509\/jmr.12.0106"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1287\/mksc.3.2.83"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767895"},{"key":"e_1_2_1_58_1","volume-title":"Economics of Digitization","author":"Wu Lynn","unstructured":"Lynn Wu and Erik Brynjolfsson . 2013. The future of prediction: How google searches foreshadow housing prices and sales . In Economics of Digitization . University of Chicago Press. Lynn Wu and Erik Brynjolfsson. 2013. The future of prediction: How google searches foreshadow housing prices and sales. In Economics of Digitization. University of Chicago Press."},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/2433396.2433481"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/1935826.1935912"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dss.2010.08.021"},{"key":"e_1_2_1_62_1","first-page":"7","article-title":"Blind spots in competitive analysis","volume":"7","author":"Zahra Shaker A.","year":"1993","unstructured":"Shaker A. Zahra and Sherry S. Chaples . 1993 . Blind spots in competitive analysis . The Academy of Management Executive 7 , 2, 7 -- 28 . Shaker A. Zahra and Sherry S. Chaples. 1993. Blind spots in competitive analysis. The Academy of Management Executive 7, 2, 7--28.","journal-title":"The Academy of Management Executive"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/2407740.2407744"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623705"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2996196","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2996196","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:23:10Z","timestamp":1750220590000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2996196"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,12,3]]},"references-count":64,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,5,31]]}},"alternative-id":["10.1145\/2996196"],"URL":"https:\/\/doi.org\/10.1145\/2996196","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,12,3]]},"assertion":[{"value":"2015-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-12-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}