I checked with Development and currently, it is not possible to customize the Search results for:
My Network Contacts
Search: Profile Directory Search
Search: Advanced - Profiles only.
There also isn't any current plan to add customization support for these areas.
If this is something the customer would like to see added to the product, please an enhancement request.