{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,25]],"date-time":"2025-10-25T14:14:23Z","timestamp":1761401663209,"version":"3.40.4"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2013,2,7]],"date-time":"2013-02-07T00:00:00Z","timestamp":1360195200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Distrib. Comput."],"published-print":{"date-parts":[[2013,8]]},"DOI":"10.1007\/s00446-013-0183-2","type":"journal-article","created":{"date-parts":[[2013,2,6]],"date-time":"2013-02-06T10:34:42Z","timestamp":1360146882000},"page":"209-222","source":"Crossref","is-referenced-by-count":1,"title":["Misleading stars: what cannot be measured in the internet?"],"prefix":"10.1007","volume":"26","author":[{"given":"Yvonne-Anne","family":"Pignolet","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefan","family":"Schmid","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gilles","family":"Tredan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,2,7]]},"reference":[{"key":"183_CR1","doi-asserted-by":"crossref","unstructured":"Acharya, H., Gouda M.: The weak network tracing problem. In: Proceedings of International Conference on Distributed Computing and Networking (ICDCN), pp. 184\u2013194 (2010)","DOI":"10.1007\/978-3-642-11322-2_21"},{"key":"183_CR2","doi-asserted-by":"crossref","unstructured":"Acharya, H., Gouda, M.: On the hardness of topology inference. In: Proceedings of International Conference on Distributed Computing and Networking (ICDCN), pp. 251\u2013262 (2011)","DOI":"10.1007\/978-3-642-17679-1_22"},{"key":"183_CR3","doi-asserted-by":"crossref","unstructured":"Acharya, M., Gouda, H.: A theory of network tracing. In: Proceedings of 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), pp. 62\u201374 (2009)","DOI":"10.1007\/978-3-642-05118-0_5"},{"key":"183_CR4","doi-asserted-by":"crossref","unstructured":"Achlioptas, D., Clauset, A., Kempe, D., Moore, C.: On the bias of traceroute sampling: or, power-law degree distributions in regular graphs. In: Proceedings of the 37th Annual ACM Symposium on Theory of Computing (STOC), pp. 694\u2013703 (2005)","DOI":"10.1145\/1060590.1060693"},{"key":"183_CR5","doi-asserted-by":"crossref","unstructured":"Ager, B., Chatzis, N., Feldmann, A., Sarrar, N., Uhlig, S., Willinger, W.: Anatomy of a large european ixp. In: Proceedings of ACM SIGCOMM (2012)","DOI":"10.1145\/2342356.2342393"},{"key":"183_CR6","unstructured":"Alon, N., Emek, Y., Feldman, M., Tennenholtz, M.: Economical graph discovery. In: Proceedings of 2nd Symposium on Innovations in Computer Science (ICS) (2011)"},{"key":"183_CR7","doi-asserted-by":"crossref","unstructured":"Anandkumar, A., Hassidim, A., Kelner, J.: Topology discovery of sparse random graphs with few participants. In: Proceedings of SIGMETRICS (2011)","DOI":"10.1145\/1993744.1993774"},{"key":"183_CR8","doi-asserted-by":"crossref","unstructured":"Augustin, B., Cuvellier, X., Orgogozo, B., Viger, F., Friedman, T., Latapy, M., Magnien, C., Teixeira, R.: Avoiding traceroute anomalies with paris traceroute. In: Proceedings 6th ACM SIGCOMM Conference on Internet Measurement (IMC), pp. 153\u2013158 (2006)","DOI":"10.1145\/1177080.1177100"},{"key":"183_CR9","doi-asserted-by":"crossref","unstructured":"Barford, P., Bestavros, A., Byers, J., Crovella, M.: On the marginal utility of network topology measurements. In: Proceedings of 1st ACM SIGCOMM Workshop on Internet Measurement (IMW), pp. 5\u201317 (2001)","DOI":"10.1145\/505202.505204"},{"key":"183_CR10","unstructured":"Bestavros, A., Byers, J.W., Harfoush, K.A.: Inference and labeling of metric-induced network topologies. IEEE Trans. Parallel Distrib. Syst. 16, 1053\u20131065 (2005)"},{"key":"183_CR11","doi-asserted-by":"crossref","unstructured":"Buchanan, M.: Data-bots chart the internet. Science 308(5723), 813 (2005)","DOI":"10.1126\/science.308.5723.813"},{"key":"183_CR12","unstructured":"Cheswick, B., Burch, H., Branigan, S.: Mapping and visualizing the internet. In: Proceedings of the USENIX Annual Technical Conference (ATEC) (2000)"},{"key":"183_CR13","doi-asserted-by":"crossref","unstructured":"Dall\u2019Asta, L., Alvarez-Hamelin, I., Barrat, A., V\u00e1zquez, A., Vespignani, A.: Exploring networks with traceroute-like probes: Theory and simulations. Theoretical Computer Science 355(1), 6\u201324 (2006)","DOI":"10.1016\/j.tcs.2005.12.009"},{"key":"183_CR14","doi-asserted-by":"crossref","unstructured":"Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationships of the internet topology. In: Proceedings of SIGCOMM, pp. 251\u2013262 (1999)","DOI":"10.1145\/316188.316229"},{"key":"183_CR15","doi-asserted-by":"crossref","unstructured":"Gill, P., Arlitt, M., Li, Z., Mahanti, A.: The flattening internet topology: Natural evolution, unsightly barnacles or contrived collapse? Passive and Active Network, Measurement, pp. 1\u201310 (2008)","DOI":"10.1007\/978-3-540-79232-1_1"},{"key":"183_CR16","doi-asserted-by":"crossref","unstructured":"Gunes, M., Sarac, K.: Resolving anonymous routers in internet topology measurement studies. In: Proceedings of INFOCOM (2008)","DOI":"10.1109\/INFOCOM.2008.162"},{"key":"183_CR17","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1109\/TNET.2008.2008702","volume":"17","author":"K Harfoush","year":"2009","unstructured":"Harfoush, K., Bestavros, A., Byers, J.: Measuring capacity bandwidth of targeted path segments. IEEE\/ACM Trans. Netw. 17, 80\u201392 (2009)","journal-title":"IEEE\/ACM Trans. Netw."},{"issue":"12","key":"183_CR18","doi-asserted-by":"crossref","first-page":"2182","DOI":"10.1109\/JSAC.2006.884016","volume":"24","author":"X Jin","year":"2006","unstructured":"Jin, X., Yiu, W.P., Chan, S.H., Wang, Y.: Network topology inference based on end-to-end measurements. IEEE J. Sel. Areas Commun. 24(12), 2182\u20132195 (2006)","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"183_CR19","doi-asserted-by":"crossref","unstructured":"Khalili, R., Gast, N., Popovic, M., Upadhyay, U., Le Boudec, J.Y.: MPTCP is not pareto-optimal: performance issues and a possible solution. In: Proceedings of CoNEXT, pp. 1\u201312 (2012)","DOI":"10.1145\/2413176.2413178"},{"key":"183_CR20","doi-asserted-by":"crossref","unstructured":"Labovitz, C., Ahuja, A., Venkatachary, S., Wattenhofer, R.: The impact of internet policy and topology on delayed routing convergence. In: Proceedings of 20th IEEE INFOCOM, vol. 1, pp. 537\u2013546 (2001)","DOI":"10.1109\/INFCOM.2001.916775"},{"key":"183_CR21","doi-asserted-by":"crossref","unstructured":"Lakhina, A., Byers, J., Crovella, M., Xie, P.: Sampling biases in ip topology measurements. In: Proceedings of 22nd IEEE INFOCOM, vol. 1, pp. 332\u2013341 (2003)","DOI":"10.1109\/INFCOM.2003.1208685"},{"key":"183_CR22","doi-asserted-by":"crossref","unstructured":"Paul, S., Sabnani, K.K., Lin, J.C., Bhattacharyya, S.: Reliable multicast transport protocol (rmtp). IEEE J. Sel. Areas Commun. 5(3), 407\u2013421 (1997)","DOI":"10.1109\/49.564138"},{"key":"183_CR23","doi-asserted-by":"crossref","unstructured":"Paxson, V.: End-to-end routing behavior in the internet. In: ACM SIGCOMM Computer Communication Review, vol. 26. ACM, pp. 25\u201338 (1996)","DOI":"10.1145\/248157.248160"},{"key":"183_CR24","doi-asserted-by":"crossref","unstructured":"Pignolet, Y.A., Tredan, G., Schmid, S.: Adversarial VNet embeddings: A threat for ISPs? In: INFOCOM Mini-Conference (2013)","DOI":"10.1109\/INFCOM.2013.6566806"},{"key":"183_CR25","doi-asserted-by":"crossref","unstructured":"Poese, I., Frank, B., Ager, B., Smaragdakis, G., Feldmann, A.: Improving content delivery using provider-aided distance information. In: Proceedings of ACM IMC (2010)","DOI":"10.1145\/1879141.1879145"},{"key":"183_CR26","doi-asserted-by":"crossref","unstructured":"Tangmunarunkit, H., Govindan, R., Shenker, S., Estrin, D.: The impact of routing policy on internet paths. In: Proceedings of 21st IEEE INFOCOM, vol. 2, pp. 736\u2013742 (2002)","DOI":"10.1109\/INFCOM.2001.916262"},{"issue":"2","key":"183_CR27","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1109\/65.826369","volume":"14","author":"X Xiao","year":"2000","unstructured":"Xiao, X., Hannan, A., Bailey, B., Ni, L.: Traffic engineering with mpls in the internet. Netw. IEEE 14(2), 28\u201333 (2000)","journal-title":"Netw. IEEE"},{"key":"183_CR28","doi-asserted-by":"crossref","unstructured":"Yao, B., Viswanathan, R., Chang, F., Waddington, D.: Topology inference in the presence of anonymous routers. In: Proceedings of 22nd IEEE INFOCOM, pp. 353\u2013363 (2003)","DOI":"10.1109\/INFCOM.2003.1208687"}],"container-title":["Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-013-0183-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00446-013-0183-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-013-0183-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,29]],"date-time":"2025-04-29T20:03:15Z","timestamp":1745956995000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00446-013-0183-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,2,7]]},"references-count":28,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,8]]}},"alternative-id":["183"],"URL":"https:\/\/doi.org\/10.1007\/s00446-013-0183-2","relation":{},"ISSN":["0178-2770","1432-0452"],"issn-type":[{"type":"print","value":"0178-2770"},{"type":"electronic","value":"1432-0452"}],"subject":[],"published":{"date-parts":[[2013,2,7]]}}}