Apple Inc, following antitrust scrutiny in Europe and the United States, has altered the search algorithm for its App Store so that the company's own apps do not dominate the top positions, the New York Times reported on Monday.