Help:Previous and next pages in category
Semantic extension(s): Semantic MediaWiki
Further extension(s): Parser Functions
For an example which lists the previous 5 and next 5 pages in a certain category, see the sandbox website:
Note that this is based on a new feature in SMW 2.4 which lets you use comparators with page titles. Variations on this approach are also possible.