Thesis & Dissertation Defenses / Details

Notice and Consent Banner:
Use of this DoD computer system, authorized or unauthorized, constitutes consent to monitoring of this system. Unauthorized use may subject you to criminal prosecution. Evidence of unauthorized use collected during monitoring may be used for administrative, criminal, or other adverse action. Use of this system constitutes consent to monitoring for these purposes.

The appearance of hyperlinks does not constitute endorsement by the U.S. Air Force or the information,products, or services contained therein. For other than authorized activities such as military exchanges and morale, welfare and recreation sites, the U.S. Air Force does not exercise any editorial control over the information you may find at these locations. Such links are provided consistent with the stated purpose of this DoD Web site.

Content Owners
The content owner of this web page is the AFIT/PA, Air Force Institute of Technology, Public Affairs Office. Email: pa@afit.edu

Student Name:	Christopher J. Augeri, AFIT/ENG

Thesis:	On Graph Isomorphism and the PageRank Algorithm

Location:	ENR Conference Room, Bldg 641, Rm 101

Attendance Restrictions:	None

Date & Time:	07/31/2008 at 1315

Abstract:	This research is sponsored by the Air Force Communications Agency (AFCA) and is focused on managing data in unmanned aerial vehicle swarms. The results described in this dissertation improve the performance of the PageRank algorithm that is used in some search engines to order query responses. A notable result is the QuotientRank algorithm, which reduces the number of operations required to compute the PageRank ordering and eliminates certain errors in the computed PageRank values. The algorithm was developed by applying methods used to find equivalent nodes in unmanned vehicle swarms.

Committee:	Barry E. Mullins, Ph.D., P.E., AFIT/ENG (chair) Rusty O. Baldwin, Ph.D., P.E., AFIT/ENG (member) Dursun A. Bulutoglu, Ph.D., AFIT/ENC (member) Lt Col Leemon C. Baird III, Ph.D., USAFA/DFCS (member) Michael R. Grimaila, Ph.D., AFIT/ENV (dean’s representative)