Mining Billion-Node Graphs: Patterns and influence propagation