Can Anyone Help

I am searching for any information on my MacIntosh roots. My great-grandfather is John William MacIntosh from Truro, NS. He married Annie McNutt and they had 5 children. He worked for the railroad. His father's name may have been Rudolph or Randolph. That is all I know.