IEEE - Institute of Electrical and Electronics Engineers, Inc. - On the bias of BFS (Breadth First Search)

2010 22nd International Teletraffic Congress (ITC 22)

Author(s): Kurant, M. ; Markopoulou, A. ; Thiran, P.
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 September 2010
Conference Location: Amsterdam, Netherlands, Netherlands
Conference Date: 7 September 2010
Page(s): 1 - 8
ISBN (Electronic): 978-1-4244-8836-0
ISBN (Paper): 978-1-4244-8837-7
ISBN (Online): 978-1-4244-8835-3
DOI: 10.1109/ITC.2010.5608727
Regular:

Breadth First Search (BFS) and other graph traversal techniques are widely used for measuring large unknown graphs, such as online social networks. It has been empirically observed that incomplete... View More

Advertisement