The objective of malware is to do something. So it will need to communicate with the outside world. So the best approach is to have a look at the network traffic that is occurring on your computer.
I like dnstop utility. Install by sudo apt-get install dnstop
Then run the utility against your network card
sudo dnstop -l 3 eth0
When the utility runs press the 3 key, this will change the screen to display all the dns requests that are made by your computer.
In my case I went to Ubuntu and it tried to access the following
Query Name Count % cum%
-------------------- --------- ------ ------
www.gravatar.com 2 40.0 40.0
askubuntu.com 2 40.0 80.0
ny.stackexchange.com 1 20.0 100.0
This gives me an idea of what web sites were accessed. What you need to do is not do anything and sit back and wait for a while to see what your computer accesses. Then laboriously follow up on all those web sites it accesses.
There are many tools you could use, I thought this was an easy one for you to try out.