Facebook Inc debuted an overhaul of its core social network on Tuesday, taking its first concrete steps to refashion itself into a private messaging and e-commerce company as it tries to move past a stream of scandals while tapping new revenue sources.