Not sure what you mean by this...
"When doing a site:domain search I have always expected to see the site's pages linked using the title tag of the page. Last week I did the same search and discovered pages being linked in the following format: "
you search on Google site:exampledomain.com and you look at site links on there? how exactly are you DISCOVERING site links by Google SERPS?