Is it possible to do an advanced compare of two apps based on instalation history?
Not exactly what you asked, but Mapsaurus Beta comes close to it. You can also use the corresponding website: Mapsaurus: Just enter the app you look for "alikes", and it shows you related apps:



Click on one of them, and the tree continues. A separate frame (not shown in my picture) gives you the Playstore link to the centered app. The screenshot was made from the website.